scientific article; zbMATH DE number 3918501
Let \(f(x)=\sum^{m}_{i=1}a_ i x^ i\) be a polynomial of degree m with coefficients in \({\mathbb{F}}_ q\), the finite field of q elements. For each positive integer n, associate with f the so-called linear polynomial \(\hat f_ n(x)=\sum^{m}_{i=1}a_ i x^{q^{ni}}\) and sub-linear polynomial \(f^*_ n(x)=\sum^{m}_{i=1}a_ i x^{(q^{ni}- 1)/(q^ n-1)}\). Write \(\hat f\) and \(f^*\) for \(\hat f_ 1\) and \(f^*_ 1\), respectively. If f is an irreducible polynomial over \({\mathbb{F}}_ q\), then [see \textit{Ø. Ore}, Trans. Am. Math. Soc. 36, 243-274 (1934; Zbl 0009.10003) and \textit{N. Zierler}, Proc. Am. Math. Soc. 9, 236-237 (1958; Zbl 0090.24202)] the degree of every irreducible factor of \(f(x)/x\) is equal to \(N\), the period (order / exponent) of \(f\), defined as the least positive integer \(N\) for which \(f(x)\) divides \(x^ N-1.\) Further, \textit{W. H. Mills} [Proc. Am. Math. Soc. 25, 860-863 (1970; Zbl 0199.08301)], has proved that (1) provided \((N,q-1)=1\), every ireducible factor of \(f^*(x)\) also has degree \(N\) and (2), in general, that the degree of every such factor of \(f^*_ n(x)\) always divides \(nN\). Furthermore, (3) if \((N,q^ n-1)=1\), then for certain values of \(n>1\), the bound nN for the degrees of irreducible factors of \(f^*_ n(x)\) can be attained. In this note, the author studies analogous properties with respect to the subperiod \(M\) of f [called the subexponent by \textit{J. W. P. Hirschfeld}, Projective geometries over finite fields (1979; Zbl 0418.51002) and the Shinwon number by \textit{S. W. Kang}, Bull. Korean Math. Soc. 20, 81-85 (1983; Zbl 0599.12021)], defined as the least positive integer for which f(x) divides \(X^ M-a\) for some a in \({\mathbb{F}}_ q\). In his paper cited above, Hirschfeld proved the fairly obvious properties (i) \(M\) divides \((q^ m- 1)/(q-1)\), (ii) \(N=Me\), where e is the order of \(a\neq 0\) in \({\mathbb{F}}_ q\), (iii) \(M=N\) whenever \((N,q-1)=1.\) The author proves the following complements to the results of Mills cited above: (1) Theorem 3. Suppose \(f(x)\) is irreducible over \({\mathbb{F}}_ q\) with subperiod M. Then the degree of every irreducible factor of \(f^*(x)\) is M; (2) Theorem 2. Suppose f(x) is irreducible over \({\mathbb{F}}_ q\) with subperiod M. Then the degree of every irreducible factor of \(f^*_ n(x)\) divides \(nM\); (3) suppose that \(f(x)\) is irreducible with subperiod \(M\) and \(n\) is any positive integer. Let \(M^*=M/(M,(q^ n-1)/(q-1))\) and suppose that every prime that divides \(n\) also divides \(M^*\). Then every irreducible factor of \(f^*_ n(x)\) has degree \(nM^*\).
- scientific article; zbMATH DE number 3897066
- scientific article; zbMATH DE number 1916565
- On the last factor of the period polynomial for finite fields
- On additive polynomials over a finite field
- scientific article; zbMATH DE number 691470
- scientific article; zbMATH DE number 711290
- Factorizations of root-based polynomial compositions
- A Generalization of Swan's Theorem
- Explicit factorization of some period polynomials
- scientific article; zbMATH DE number 681100
- Irreducible factors of psi-polynomials over finite fields
- Linear recurring sequence subgroups in finite fields.
- Compositions and collisions at degree \(p^2\)
- scientific article; zbMATH DE number 4075226 (Why is no real title available?)
- The reducibility theorem for linearised polynomials over finite fields
- Suborder polynomials modulo primes
- Irreducible polynomials and linear recurring arrays
- Reduction of an algebraic function field modulo a prime in the constant field
- Exceptional polynomials and the reducibility of substitution polynomials
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3695359)