Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
Anton R. Vasin · Discrete Mathematics and Applications · 2019
Abstract We study the frequencies of tuples in linear recurring sequences (LRS) of vectors over Galois rings. By means of an estimate of an exponential sum some nontrivial bounds on the frequencies of elements in LRS are derived. It is shown that these bounds are in some cases sharper than known results.