Permutation polynomials of given index up to quasi-multiplicative equivalence
Source: arxiv.org/abs/2611.16944
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.16944
curl -X POST /api/v1/records/arxiv/2611.16944/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16944/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'