Periods of Iterated Rational Functions over a Finite Field

Charles Burnette, Eric Schmutz

Choose a random degree d poly f with coefficients in a finite field F. We estimate the ultimate period of f under compositional iteration. We also determine the joint distribution…