Period sets of linear recurrences over finite fields and related commutative rings

Abstract

After giving an overview of the existing theory regarding the periods of sequences defined by linear recurrences over finite fields, we give explicit descriptions of the sets of periods that arise if one considers all sequences over ${\mathbb{F}}_q$ generated by linear recurrences for a fixed choice of the degree $k$ in the range $1\le k\le 4$. We also investigate the periods of sequences generated by linear recurrences over rings of the form ${\mathbb{F}}_{q_1}\oplus \dots \oplus {\mathbb{F}}_{q_r}$.

16 pages