Irreducible polynomials generated by decimations
Let \(\mathbb{F}_q\) be a finite field. Let \(m\geq 2\) be an integer and let \(t\in \{0,1,\dots, m-1\}\). The map \(\partial_t^{(m)}: \mathbb{F}_q [ [X] ]\to \mathbb{F}_q [ [X] ]\) is defined by \(\partial_t^{(m)} (\sum f_jX^j):= \sum f_{mj+t} X^j\). It is called the \(t\)-decimation with respect to \(m\). The \(m\)-decimation matrix is the \(m\times m\) matrix \(A_m(F)= (a_{ij})_{i,j}\), where \[ a_{ij}:= \begin{cases}\partial_{i-j}^{(m)} (F) &\text{if }i\geq j,\\ X\partial_{m+i-j}^{(m)} &\text{if }i< j.\end{cases} \] Define finally \(\Psi_m: \mathbb{F}_q [ [X] ]\to \mathbb{F}_q [ [X] ]\) by \(\Psi_m(F):= \det{\mathcal A}_m(F)\). The authors give nice properties of the map \(\Psi_m\) that was already used in the theory of automatic sequences [\textit{F. von Haeseler} and \textit{W. Jürgensen}, in Sequences and their applications (Singapore, 1998), Springer, 228-239 (1999; Zbl 1005.11006); \textit{W. Jürgensen}, ``Über die Lösungen von Mahlergleichungen, Diploma thesis, Univ. Bremen, Bremen (1997)]. They prove here in particular the following interesting result. Theorem: Let \(P\in \mathbb{F}_q[X]\) be an irreducible polynomial of degree \(d\) and order \(e\). Then the polynomial \(\Psi_m(P)\) is irreducible over \(\mathbb{F}_q\) if and only if \(d\) is the multiplicative order of \(q\) modulo \(e/ \gcd(e,m)\). Note that reference [2] has appeared: [\textit{A. M. Barbé, H.-O. Peitgen} and \textit{G. S. Skordev}, Int. J. Bifurcation Chaos Appl. Sci. Eng. 9, 67-95 (1999; Zbl 0965.11007)]. For the entire collection see [Zbl 0959.00027].
- Noncommutative polynomial maps.
- Substitutions for linear shift register sequences and the factorization algorithms of Berlekamp and Niederreiter
- On the powers of polynomials over a finite field
- On the \(N\)th linear complexity of automatic sequences
- A Note on Sequences Generated by Clock Controlled Shift Registers
- scientific article; zbMATH DE number 953219
- scientific article; zbMATH DE number 4146067
- Finite automata and algebraic extensions of functions fields
- Enumeration of linear transformation shift registers
- scientific article; zbMATH DE number 4065109
This page was built for publication: Irreducible polynomials generated by decimations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2712114)
