arXiv · 2611.23302
How random are affine maps over finite cyclic groups and generalized cyclotomic permutations over finite fields?
Abstract
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 the cycle statistics of each family resemble those of random permutations.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Hugo Teixeira. 2026-11-05. How random are affine maps over finite cyclic groups and generalized cyclotomic permutations over finite fields?. https://arxiv.science/abs/2611.23302
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.