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.
Articolo in rivista - Articolo scientifico
Irreducible polynomials; Quadratic transformations; Self-reciprocal polynomials;
self-reciprocal polynomial
English
2017
48
271
288
reserved
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].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/451201
Citazioni
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
Social impact