Generalization of a theorem of Carlitz

DOI10.1016/J.FFA.2011.02.009MaRDI QIDQ640008zbMATH OpenOpenAlexFDO

Authors Omran Ahmadi

Publication date 12 October 2011

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

Full work available at URL https://arxiv.org/abs/1003.5856

zbMATH Keywords

Hurwitz genus formulairreducible polynomialsquadratic transformation

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: We generalize Carlitz' result on the number of self reciprocal monic irreducible polynomials over finite fields by showing that similar explicit formula hold for the number of irreducible polynomials obtained by a fixed quadratic transformation. Our main tools are a combinatorial argument and Hurwitz genus formula.

Recommendations

• Generalizations of self-reciprocal polynomials
• A generalized counting and factoring method for polynomials over finite fields
• On the construction of irreducible self-reciprocal polynomials over finite fields
• scientific article; zbMATH DE number 763836
• Self-reciprocal irreducible polynomials with prescribed coefficients

Cites work

• A generalized counting and factoring method for polynomials over finite fields
• Almost all palindromes are composite.
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• On irreducible polynomials of certain types in finite fields
• On the construction of irreducible self-reciprocal polynomials over finite fields
• On the parity of the number of irreducible factors of self-reciprocal polynomials over finite fields
• Some theorems on irreducible reciprocal polynomials over a finite field.

Cited in

(15)

• Generalization of a theorem of Chasles
• Irreducible polynomials from a cubic transformation
• Enumeration of linear transformation shift registers
• Generalizations of self-reciprocal polynomials
• An extension of Carlson's theorem
• A generalized counting and factoring method for polynomials over finite fields
• scientific article; zbMATH DE number 3990967 (Why is no real title available?)
• scientific article; zbMATH DE number 175987 (Why is no real title available?)
• On two problems of Carlitz and their generalizations
• scientific article; zbMATH DE number 763836 (Why is no real title available?)
• An asymptotic formula for the number of irreducible transformation shift registers
• Visibly irreducible polynomials over finite fields
• Cubic rational expressions over a finite field
• Rational transformations over finite fields that are never irreducible
• Number of equivalence classes of rational functions over finite fields

This page was built for publication: Generalization of a theorem of Carlitz

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