Some basic results on finite linear recurring sequence subgroups

DOI10.1016/J.FFA.2021.101844MaRDI QIDQ2031643zbMATH OpenOpenAlexFDO

Authors Medet Zhanbulatuly, Henk D. L. Hollmann

Publication date 10 June 2021

Published in Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

\(f\)-subgrouplinear recurrence relationlinear recurring sequencelinear recurring sequence subgroupnon-standard sequence subgroup

Mathematics Subject Classification ID

Recurrences (11B37) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: An $f$-subgroup is a linear recurring sequence subgroup, a multiplicative subgroup of a field whose elements can be generated (without repetition) by a linear recurrence relation, with characteristic polynomial $f$. It is called non-standard if it can be generated in a non-cyclic way (that is, not in the order $alph{a}^i,alph{a}^{i+1},alph{a}^{i+2}ldots$ for a zero $alpha$ of $f$), and standard otherwise. We will show that a finite $f$-subgroup is necessarily generated by a subset of the zeros of $f$. We use this result to improve on a recent theorem of Brison and Nogueira. A old question by Brison and Nogueira asks if there exist automatically non-standard $f$-subgroups, $f$-subgroups that cannot be generated by a zero of $f$. We answer that question affirmatively by constructing infinitely many examples.

Recommendations

• Linear recurring sequence subgroups in finite fields.
• Non-standard sequence subgroups in finite fields
• Second order linear sequence subgroups in finite fields
• Linear recurring sequence subgroups in the complex field. II
• Standard sequence subgroups in finite fields

Cites work

• Abstract algebra
• An Algorithm for Computing Minimal Bidirectional Linear Recurrence Relations
• Congruence properties of ordinary and q-binomial coefficients
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 98704 (Why is no real title available?)
• scientific article; zbMATH DE number 3510416 (Why is no real title available?)
• scientific article; zbMATH DE number 2124020 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• Linear recurring sequence subgroups in finite fields.
• Linear Recurring Sequences
• Linear Recurring Sequences over Finite Fields.
• Linear Recursive Sequences
• Matrices and linear recurrences in finite fields
• Minimal Polynomial Algorithms for Finite Sequences
• Non-standard sequence subgroups in finite fields
• On Periodicities of Certain Sequences of Residues
• On the minimal realizations of a finite sequence
• Second order linear sequence subgroups in finite fields
• Second order linear sequence subgroups in finite fields. II
• Standard sequence subgroups in finite fields

Cited in

(5)

• Linear recurring sequence subgroups in finite fields.
• Sequence subgroups generated by lifting
• Non-standard linear recurring sequence subgroups in finite fields and automorphisms of cyclic codes. I
• Non-standard groups of the second type
• Non-standard sequence subgroups in finite fields

This page was built for publication: Some basic results on finite linear recurring sequence subgroups

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