Delphi.science

How random are affine maps over finite cyclic groups and generalized cyclotomic permutations over finite fields?

Source: arxiv.org/abs/2611.23302

Hugo Teixeira

arXivarxiv/2611.23302Nov 5, 2026math.GMscore 0

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…

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