The density of prime divisors in the arithmetic dynamics of quadratic polynomials

Abstract

We consider integer recurrences of the form a_n = f(a_{n-1}), where f is a quadratic polynomial with integer coefficients. We show, for four infinite families of f, that the set of primes dividing at least one term of such a sequence must have density zero, regardless of choice of a_0. The proof relies on tools from group theory and probability theory to develop a zero-density criterion in terms of arithmetic properties of the forward orbit of the critical point of f. This provides an analogy to results in real and complex dynamics, where analytic properties of the forward orbit of the critical point determine many global dynamical properties of f. The article also includes apparently new work on the irreducibility of iterates of quadratic polynomials.

21 pages, LaTex

Cited by in corpus (30)

• Primitive Divisors in Arithmetic Dynamics
• Galois theory of iterated endomorphisms
• On the Degree Growth in Some Polynomial Dynamical Systems and Nonlinear Pseudorandom Number Generators
• A large arboreal Galois representation for a cubic postcritically finite polynomial
• Irreducible compositions of degree two polynomials over finite fields have regular structure
• Local arboreal representations
• Dynamical Galois groups of trinomials and Odoni's conjecture
• Abelian extensions in dynamical Galois theory
• Fixed point proportions for Galois groups of non-geometric iterated extensions
• Dynamical height growth: left, right, and total orbits
• Polynomials with Surjective Arboreal Galois Representations Exist in Every Degree
• Newly reducible iterates in families of quadratic polynomials
• A Note on Stable Quadratic Polynomials over Fields of Characteristic Two
• The inverse problem for arboreal Galois representations of index two
• Index Divisibility in Dynamical Sequences and Cyclic Orbits Modulo $p$
• The density of primes in orbits of z^d + c
• Periods of rational maps modulo primes
• Fixed-point-free elements of iterated monodromy groups
• Galois uniformity in quadratic dynamics over rational function fields
• Galois theory of quadratic rational functions
• On the Length of Critical Orbits of Stable Quadratic Polynomials
• Cyclicity, hypercyclicity and randomness in self-similar groups
• Classifying Galois groups of small iterates via rational points
• The $abc$-Conjecture implies uniform bounds on dynamical Zsigmondy sets
• Eventually stable quadratic polynomials over $\mathbb{Q}$
• On rational periodic points of $x^d+c$
• The set of stable primes for polynomial sequences with large Galois group
• On iterations of rational functions over perfect fields
• A Unique Chief Series in the arboreal Galois Group of Belyi Maps
• On some extensions of the Ailon-Rudnick Theorem