paper

The action of on irreducible polynomials over $\F_q$

arXiv:1608.03915

Abstract

Let $\F_q$ be the finite field with elements, $p=\Char \F_q$. The group $\GL_2(\F_q)$ acts naturally in the set of irreducible polynomials over $\F_q$ of degree at least . In this paper we are interested in the characterization and number of the irreducible polynomials that are fixed by the elements of a subgroup of $\GL_2(\F_q)$. We make a complete characterization of the fixed polynomials in the case when has only elements of the form , corresponding to translations and, as a consequence, the case when is a subgroup of $\GL_2(\F_q)$. This paper also contains alternative solutions for the cases when is generated by an element of the form , obtained by Garefalakis (2010) and $_2(\F_q)$, obtained by Stichtenoth and Topuzoglu (2011).

8 pages