English

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

Number Theory 2021-07-28 v1

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 Fq\mathbb{F}_q generated by linear recurrences for a fixed choice of the degree kk in the range 1k41 \leq k \leq 4. We also investigate the periods of sequences generated by linear recurrences over rings of the form Fq1Fqr\mathbb{F}_{q_1} \oplus \ldots \oplus \mathbb{F}_{q_r}.

Keywords

Cite

@article{arxiv.1805.03238,
  title  = {Period sets of linear recurrences over finite fields and related commutative rings},
  author = {Michael R. Bush and Danjoseph Quijada},
  journal= {arXiv preprint arXiv:1805.03238},
  year   = {2021}
}

Comments

16 pages