Abstract:
Using the method of trigonometric sums, Sidelnikov obtained estimates of the frequencies of occurrence of elements on segments of linear recurrence sequences over finite fields. These results are generalized to the case of Galois rings. It is shown that, in some cases, the estimates obtained in this paper are sharper than previously known ones.
Keywords:
linear recurrence sequence, Galois ring, Galois polynomial, method of trigonometric sums, irreducible polynomial.
Citation:
O. V. Kamlovskii, “The Sidelnikov Method for Estimating the Number of Signs on Segments of Linear Recurrence Sequences over Galois Rings”, Mat. Zametki, 91:3 (2012), 371–382; Math. Notes, 91:3 (2012), 354–363