Non-standard sequence subgroups in finite fields

DOI10.1016/J.FFA.2010.02.001MaRDI QIDQ973967zbMATH OpenOpenAlexFDO

Authors Owen J. Brison, Joaquim Nogueira

Publication date 26 May 2010

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

Full work available at URL https://doi.org/10.1016/j.ffa.2010.02.001

zbMATH Keywords

finite fieldlinear recurrence relationrestricted periodstandard subgroup

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20)

Review text

This article continues the authors' work in [Finite Fields Appl. 9, No. 4, 413--422 (2003; Zbl 1088.11090), ibid. 14, No. 2, 277--290 (2008; Zbl 1136.11009), and ibid. 15, No. 1, 40--53 (2009; Zbl 1213.11194)]. Let \(f(t)\) be a monic polynomial of degree \(k\) over the finite field \(\mathbb F_q\) with \(f(0)\neq 0\). An \(f\)-sequence \((s_i)_{i\in \mathbb Z}\) over \(\mathbb F_q\) is generated by the linear recurrence of length \(k\) with characteristic polynomial \(f(t)\). An \(f\)-subgroup \(M\) is a (multiplicative) subgroup of \(\mathbb F_q^*\) which can be written as periodic \(f\)-sequence. \(M\) is called non-standard subgroup if it is not a linear recurrence sequence of order \(1\). In the previous papers the authors studied the case \(k=2\). Here they study arbitrary \(k\) extending the known constructions for \(k=2\) as well as describing new constructions of nonstandard subgroups. Remark: Complementary results can be found in a preprint of \textit{H. Hollmann} [``Non-standard linear recurring sequence subgroups in finite fields and automorphisms of cyclic codes, \url{arXiv:0807.0595}].

Recommendations

• Second order linear sequence subgroups in finite fields
• Linear recurring sequence subgroups in finite fields.
• Standard sequence subgroups in finite fields
• Some basic results on finite linear recurring sequence subgroups
• Non-standard linear recurring sequence subgroups in finite fields and automorphisms of cyclic codes. I

Cites work

• scientific article; zbMATH DE number 3566916 (Why is no real title available?)
• scientific article; zbMATH DE number 607286 (Why is no real title available?)
• scientific article; zbMATH DE number 691487 (Why is no real title available?)
• scientific article; zbMATH DE number 3397596 (Why is no real title available?)
• Linear recurring sequence subgroups in finite fields.
• Matrices and linear recurrences in finite fields
• Non-standard linear recurring sequence subgroups in finite fields and automorphisms of cyclic codes. I
• Second order linear sequence subgroups in finite fields
• Second order linear sequence subgroups in finite fields. II

Cited in

(13)

• Linear recurring sequence subgroups in finite fields.
• Non-standard finite fields over \(I\Delta_0+\Omega_1\)
• Some basic results on finite linear recurring sequence subgroups
• Sequence subgroups generated by lifting
• Second order linear sequence subgroups in finite fields
• Standard sequence subgroups in finite fields
• Second order linear sequence subgroups in finite fields. II
• Non-standard linear recurring sequence subgroups in finite fields and automorphisms of cyclic codes. I
• Standard generators of finite fields and their cyclic subgroups
• scientific article; zbMATH DE number 746091 (Why is no real title available?)
• Linear recurring sequence subgroups in the complex field. II
• Non-standard groups of the second type
• The unit f-sequence for primitive-based f

This page was built for publication: Non-standard sequence subgroups in finite fields

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