Periods of Iterated Rational Functions over a Finite Field

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 of the small cycle lengths in the graph with edges (x,f(x)), x in F. The proofs use Lagrange interpolation and the method of factorial moments.