Geodesic
Estimates for the number of element appearances in segments of linear recurrent sequences
Prikladnaâ diskretnaâ matematika, no. 1 (2013), pp. 5-13.

Voir la notice de l'article provenant de la source Math-Net.Ru

Trigonometric sums of linear recurrent sequences are considered. They are studied by using the Sidelnikov's method. Based on these results, estimates for the number of element appearance are obtained. In some occurrences, these estimates specify earlier known results.
Keywords: exponential sums, linear recurrences, the number of element appearences. 
@article{PDM_2013_1_a0,
     author = {I. B. Bilyak},
     title = {Estimates for the number of element appearances in segments of linear recurrent sequences},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {5--13},
     publisher = {mathdoc},
     number = {1},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2013_1_a0/}
}
TY  - JOUR
AU  - I. B. Bilyak
TI  - Estimates for the number of element appearances in segments of linear recurrent sequences
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2013
SP  - 5
EP  - 13
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2013_1_a0/
LA  - ru
ID  - PDM_2013_1_a0
ER  - 
%0 Journal Article
%A I. B. Bilyak
%T Estimates for the number of element appearances in segments of linear recurrent sequences
%J Prikladnaâ diskretnaâ matematika
%D 2013
%P 5-13
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2013_1_a0/
%G ru
%F PDM_2013_1_a0
I. B. Bilyak. Estimates for the number of element appearances in segments of linear recurrent sequences. Prikladnaâ diskretnaâ matematika, no. 1 (2013), pp. 5-13. http://geodesic.mathdoc.fr/item/PDM_2013_1_a0/

[1] Alferov A. P., Zubov A. Yu., Kuzmin A. S., Cheremushkin A. V., Osnovy kriptografii, ucheb. posobie, Gelios ARV, M., 2001, 480 pp.

[2] Lidl R., Niderraiter G., Konechnye polya, v. 1, 2, Mir, M., 1988, 824 pp.

[3] Nechaev V. I., “Raspredelenie znakov v posledovatelnosti pryamougolnykh matrits nad konechnym polem”, Trudy matem. instituta im. V. A. Steklova, 218, 1997, 335–342 | Zbl

[4] Shparlinskii I. E., “O raspredelenii znachenii rekurrentnykh posledovatelnostei”, Problemy peredachi informatsii, 25:2 (1989), 46–53 | MR | Zbl

[5] Korobov N. M., “Raspredelenie nevychetov i pervoobraznykh kornei v rekurrentnykh ryadakh”, Dokl. Akad. nauk SSSR, 88:4 (1953), 603–606 | MR | Zbl

[6] Sidelnikov V. M., “Otsenki dlya chisla poyavlenii znakov na otrezke rekurrentnoi posledovatelnosti nad konechnym polem”, Diskretnaya matematika, 3:2 (1991), 87–95 | MR

[7] Kamlovskii O. V., “Otsenki chastot poyavleniya nulei v lineinykh rekurrentnykh posledovatelnostyakh vektorov”, Chebyshevskii sbornik, 6:1 (2005), 135–144 | Zbl