Self-reciprocal irreducible polynomials over finite fields
From the introduction: Let \(\mathbb F_q\) denote the finite field containing \(q\) elements, where \(q=p^e\) is a prime power. In the following polynomial will be understood to mean a monic polynomial over \(\mathbb F_q\). For \(f(x)\) a polynomial of degree \(n\) over \(\mathbb F_q\), the reciprocal of \(f(x)\) is the polynomial \(f^*(x)\) of degree \(n\) over \(\mathbb F_q\) given by \(f^*(x)=x^n f (1/x)\), and a polynomial \(f(x)\) is called self-reciprocal if \(f(x)= f^*(x)\). We note that if \(f(x)\) is irreducible (primitive) over \(\mathbb F_q\), then so is the reciprocal polynomial \(f^*(x)\). Numerous results have been obtained concerning self-reciprocal irreducible polynomials over finite fields; see, for example, Section 2.7 of Jungnickel's monograph [Finite fields: structure and arithmetics. Mannheim: B. I.-Wissenschaftsverlag (1993; Zbl 0779.11058)] and \textit{H. Meyn} [Appl. Algebra Eng. Commun. Comput. 1, No. 1, 43--53 (1990; Zbl 0724.11062)]. Self-reciprocal polynomials over finite fields are useful in several applications including reversible codes with read-backward properties and primitive self-complementary necklaces which consist of beads with \(q\) colors. An irreducible polynomial of degree at least two is self-reciprocal if and only if its set of roots is closed under inversion, so its degree must be even. As indicated in Theorem 2.7.4 of Jungnickel's monograph, the number of self-reciprocal irreducible polynomials of degree \(n=2m\) over \(\mathbb F_q\) is given by \(1=2mq^{m-1}\) if \(q\) is odd and \(m=2^a\), and \(\frac {1}{2m}\sum_{d\mid m, d \text{ odd}}\) otherwise. The order of a polynomial \(f\) over \(\mathbb F_q\) is the smallest positive integer \(s\) so that \(f(x)\) divides \(x^s-1\). The order of a polynomial \(f\) will be denoted by \(\text{ord}(f)\). If \(f\) is irreducible of degree \(n\), then \(\text{ord}(f)\) is the order of any root of \(f\) in the multiplicative group \(\mathbb F^*_{q^n}\). In Section 2 of this paper, the authors determine the orders of all self-reciprocal irreducible polynomials over \(\mathbb F_q\). This leads to the main result, a classification of the self-reciprocal irreducible polynomials (Theorem 8). They also present a different count of the number of self-reciprocal irreducible polynomials and a factorization of certain cyclotomic polynomials over \(\mathbb F_q\). In Section 3, they study the weights of self-reciprocal irreducible polynomials.
- Self-reciprocal polynomials over finite fields
- On the parity of the number of irreducible factors of self-reciprocal polynomials over finite fields
- On the construction of irreducible self-reciprocal polynomials over finite fields
- Some properties of generalized self-reciprocal polynomials over finite fields
- Enumeration of self-reciprocal irreducible monic polynomials with prescribed leading coefficients over a finite field
- The explicit construction of irreducible polynomials over finite fields
- Self-conjugate-reciprocal irreducible monic factors of \(x^{n}-1\) over finite fields and their applications
- Self-reciprocal polynomials and coterm polynomials
- Some enumeration results on trace forms of low radical over finite fields of characteristic two
- Enumeration of self-reciprocal irreducible monic polynomials with prescribed leading coefficients over a finite field
- The concept of \(q\)-cycle and applications
- On the construction of irreducible self-reciprocal polynomials over finite fields
- Self-reciprocal and self-conjugate-reciprocal irreducible factors of \(x^n - \lambda\) and their applications
- Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields
- On self-dual cyclic codes over finite chain rings
- On the parity of the number of irreducible factors of self-reciprocal polynomials over finite fields
- Self-reciprocal irreducible pentanomials over \(\mathbb F_2\)
- Trace forms over finite fields of characteristic 2 with prescribed invariants
- A note on the reducibility of binary affine polynomials
- Enumeration of a special class of irreducible polynomials in characteristic 2
- The expected order of a random unitary matrix
- Self-reciprocal polynomials and generalized Fermat numbers
- On the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials
- scientific article; zbMATH DE number 6963661 (Why is no real title available?)
- Necklaces, self-reciprocal polynomials, and \(q\)-cycles
- Generalizations of self-conjugate-reciprocal polynomials
- scientific article; zbMATH DE number 7385057 (Why is no real title available?)
- A question of Katz and Tiep on representations of finite general unitary groups
- Some properties of generalized self-reciprocal polynomials over finite fields
- SRIM and SCRIM factors of \(x^n+1\) over finite fields and their applications
- Self-reciprocal polynomials over finite fields
- Some relations between the irreducible polynomials over a finite field and its quadratic extension
- New estimates and existence results about irreducible polynomials and self-reciprocal irreducible polynomials with prescribed coefficients over a finite field
- Self-conjugate-reciprocal polynomials over finite fields and self-conjugate-reciprocal transformation
- \(\sigma\)-self-reciprocal irreducible polynomials and Galois constacyclic codes
- Palindromic polynomials over finite fields
- Some properties of self-reciprocal polynomials
- Factors of Dickson polynomials over finite fields.
This page was built for publication: Self-reciprocal irreducible polynomials over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q702189)
