Linear recurring sequence subgroups in finite fields.
Let \(f(t)=t^2-\sigma t - \rho\) be an irreducible quadratic polynomial over a finite field \(F\) of prime order \(p\) with \(\rho \not = 0\). A multiplicative subgroup \(M\) of a finite extension of \(F\) is called an \(f\)-subgroup if \(M\) is written as \(M=\{ \mu_0=1, \mu_1, \ldots, \mu_{m-1}\},\) where \(\mu_{i+2}=\sigma \mu_{i+1} + \rho \mu_{i}\) for all \(i \pmod m\). Let \(\zeta\) be a root of \(f\). Then \(M=\{ 1, \zeta, \zeta^2, \ldots , \zeta^m, \ldots \}\) is clearly an \(f\)-subgroup, and the \(f\)-subgroups \(M\) of this form is called standard. The authors study the condition that \(M\) is not standard, i.e., nonstandard. The main result of this paper is the following. Let \(M\) be an \(f\)-subgroup with the order \(| M| \) of \(M > 4\). Then \(M\) is standard if and only if both \(| M| \not = p^2 -1\) and \(| M| \) does not divide \(2(p-1)\). Some examples are also given.
- Weak and strong orders of linear recurring sequences
- 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
- scientific article; zbMATH DE number 566338 (Why is no real title available?)
- scientific article; zbMATH DE number 2124020 (Why is no real title available?)
- Some subgroups of \(\mathbb{F}_q^*\) and explicit factors of \(x^{2^nd}-1\in \mathbb{F}_q[x]\)
- Linear recurring sequence subgroups in the complex field. II
- Non-standard groups of the second type
- DIGITAL TIME: A FINITE FIELD, TF
- Non-standard sequence subgroups in finite fields
This page was built for publication: Linear recurring sequence subgroups in finite fields.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1414017)
