Properties of the Graph Arising from Certain Map over a Finite Field
Annual Meeting in Mathematics 2023
Keywords:
graph of iteration, finite field, cycle, tailAbstract
For primes $p$ and $q$, the graph obtained from iterating the map $x \mapsto x^p$ over the finite field of $q^2$ elements is considered. Asymptotic formulas for the sum, over bounded primes $q$, of the total number of elements in all cycles and that of all tail lengths are derived.