Searcharxiv⌕ Search

arXiv subjects

Hugo Teixeira

Publications and source records attributed to Hugo Teixeira.

1 recordsLinked to original sources

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

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.

math.GM↗