← ALB News · curated headline

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

arXiv Mathematics · WORLD · Mathematics · 11/19/2026, 12:00:00 AM

arXiv:2611.23302v1 Announce Type: new 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.

Continue to arXiv Mathematics →

You are being forwarded in 6s — stay on this page