Given a number field $K$, we completely classify the preperiodic portraits of the maps $x^d+c$ where $c\in K$ is an algebraic integer and $d$ is sufficiently large depending on the degree of $K$. Specifically, we show that there are exactly thirteen such portraits up to the natural action of roots of unity. In particular, we obtain some of the main results of recent work of the authors unconditionally for algebraic integers by replacing the use of the abc-conjecture with bounds on linear forms in logarithms. We then include applications of this work to several problems in semigroup dynamics, including the construction of irreducible polynomials and the classification of post-critically finite sets.
- Paper ID: 2510.14067
- Title: Preperiodic integers for xd+c in large degree
- Authors: John R. Doyle, Wade Hindes
- Classification: math.NT (Number Theory)
- Publication Date: October 15, 2025 (arXiv preprint)
- Paper Link: https://arxiv.org/abs/2510.14067
Given a number field K, this paper provides a complete classification of preperiodic portraits for the map xd+c, where c∈K is an algebraic integer and d is sufficiently large (depending on the degree of K). Specifically, the authors prove that under the natural action of roots of unity, there are exactly thirteen such portraits. In particular, by replacing the use of the abc conjecture with bounds from linear forms in logarithms, the authors obtain unconditionally the main results of their recent work for algebraic integers. Subsequently, this work is applied to several problems in semigroup dynamics, including the construction of irreducible polynomials and the classification of postcritically finite sets.
This research addresses a fundamental problem in arithmetic dynamics: determining how the set of preperiodic points PrePer(f,K) of a polynomial f∈K[x] of degree at least 2 over a number field K depends on f and K.
- Morton-Silverman Conjecture: Predicts that ∣PrePer(f,K)∣ is bounded by a constant depending only on the degree of f and K
- Foundations of Arithmetic Dynamics: Classification of preperiodic points is key to understanding the dynamical properties of polynomials
- Galois Theory Applications: Closely related to the theory of dynamical Galois groups
- Previous results either impose restrictive conditions (e.g., f defined over the ring of integers)
- Or depend on the unproven abc conjecture
- Lack complete classification for the general case
This paper provides unconditional results for algebraic integers by replacing the abc conjecture with bounds from linear forms in logarithms via Baker's method, and gives a complete classification of preperiodic portraits.
- Complete Classification Result: Proves that for sufficiently large d, the map fd,c(x)=xd+c (with c an algebraic integer) has exactly 13 possible preperiodic portraits
- Unconditional Proof: Replaces the abc conjecture with Baker's method to obtain unconditional results for algebraic integers
- Uniform Bounds: Establishes bounds on the number of preperiodic points independent of the degree d
- Semigroup Dynamics Applications:
- New methods for constructing irreducible polynomials
- Classification of postcritically finite sets
- Bounds on points with finite orbits
Given a number field K, a finite set of places S (including all infinite places), and the ring of S-integers oK,S, classify all possible preperiodic portraits of the map fd,c(x)=xd+c (with c∈oK,S) when d is sufficiently large.
Key Lemma 2.4 (Baker's Method):
For a number field K, nonzero elements α1,…,αn∈K and rational integers b1,…,bn, if α1b1⋯αnbn−1=0, then there exist positive constants c1(t,n) and V(t) such that:
log∣α1b1⋯αnbn−1∣v>−c1(t,n)logN(v)N(v)(∏i=1nmax{h(αi),V(t)})log(max{∣b1∣,…,∣bn∣,3})
Lemma 2.2 (Improved Schinzel-Zassenhaus):
For a number field K of degree t and a nonzero non-root-of-unity element α∈K:
maxv∈MK∣α∣v>1+2−(t+4)
By analyzing the preperiodic point structure of fd,c, it is proven that when d is sufficiently large:
- If h(c)>log(3) and preperiodic points exist, then all preperiodic points have the form {ζy:ζ∈μK,d}
- If h(c)≤log(3), then all preperiodic points are 0 or roots of unity
- Refined Application of Baker's Method: Skillfully applies bounds from linear forms in logarithms to estimates of ∣αd−βd∣v
- Combination of Height and Valuations: Utilizes the S-house function HS(α) to connect height and valuation estimates
- Unified Treatment Framework: Establishes a unified method for handling different height cases
Let K/Q be a number field, S a finite set of places containing all infinite places, and oK,S the ring of S-integers. There exists a constant D(q,t) (depending only on t=[K:Q] and the largest prime q among non-infinite places in S) such that when d≥D(q,t), for all c∈oK,S:
- If c is nonzero, then fd,c has no K-rational points of period greater than 3
- If h(c)>log(3) and PrePer(fd,c,K) is nonempty, then
c=y−yd and PrePer(fd,c,K)={ζy:ζ∈μK,d}
for some unique y∈oK,S
- If h(c)≤log(3), then all K-rational preperiodic points are 0 or roots of unity
There exists a constant B(q,t) such that for all d≥2 and c∈oK,S:
∣PrePer(xd+c,K)∣≤B(q,t)
When d>D(q,t) and c∈oK,S is nonzero, the skeleton S(xd+c,K) is isomorphic to either the empty graph or one of the 12 graphs in Table 1.
Let G=⟨xd+c1,…,xd+cs⟩. If the following conditions hold:
- h(ci)>log(3) for all i
- Every prime divisor p of d satisfies p>M(q,t)
- The number of generators s>2∣μK,d∣
then G contains a positive proportion of irreducible polynomials if and only if it contains at least one irreducible polynomial.
Let G=⟨xd+c1,…,xd+cs⟩. If the orbit of 0 contains a point with finite orbit, then there exists a constant s(t) depending only on [Q(c1,…,cs):Q] such that s≤s(t).
Uses the relationship between the canonical height function h^fd,c and the standard height h:
∣h(α)−h^fd,c(α)∣≤d−11(h(c)+log2)
For cases where β/α is not a d-th root of unity, Baker's method yields:
log∣1−(β/α)d∣v>−C1(q,t)max{h(α/β),V(t)}log(d)
Through refined height estimates, proves that certain configurations lead to contradictions when d is sufficiently large, thereby determining the preperiodic structure.
- Morton-Silverman Conjecture: Foundational conjecture on the number of preperiodic points
- Work of Benedetto et al.: Study of preperiodic points of polynomials over rings of integers
- Authors' Previous Work: Conditional results based on the abc conjecture
- Baker Theory: Lower bounds for linear forms in logarithms
- Completely resolves the classification of preperiodic portraits for unicritical polynomials of large degree
- Provides unconditional, uniform bounds depending only on the degree of the number field and the denominator
- Establishes deep connections between preperiodic theory and semigroup dynamics
- Results apply only to "sufficiently large" degrees d
- The explicit value of the constant D(q,t) may be very large
- Methods primarily apply to unicritical polynomial families
- Extend methods to more general polynomial families
- Improve estimates of the constant D(q,t)
- Study complete classification for small degrees
- Theoretical Breakthrough: First unconditional complete classification result
- Methodological Innovation: Cleverly replaces the abc conjecture with Baker's method
- Broad Applications: Important applications in semigroup dynamics
- Technical Excellence: Complex and rigorous proof techniques
- Constant Dependence: Key constants may be extremely large, limiting practical applications
- Special Cases: Main results limited to unicritical polynomials
- Computational Complexity: Computing preperiodic portraits remains difficult in practice
- Theoretical Contribution: Provides important structural results for arithmetic dynamics
- Methodological Value: Application of Baker's method offers new approaches to related problems
- Application Potential: Possible applications in cryptography and computational number theory
- Theoretical research in arithmetic dynamics
- Constructive proofs of polynomial irreducibility
- Theory of dynamical Galois groups
- Analysis of semigroup dynamics
The paper cites 24 important references covering classical and cutting-edge work in arithmetic dynamics, Baker theory, height theory, and related fields, demonstrating the depth and breadth of the research.