Files and links (1)
Preprint (Author's original)arXiv.org - Non-exclusive license to distribute, Open
Preprint
Periods of Iterated Rational Functions over a Finite Field
arXiv.org
17 Aug 2015
Abstract
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.
Metrics
9 Record Views
Details
- Title
- Periods of Iterated Rational Functions over a Finite Field
- Creators
- Charles BurnetteEric Schmutz
- Publication Details
- arXiv.org
- Resource Type
- Preprint
- Language
- English
- Academic Unit
- Mathematics
- Other Identifier
- 991021864177804721