Geodesic
Bounds on the discrepancy of linear recurring sequences over Galois rings
Diskretnaya Matematika, Tome 31 (2019) no. 3, pp. 17-25

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

We study the discrepancy of linear recurring sequences over Galois rings. By means of an estimate of an exponential sum some nontrivial bounds on the discrepancy are derived. It is shown that these bounds are asymptotically not worse than known estimates for maximal period linear recurring sequences over prime fields.
Keywords: linear recurring sequences, Galois ring, distribution of elements in a sequence, discrepancy, exponential sum. 
@article{DM_2019_31_3_a1,
     author = {A. R. Vasin},
     title = {Bounds on the discrepancy of linear recurring sequences over {Galois} rings},
     journal = {Diskretnaya Matematika},
     pages = {17--25},
     publisher = {mathdoc},
     volume = {31},
     number = {3},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2019_31_3_a1/}
}
TY  - JOUR
AU  - A. R. Vasin
TI  - Bounds on the discrepancy of linear recurring sequences over Galois rings
JO  - Diskretnaya Matematika
PY  - 2019
SP  - 17
EP  - 25
VL  - 31
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2019_31_3_a1/
LA  - ru
ID  - DM_2019_31_3_a1
ER  - 
%0 Journal Article
%A A. R. Vasin
%T Bounds on the discrepancy of linear recurring sequences over Galois rings
%J Diskretnaya Matematika
%D 2019
%P 17-25
%V 31
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2019_31_3_a1/
%G ru
%F DM_2019_31_3_a1
A. R. Vasin. Bounds on the discrepancy of linear recurring sequences over Galois rings. Diskretnaya Matematika, Tome 31 (2019) no. 3, pp. 17-25. http://geodesic.mathdoc.fr/item/DM_2019_31_3_a1/