Good slopes, congruence preservation, and gaps over residue rings
Source: arxiv.org/abs/2611.04551
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 call $f$ congruence-preserving if it preserves congruences modulo every divisor of $n$. For odd prime powers $n$, we classify all permutations with more than $n/2$ good slopes. Among permutations that are not congruence-preserving, we determine the maximum number of good slopes for $n=3^e$ with $e\ge2$, and for $n=25$, $125$ and $625$. Every permutation of $\mathbb{Z}_n$ has at most $\varphi(n)$ good slopes, where $\varphi$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.04551
curl -X POST /api/v1/records/arxiv/2611.04551/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.04551/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'