Periods of iterations of functions with restricted preimage sizes

Rodrigo S. V. Martins, Daniel Panario, Claudio Qureshi +1

We consider random mappings on n = kr nodes with preimage sizes restricted to a set of the form {0,k}, where k = k(r) is greater than 1. We prove that T, the least common multiple…