English

Periodic points of polynomials over finite fields

Number Theory 2022-08-26 v3 Dynamical Systems

Abstract

Fix an odd prime pp. If rr is a positive integer and ff a polynomial with coefficients in Fpr\mathbb{F}_{p^r}, let Pp,r(f)P_{p,r}(f) be the proportion of P1(Fpr)\mathbb{P}^1(\mathbb{F}_{p^r}) that is periodic with respect to ff. We show that as rr increases, the expected value of Pp,r(f)P_{p,r}(f), as ff ranges over quadratic polynomials, is less than 22/(loglogpr)22/(\log{\log{p^r}}). This result follows from a uniformity theorem on specializations of dynamical systems of rational functions over residually finite Dedekind domains. The specialization theorem generalizes previous work by Juul et al. that holds for rings of integers of number fields. Moreover, under stronger hypotheses, we effectivize this uniformity theorem by using the machinery of heights over general global fields; this version of the theorem generalizes previous work of Juul on polynomial dynamical systems over rings of integers of number fields. From these theorems we derive effective bounds on image sizes and periodic point proportions of families of rational functions over finite fields.

Keywords

Cite

@article{arxiv.2103.16533,
  title  = {Periodic points of polynomials over finite fields},
  author = {Derek Garton},
  journal= {arXiv preprint arXiv:2103.16533},
  year   = {2022}
}

Comments

21 pages, minor typos corrected, references updated

R2 v1 2026-06-24T00:42:11.177Z