Delphi.science

Permutation polynomials of given index up to quasi-multiplicative equivalence

Source: arxiv.org/abs/2611.16944

Xiang Fan

arXivarxiv/2611.16944Nov 12, 2026math.NTscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'