Cycle structure of iterating Redei functions
Claudio Qureshi, Daniel Panario, Rodrigo S. V. Martins · Advances in Mathematics of Communications · 2017
Vasiga and Shallit [17] study tails and cycles in orbits of iterations of quadratic polynomials over prime fields. These results were extended to repeated exponentiation by Chou and Shparlinski [3]. We show, using the quadratic reciprocity law, that it is possible to extend these results to Rédei functions over prime fields.