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

DOI10.2140/INVOLVE.2021.14.361MaRDI QIDQ2233349zbMATH OpenOpenAlexFDO

Authors Michael R. Bush, Danjoseph Quijada

Publication date 18 October 2021

Published in Involve (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.03238

zbMATH Keywords

characteristic polynomialcyclic group algebrafinite commutative ringfinite fieldlinear recurrenceperiodsequence

Mathematics Subject Classification ID

Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Sequences (mod (m)) (11B50) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

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 $1leqkleq4$. We also investigate the periods of sequences generated by linear recurrences over rings of the form $mathbb{F}_{q_1}oplusldotsoplusmathbb{F}_{q_r}$.

Recommendations

• Linear recurrences over a finite field with exactly two periods
• scientific article; zbMATH DE number 39524
• scientific article; zbMATH DE number 5578255
• scientific article; zbMATH DE number 426133
• scientific article; zbMATH DE number 691487

Cites work

• Algebraic coding theory
• An Isomorphism Between Linear Recurring Sequences and Algebraic Rings
• Bounds for Fibonacci period growth
• Chebotarëv and his density theorem
• Splitting Fields and Periods of Fibonacci Sequences Modulo Primes
• The Fibonacci sequence under a modulus: computing all moduli that produce a given period

Cited in

(10)

• A finite analogue of the ring of algebraic numbers
• Linear recurrences over a finite field with exactly two periods
• Linear difference equations and periodic sequences over finite fields
• The least period of the ratio sequence
• Period patterns of certain kth-order linear recurrences over a finite field
• scientific article; zbMATH DE number 4173139 (Why is no real title available?)
• scientific article; zbMATH DE number 691487 (Why is no real title available?)
• scientific article; zbMATH DE number 953229 (Why is no real title available?)
• Linear Recurring Sequences over Finite Fields.
• scientific article; zbMATH DE number 2230870 (Why is no real title available?)

This page was built for publication: Period sets of linear recurrences over finite fields and related commutative rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2233349)