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.
Mattarei, S., Pizzato, M. (2017). Generalizations of self-reciprocal polynomials. FINITE FIELDS AND THEIR APPLICATIONS, 48, 271-288 [10.1016/j.ffa.2017.08.004].
Generalizations of self-reciprocal polynomials
Mattarei, S;
2017
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.| File | Dimensione | Formato | |
|---|---|---|---|
|
Mattarei-2017-Finite Fields Their Applicat-VoR.pdf
Solo gestori archivio
Descrizione: Research Article
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Licenza:
Tutti i diritti riservati
Dimensione
419.05 kB
Formato
Adobe PDF
|
419.05 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


