arXiv · 2611.16944
Permutation polynomials of given index up to quasi-multiplicative equivalence
Abstract
Let $q$ be a prime power and let $\ell$ be a divisor of $q-1$. We classify the permutation polynomials of $\mathbb F_q$ of polynomial index exactly $\ell$ up to quasi-multiplicative equivalence $G(X)\equiv uF(vX^d)\pmod{X^q-X}$, where $u,v\in\mathbb F_q^*$ and $\gcd(d,q-1)=1$, and we count the classes. For polynomials vanishing at $0$, the classes are the orbits of an explicit finite group on vectors of values at the $\ell$-th roots of unity. Through the permutation it induces on the roots of unity, each orbit lies over a double coset of the symmetric group $S_\ell$ with respect to its translation subgroup and an explicit affine group, and the stabilizers are explicit. For polynomials with nonzero constant term the action is free. Burnside's lemma, Möbius inversion over the coefficient support and congruences along the cycles of affine permutations give an exact formula for the number of classes. For fixed $\ell\geqslant2$ these numbers are quasi-polynomials in $s=(q-1)/\ell$ of degree at most $\ell-1$, with period dividing $\ell$ for odd $\ell$ and $2\ell$ for even $\ell$; for polynomials vanishing at $0$ the degree is exactly $\ell-1$, and we determine the leading coefficient. For odd prime $\ell$ and for $\ell=4$ the counts are given in closed form. For index four we also count the binomials and trinomials at each admissible coefficient support. The sums of two binomial counts that occur are expressed through quartic Jacobi sums and Frobenius traces of elliptic curves and of a curve of genus two; one of the elliptic curves is the reduction of the curve $Y^2=X^3+8X^2+32X$, which has no complex multiplication over $\mathbb Q$. The trinomial counts are expressed through quartic cyclotomic numbers and these sums. All these terms cancel when the counts with a fixed residue of the vanishing order modulo $s$ are added.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Xiang Fan. 2026-11-12. Permutation polynomials of given index up to quasi-multiplicative equivalence. https://arxiv.science/abs/2611.16944
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.