On the cycle structure of linear recurring sequences.

DOI10.7146/math.scand.a-11616zbMath0325.12007OpenAlexW2531349903MaRDI QIDQ4088903

Harald Niederreiter

Publication date: 1976

Published in: MATHEMATICA SCANDINAVICA (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/166455

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Recurrences (11B37) Finite fields and commutative rings (number-theoretic aspects) (11T99) Exponential sums (11T23) Trigonometric and exponential sums (general theory) (11L03)

Related Items (11)

Linear recurring sequences over modules ⋮ Linear recurring sequences over rings and modules ⋮ Positive lower density for prime divisors of generic linear recurrences ⋮ Verteilung von Resten rekursiver Folgen ⋮ The estimates of trigonometric sums and new bounds on a mean value, a sequence and a cryptographic function ⋮ On a trigonometric sum of Vinogradov. ⋮ On the regularity of certain 1-additive sequences ⋮ On the distribution of values of recurring sequences and the Bell numbers in finite fields ⋮ Quasi-Monte Carlo methods and pseudo-random numbers ⋮ The determination of Gauss sums ⋮ On the Distribution of Pseudo-Random Numbers Generated by the Linear Congruential Method. III

This page was built for publication: On the cycle structure of linear recurring sequences.