Generalizations of self-reciprocal polynomials

DOI10.1016/J.FFA.2017.08.004MaRDI QIDQ2406689zbMATH OpenOpenAlexFDO

Authors Sandro Mattarei, Marco Pizzato

Publication date 5 October 2017

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.07677, http://eprints.lincoln.ac.uk/id/eprint/28780/1/Quadratic.pdf

zbMATH Keywords

quadratic transformationsirreducible polynomialsself-reciprocal polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20) Polynomials in general fields (irreducibility, etc.) (12E05) Special polynomials in general fields (12E10)

Abstract: A formula for the number of monic irreducible self-reciprocal polynomials, of a given degree over a finite field, was given by Carlitz in 1967. In 2011 Ahmadi showed that Carlitz's formula extends, essentially without change, to a count of irreducible polynomials arising through an arbitrary quadratic transformation. In the present paper we provide an explanation for this extension, and a simpler proof of Ahmadi's result, by a reduction to the known special case of self-reciprocal polynomials and a minor variation. We also prove further results on polynomials arising through a quadratic transformation, and through some special transformations of higher degree.

Recommendations

• Generalization of a theorem of Carlitz
• On the construction of irreducible self-reciprocal polynomials over finite fields
• Self-reciprocal polynomials over finite fields
• Enumeration of self-reciprocal irreducible monic polynomials with prescribed leading coefficients over a finite field
• A generalized counting and factoring method for polynomials over finite fields

Cites work

• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 48723 (Why is no real title available?)
• scientific article; zbMATH DE number 3503339 (Why is no real title available?)
• scientific article; zbMATH DE number 732318 (Why is no real title available?)
• scientific article; zbMATH DE number 204179 (Why is no real title available?)
• Factorization of a class of polynomials over finite fields
• Finite subgroups of \(\mathrm{PGL}_2(K)\).
• Generalization of a theorem of Carlitz
• On irreducible polynomials of certain types in finite fields
• On the construction of irreducible self-reciprocal polynomials over finite fields
• Some theorems on irreducible reciprocal polynomials over a finite field.
• The orders of nonsingular derivations of Lie algebras of characteristic two

Cited in

(10)

• On the existence and number of invariant polynomials
• scientific article; zbMATH DE number 3955413 (Why is no real title available?)
• A generalized counting and factoring method for polynomials over finite fields
• Enumeration of a special class of irreducible polynomials in characteristic 2
• Some properties of generalized self-reciprocal polynomials over finite fields
• Möbius-like maps on irreducible polynomials and rational transformations
• Möbius-Frobenius maps on irreducible polynomials
• Generalization of a theorem of Carlitz
• The \(R\)-transform as power map and its generalizations to higher degree
• Irreducible polynomials from a cubic transformation

This page was built for publication: Generalizations of self-reciprocal polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2406689)