Geodesic
Frequency characteristics of linear recurrence sequences over Galois rings
Sbornik. Mathematics, Tome 200 (2009) no. 4, pp. 499-519

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

The frequencies of occurrences of elements in linear recurrence sequences of vectors over Galois rings are studied. The study of these frequencies is reduced to the study of the corresponding trigonometric sums over Galois rings. Based on estimates for trigonometric sums, nontrivial estimates for the frequencies of occurrence of elements in linear recurrence sequences are obtained, which generalize some known results for sequences over a finite field. These estimates are asymptotically best possible. Bibliography: 25 titles.
Keywords: linear recurrence sequences, Galois rings, trigonometric sums, distribution of elements of pseudorandom sequences, estimates for trigonometric sums. 
@article{SM_2009_200_4_a1,
     author = {O. V. Kamlovskii},
     title = {Frequency characteristics of linear recurrence sequences over {Galois} rings},
     journal = {Sbornik. Mathematics},
     pages = {499--519},
     publisher = {mathdoc},
     volume = {200},
     number = {4},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_2009_200_4_a1/}
}
TY  - JOUR
AU  - O. V. Kamlovskii
TI  - Frequency characteristics of linear recurrence sequences over Galois rings
JO  - Sbornik. Mathematics
PY  - 2009
SP  - 499
EP  - 519
VL  - 200
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SM_2009_200_4_a1/
LA  - en
ID  - SM_2009_200_4_a1
ER  - 
%0 Journal Article
%A O. V. Kamlovskii
%T Frequency characteristics of linear recurrence sequences over Galois rings
%J Sbornik. Mathematics
%D 2009
%P 499-519
%V 200
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SM_2009_200_4_a1/
%G en
%F SM_2009_200_4_a1
O. V. Kamlovskii. Frequency characteristics of linear recurrence sequences over Galois rings. Sbornik. Mathematics, Tome 200 (2009) no. 4, pp. 499-519. http://geodesic.mathdoc.fr/item/SM_2009_200_4_a1/