Id: arxiv/2611.23302 Url: https://arxiv.org/abs/2611.23302 Tags: math.GM Score: 0 Title: How random are affine maps over finite cyclic groups and generalized cyclotomic permutations over finite fields? Domain: math.GM Source: arxiv Authors: Hugo Teixeira Reviews: 0 Subject: math.GM Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/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…