Linear recurrences over a finite field with exactly two periods

DOI10.1016/J.AAM.2021.102180zbMATH Open1483.11262arXiv2103.00827OpenAlexW3131694816MaRDI QIDQ2020060FDOQ2020060

Ghurumuruhan Ganesan

Publication date: 23 April 2021

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

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.

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

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

zbMATH Keywords

characteristic polynomiallinear recurring sequencesexactly two periods

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficient linear feedback shift registers with maximal period
• Skew linear recurring sequences of maximal period over Galois rings

Cited In (8)

• Title not available (Why is that?)
• Periodicity of solutions of two-parameter discrete systems over finite fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Period patterns of certain \(k\)th-order linear recurrences over a finite field
• Linear recursion congruences with periodic coefficients
• Linear Recurring Sequences over Finite Fields.
• Title not available (Why is that?)

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)