Periodic points of polynomials over finite fields

DOI10.1090/TRAN/8634MaRDI QIDQ5082377zbMATH OpenOpenAlexFDO

Authors Derek Garton

Publication date 16 June 2022

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.16533

zbMATH Keywords

arithmetic dynamicsfinite fieldsGalois theoryperiodic points

Mathematics Subject Classification ID

Galois theory (11R32) Polynomials over finite fields (11T06) Galois theory and commutative ring extensions (13B05) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05) Dynamical systems over finite ground fields (37P25) Arithmetic properties of periodic points (37P35)

Abstract: Fix an odd prime $p$. If $r$ is a positive integer and $f$ a polynomial with coefficients in $mathbb{F}_{p^r}$, let $P_{p,r}(f)$ be the proportion of $mathbb{P}^1(mathbb{F}_{p^r})$ that is periodic with respect to $f$. We show that as $r$ increases, the expected value of $P_{p,r}(f)$, as $f$ ranges over quadratic polynomials, is less than $22/(loglog{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.

Recommendations

• Periodic points of polynomials
• Periodic points of polynomials
• Periodic points in towers of finite fields for polynomials associated to algebraic groups
• Periods of maps on irreducible polynomials over finite fields
• Periods of polynomials over a Galois ring
• The number of periodic points of a linear dynamical system over finite fields
• The Galois Theory of Periodic Points of Polynomial Maps
• scientific article; zbMATH DE number 3208327
• On periodic points under the iteration of additive polynomials
• Elliptic periods for finite fields

Cites work

• A monte carlo method for factorization
• A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields
• Algebraic geometry I. Schemes. With examples and exercises
• Axiomatic characterization of fields by the product formula for valuations
• Current trends and open problems in arithmetic dynamics
• Dynamically distinguishing polynomials
• Field Arithmetic
• Fixed point proportions for Galois groups of non-geometric iterated extensions
• Functional graphs of polynomials over finite fields
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 16479 (Why is no real title available?)
• scientific article; zbMATH DE number 611919 (Why is no real title available?)
• scientific article; zbMATH DE number 2247920 (Why is no real title available?)
• The arithmetic of dynamical systems
• The cycle structure of unicritical polynomials
• The Galois Theory of Iterates and Composites of Polynomials
• The image size of iterated rational maps over finite fields
• Wreath products and proportions of periodic points
• Éléments de géométrie algébrique. IV: Étude locale des schémas et des morphismes de schémas. (Troisième partie). Rédigé avec la colloboration de J. Dieudonné

Cited in

(22)

• Periods of maps on irreducible polynomials over finite fields
• On periodic points under the iteration of additive polynomials
• Density of periodic points for Lattès maps over finite field
• Periodic points and tail lengths of split polynomial maps modulo primes
• A finiteness theorem for specializations of dynatomic polynomials
• scientific article; zbMATH DE number 1594292 (Why is no real title available?)
• scientific article; zbMATH DE number 5144081 (Why is no real title available?)
• Periodic points of polynomials
• The space of period polynomials
• Reductions modulo primes of systems of polynomial equations and algebraic dynamical systems
• Expansion of orbits of some dynamical systems over finite fields
• Fixed points of polynomials over division rings
• The image size of iterated rational maps over finite fields
• Asymptotic behavior of number of cycles of dynamical systems in finite fields
• The number of periodic points of a linear dynamical system over finite fields
• The cycle structure of unicritical polynomials
• Functional graphs of families of quadratic polynomials
• Dynamics of polynomial maps over finite fields
• Iterated monodromy groups of rational functions and periodic points over finite fields
• Preperiodic points of polynomial dynamical systems over finite fields
• Periodic points in towers of finite fields for polynomials associated to algebraic groups
• Iterating additive polynomials over finite fields

This page was built for publication: Periodic points of polynomials over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5082377)