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 generated by linear recurrences for a fixed choice of the degree in the range . We also investigate the periods of sequences generated by linear recurrences over rings of the form .
Citation
Michael R. Bush. Danjoseph Quijada. "Period sets of linear recurrences over finite fields and related commutative rings." Involve 14 (3) 361 - 376, 2021. https://doi.org/10.2140/involve.2021.14.361
Information