Frequency characteristics of linear recurrence sequences over Galois rings
Олег Витальевич Камловский · Sbornik Mathematics · 2009
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.