How random are affine maps over finite cyclic groups and generalized cyclotomic permutations over finite fields?
Source: arxiv.org/abs/2611.23302
We analyze the dynamical behavior of affine permutations over the ring $\mathbb{Z}_{p^e}$ and generalized cyclotomic permutations (GCPs) over the finite field $\mathbb{F}_q$. We use the description of their functional graphs to determine two statistical parameters: the expected number of cycles and the expected length of a cycle that contains a random element. We obtain explicit closed-form expressions for both expectations and an exact reduction from GCPs to affine permutations. We compare these parameters with the corresponding expectations for random permutations, to determine how closely…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.23302
curl -X POST /api/v1/records/arxiv/2611.23302/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.23302/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'