{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}