|
Fundamentalnaya i Prikladnaya Matematika, 2000, Volume 6, Issue 4, Pages 1083–1094
(Mi fpm526)
|
|
|
|
This article is cited in 20 scientific papers (total in 20 papers)
Bounds for the number of occurrences of elements in a linear recurring sequence over a Galois ring
O. V. Kamlovskii, A. S. Kuz'min
Abstract:
The number of occurrences of $r$-tuples in the cycle of a linear recurring sequence over a Galois ring is considered. In the special case when the characteristic polynomial of linear recurring sequence is a monic basic irreducible polynomial, we give an upper bound for modulus of difference between the number of occurrences of $r$-tuples in the linear recurring sequence and uniform distributed sequence. In some cases this bound is better than other results which have been obtained for linear recurring sequences of maximal period over residue rings of primary order.
Received: 01.10.1997
Citation:
O. V. Kamlovskii, A. S. Kuz'min, “Bounds for the number of occurrences of elements in a linear recurring sequence over a Galois ring”, Fundam. Prikl. Mat., 6:4 (2000), 1083–1094
Linking options:
https://www.mathnet.ru/eng/fpm526 https://www.mathnet.ru/eng/fpm/v6/i4/p1083
|
|