Periodic points of rational functions over finite fields
Derek Garton

TL;DR
This paper investigates the proportion of periodic points of rational functions over finite fields, showing that for functions of degree at least 2, this proportion tends to zero as the field size increases, generalizing previous quadratic polynomial results.
Contribution
It proves that the expected proportion of periodic points tends to zero for rational functions of degree at least 2 over large finite fields, extending earlier quadratic polynomial findings.
Findings
Expected proportion of periodic points tends to zero as field size increases.
Generalization from quadratic polynomials to higher degree rational functions.
Established a uniformity theorem for specializations of dynamical systems.
Abstract
For a prime power and a rational function with coefficients in , let be the proportion of that is periodic with respect to . And if is a positive integer, let be the set of prime powers coprime to and let be the expected value of as ranges over rational functions with coefficients in of degree . We prove that if is a positive integer no less than , then tends to 0 as increases in . This theorem generalizes our previous work, which held only for quadratic polynomials, and only in fixed characteristic. To deduce this result, we prove a uniformity theorem on specializations of dynamical systems of rational functions with coefficients in certain finitely-generated algebras over residually finite Dedekind domains.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Analytic Number Theory Research · Algebraic Geometry and Number Theory
