Linear recurrences over a finite field with exactly two periods

DOI10.1016/J.AAM.2021.102180MaRDI QIDQ2020060zbMATH OpenOpenAlexFDO

Authors Ghurumuruhan Ganesan

Publication date 23 April 2021

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

characteristic polynomialexactly two periodslinear recurring sequences

Mathematics Subject Classification ID

Recurrences (11B37) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Abstract: In this paper, we study the periodicity structure of finite field linear recurring sequences whose period is not necessarily maximal and determine necessary and sufficient conditions for the characteristic polynomial~(f) to have exactly two periods in the sense that the period of any sequence generated by~(f) is either one or a unique integer greater than one.

Recommendations

• scientific article; zbMATH DE number 39524
• scientific article; zbMATH DE number 426133
• Linear Recurring Sequences over Finite Fields.
• Period sets of linear recurrences over finite fields and related commutative rings
• scientific article; zbMATH DE number 953229

Cites work

• Efficient linear feedback shift registers with maximal period
• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• Skew linear recurring sequences of maximal period over Galois rings

Cited in

(12)

• Maximal frequencies of elements in second-order linear recurring sequences over a finite field
• Periodicity of solutions of two-parameter discrete systems over finite fields
• Period sets of linear recurrences over finite fields and related commutative rings
• Linear recursion congruences with periodic coefficients
• Linear difference equations and periodic sequences over finite fields
• scientific article; zbMATH DE number 1594284 (Why is no real title available?)
• Period patterns of certain kth-order linear recurrences over a finite field
• scientific article; zbMATH DE number 39524 (Why is no real title available?)
• scientific article; zbMATH DE number 653399 (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.

This page was built for publication: Linear recurrences over a finite field with exactly two periods

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