Abstract:A cubic Galois polynomial is a cubic polynomial with rational coefficients that defines a cubic Galois field. Its discriminant is a full square and its roots $x_1,x_2,x_3$ (enumerated in some order) are real. There exists (and only one) quadratic polynomial $q$ with rational coefficients such that $q(x_1)=x_2, q(x_2)=x_3, q(x_3)=x_1$. The polynomial $r=q(q)\text{ mod } p$ cyclically permutes roots of $p$ in the opposite order: $r(x_1)=x_3, r(x_3)=x_2, r(x_2)=x_1$. We prove that there exist a unique Galois polynomial $p_1$ and a unique Galois polynomial $p_2$ such that the polynomial $q$ cyclically permutes roots of $p_1$ and the polynomial $r$ do the same with roots of $p_2$. Polynomials $p$ and $p_1$ (and also $p$ and $p_2$) will be called \emph{coupled}. Two polynomials are \emph{linear equivalent}, if one of them is obtained from another by a linear change of variable. By $C(p)$ we denote the class of polynomials, linear equivalent to $p$. The coupling realizes a bijection between classes $C(p)$ and $C(p_1)$ (and between classes $C(p)$ and $C(p_2)$). Classes $C(p)$ and $C(p_1)$ (and classes $C(p)$ and $C(p_2)$) will be called \emph{adjacent}. We consider a graph: its vertices -- are classes of the linear equivalency and two vertices are connected by an edge, if the corresponded classes are adjacent. Connected components of this graph will be called \emph{superclasses}. In this work we give a description of superclasses.

Linearization of polynomials in prime characteristic, with applications to the Golay code and Steiner system

Realizing cyclic linear transformations as Frobenius elements in the Galois groups of $q$-polynomials over function fields

On Codes in the Projective Linear Group PGL(2,q)

On Self-Orthogonal Group Ring Codes

On the $L$-polynomials of curves over finite fields

Iterates of polynomials over $\F_q(t)$ and their Galois groups

On stable polynomials of degrees $2,3,4$

Linear Codes over $\mathbb{f}_{q}[x]/(x^2)$ and $gr(p^2,m)$ Reaching the Griesmer Bound

A Degree Bound for Planar Functions

On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors

Linear independence of $q$-analogue of the generalized Stieltjes constants over number fields

A simple polynomial for a transposition over finite fields

Another $q$-Polynomial Approach to Cyclic Codes

Monomial codes under linear algebra point of view

Monogenic Quartic Polynomials and Their Galois Groups

Galois groups of random polynomials over the rational function field

A generalization of the theorems of Chevalley-Warning and Ax-Katz via polynomial substitutions

New results on linear permutation polynomials with coefficients in a subfield

On cubic polynomials with the cyclic Galois group

Counting Irreducible Polynomials over Finite Fields

Algorithms for computing norms and characteristic polynomials on general Drinfeld modules