{"id":"arxiv/2611.16944","url":"https://arxiv.org/abs/2611.16944","tags":["math.NT"],"score":0,"title":"Permutation polynomials of given index up to quasi-multiplicative equivalence","domain":"math.NT","source":"arxiv","authors":["Xiang Fan"],"reviews":0,"subject":"math.NT","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}