Non-standard sequence subgroups in finite fields (Q973967)

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}].