2025-11-20T15:13:15.187092

Preperiodic integers for $x^d+c$ in large degree

Doyle, Hindes
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.
academic

Preperiodic integers for xd+cx^d+c in large degree

Basic Information

  • Paper ID: 2510.14067
  • Title: Preperiodic integers for xd+cx^d+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

Abstract

Given a number field KK, this paper provides a complete classification of preperiodic portraits for the map xd+cx^d+c, where cKc\in K is an algebraic integer and dd is sufficiently large (depending on the degree of KK). 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.

Research Background and Motivation

Core Problem

This research addresses a fundamental problem in arithmetic dynamics: determining how the set of preperiodic points PrePer(f,K)\text{PrePer}(f,K) of a polynomial fK[x]f \in K[x] of degree at least 2 over a number field KK depends on ff and KK.

Problem Significance

  1. Morton-Silverman Conjecture: Predicts that PrePer(f,K)|\text{PrePer}(f,K)| is bounded by a constant depending only on the degree of ff and KK
  2. Foundations of Arithmetic Dynamics: Classification of preperiodic points is key to understanding the dynamical properties of polynomials
  3. Galois Theory Applications: Closely related to the theory of dynamical Galois groups

Limitations of Existing Methods

  1. Previous results either impose restrictive conditions (e.g., ff defined over the ring of integers)
  2. Or depend on the unproven abc conjecture
  3. Lack complete classification for the general case

Research Motivation

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.

Core Contributions

  1. Complete Classification Result: Proves that for sufficiently large dd, the map fd,c(x)=xd+cf_{d,c}(x) = x^d + c (with cc an algebraic integer) has exactly 13 possible preperiodic portraits
  2. Unconditional Proof: Replaces the abc conjecture with Baker's method to obtain unconditional results for algebraic integers
  3. Uniform Bounds: Establishes bounds on the number of preperiodic points independent of the degree dd
  4. Semigroup Dynamics Applications:
    • New methods for constructing irreducible polynomials
    • Classification of postcritically finite sets
    • Bounds on points with finite orbits

Detailed Methods

Problem Setup

Given a number field KK, a finite set of places SS (including all infinite places), and the ring of SS-integers oK,So_{K,S}, classify all possible preperiodic portraits of the map fd,c(x)=xd+cf_{d,c}(x) = x^d + c (with coK,Sc \in o_{K,S}) when dd is sufficiently large.

Core Technical Methods

1. Baker's Method Replacing the abc Conjecture

