Extremal permutations of $\mathbb{Z}_n$ with many good slopes and applications to quantum Latin squares
For $n\ge2$, a good slope of a permutation $f$ of $\mathbb{Z}_n=\mathbb{Z}/n\mathbb{Z}$ is an element $m\in\mathbb{Z}_n$ for which $x\mapsto f(x)+mx$ is a permutation. We prove the sharp upper bound $\varphi(n)$ on the number of good slopes, where $\varphi$ is Euler's totient function. We classify and count the equality cases for prime powers and products of two distinct odd primes. Non-affine equality cases exist for every composite $n\ge6$. We also prove the sharp bound $p_0-1$ for the size of a set of good slopes with invertible differences between distinct elements, where $p_0$ is the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01465
curl -X POST /api/v1/records/arxiv/2611.01465/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01465/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'