Key Lemma 2.4 (Baker's Method): For a number field KK, nonzero elements α1,,αnK\alpha_1, \ldots, \alpha_n \in K and rational integers b1,,bnb_1, \ldots, b_n, if α1b1αnbn10\alpha_1^{b_1} \cdots \alpha_n^{b_n} - 1 \neq 0, then there exist positive constants c1(t,n)c_1(t,n) and V(t)V(t) such that:

logα1b1αnbn1v>c1(t,n)N(v)logN(v)(i=1nmax{h(αi),V(t)})log(max{b1,,bn,3})\log |\alpha_1^{b_1} \cdots \alpha_n^{b_n} - 1|_v > -c_1(t,n)\frac{N(v)}{\log N(v)}\left(\prod_{i=1}^n \max\{h(\alpha_i), V(t)\}\right)\log(\max\{|b_1|, \ldots, |b_n|, 3\})

2. Height Bound Estimates

Lemma 2.2 (Improved Schinzel-Zassenhaus): For a number field KK of degree tt and a nonzero non-root-of-unity element αK\alpha \in K: maxvMKαv>1+2(t+4)\max_{v \in M_K} |\alpha|_v > 1 + 2^{-(t+4)}

3. Preperiodic Structure Analysis

By analyzing the preperiodic point structure of fd,cf_{d,c}, it is proven that when dd is sufficiently large:

  • If h(c)>log(3)h(c) > \log(3) and preperiodic points exist, then all preperiodic points have the form {ζy:ζμK,d}\{\zeta y : \zeta \in \mu_{K,d}\}
  • If h(c)log(3)h(c) \leq \log(3), then all preperiodic points are 0 or roots of unity

Technical Innovations

  1. Refined Application of Baker's Method: Skillfully applies bounds from linear forms in logarithms to estimates of αdβdv|\alpha^d - \beta^d|_v
  2. Combination of Height and Valuations: Utilizes the SS-house function HS(α)H_S(\alpha) to connect height and valuation estimates
  3. Unified Treatment Framework: Establishes a unified method for handling different height cases

Main Theorems and Results

Theorem 1.1 (Main Result)

Let K/QK/\mathbb{Q} be a number field, SS a finite set of places containing all infinite places, and oK,So_{K,S} the ring of SS-integers. There exists a constant D(q,t)D(q,t) (depending only on t=[K:Q]t = [K:\mathbb{Q}] and the largest prime qq among non-infinite places in SS) such that when dD(q,t)d \geq D(q,t), for all coK,Sc \in o_{K,S}:

  1. If cc is nonzero, then fd,cf_{d,c} has no KK-rational points of period greater than 3
  2. If h(c)>log(3)h(c) > \log(3) and PrePer(fd,c,K)\text{PrePer}(f_{d,c},K) is nonempty, then c=yyd and PrePer(fd,c,K)={ζy:ζμK,d}c = y - y^d \text{ and } \text{PrePer}(f_{d,c},K) = \{\zeta y : \zeta \in \mu_{K,d}\} for some unique yoK,Sy \in o_{K,S}
  3. If h(c)log(3)h(c) \leq \log(3), then all KK-rational preperiodic points are 0 or roots of unity

Corollary 1.2 (Uniform Bound)

There exists a constant B(q,t)B(q,t) such that for all d2d \geq 2 and coK,Sc \in o_{K,S}: PrePer(xd+c,K)B(q,t)|\text{PrePer}(x^d + c, K)| \leq B(q,t)

Corollary 1.3 (Portrait Classification)

When d>D(q,t)d > D(q,t) and coK,Sc \in o_{K,S} is nonzero, the skeleton S(xd+c,K)S(x^d + c, K) is isomorphic to either the empty graph or one of the 12 graphs in Table 1.

Semigroup Dynamics Applications

Theorem 1.5 (Irreducible Polynomial Construction)

Let G=xd+c1,,xd+csG = \langle x^d + c_1, \ldots, x^d + c_s \rangle. If the following conditions hold:

  1. h(ci)>log(3)h(c_i) > \log(3) for all ii
  2. Every prime divisor pp of dd satisfies p>M(q,t)p > M(q,t)
  3. The number of generators s>2μK,ds > 2|\mu_{K,d}|

then GG contains a positive proportion of irreducible polynomials if and only if it contains at least one irreducible polynomial.

Corollary 1.8 (Postcritical Finiteness)

Let G=xd+c1,,xd+csG = \langle x^d + c_1, \ldots, x^d + c_s \rangle. If the orbit of 0 contains a point with finite orbit, then there exists a constant s(t)s(t) depending only on [Q(c1,,cs):Q][\mathbb{Q}(c_1,\ldots,c_s):\mathbb{Q}] such that ss(t)s \leq s(t).

Key Proof Techniques

1. Height Control

Uses the relationship between the canonical height function h^fd,c\hat{h}_{f_{d,c}} and the standard height hh: h(α)h^fd,c(α)1d1(h(c)+log2)|h(\alpha) - \hat{h}_{f_{d,c}}(\alpha)| \leq \frac{1}{d-1}(h(c) + \log 2)

2. Application of Baker's Method

For cases where β/α\beta/\alpha is not a dd-th root of unity, Baker's method yields: log1(β/α)dv>C1(q,t)max{h(α/β),V(t)}log(d)\log |1 - (\beta/\alpha)^d|_v > -C_1(q,t)\max\{h(\alpha/\beta), V(t)\}\log(d)

3. Proof by Contradiction

Through refined height estimates, proves that certain configurations lead to contradictions when dd is sufficiently large, thereby determining the preperiodic structure.

  1. Morton-Silverman Conjecture: Foundational conjecture on the number of preperiodic points
  2. Work of Benedetto et al.: Study of preperiodic points of polynomials over rings of integers
  3. Authors' Previous Work: Conditional results based on the abc conjecture
  4. Baker Theory: Lower bounds for linear forms in logarithms

Conclusions and Discussion

Main Conclusions

  1. Completely resolves the classification of preperiodic portraits for unicritical polynomials of large degree
  2. Provides unconditional, uniform bounds depending only on the degree of the number field and the denominator
  3. Establishes deep connections between preperiodic theory and semigroup dynamics

Limitations

  1. Results apply only to "sufficiently large" degrees dd
  2. The explicit value of the constant D(q,t)D(q,t) may be very large
  3. Methods primarily apply to unicritical polynomial families

Future Directions

  1. Extend methods to more general polynomial families
  2. Improve estimates of the constant D(q,t)D(q,t)
  3. Study complete classification for small degrees

In-Depth Evaluation

Strengths

  1. Theoretical Breakthrough: First unconditional complete classification result
  2. Methodological Innovation: Cleverly replaces the abc conjecture with Baker's method
  3. Broad Applications: Important applications in semigroup dynamics
  4. Technical Excellence: Complex and rigorous proof techniques

Weaknesses

  1. Constant Dependence: Key constants may be extremely large, limiting practical applications
  2. Special Cases: Main results limited to unicritical polynomials
  3. Computational Complexity: Computing preperiodic portraits remains difficult in practice

Impact

  1. Theoretical Contribution: Provides important structural results for arithmetic dynamics
  2. Methodological Value: Application of Baker's method offers new approaches to related problems
  3. Application Potential: Possible applications in cryptography and computational number theory

Applicable Scenarios

  1. Theoretical research in arithmetic dynamics
  2. Constructive proofs of polynomial irreducibility
  3. Theory of dynamical Galois groups
  4. Analysis of semigroup dynamics

References

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.