Let $G=\langle x^d+c_1,\dots,x^d+c_s\rangle$ be a semigroup generated under composition for some $c_1,\dots,c_s\in\mathbb{Z}$ and some $d\geq2$. Then we prove that, outside of an exceptional one-parameter family, $G$ contains a large and explicit subset of irreducible polynomials if and only if it contains at least one irreducible polynomial. In particular, this conclusion holds when $G$ is generated by at least $s\geq3$ polynomials when $d$ is odd and at least $s\geq5$ polynomials when $d$ is even. To do this, we prove a classification result for prime powered iterates under $f(x)=x^d+c$ when $c\in\mathbb{Z}$ is nonzero. Namely, if $f^n(α)=y^p$ for some $n\geq4$, some $α,y\in\mathbb{Z}$, and some prime $p|d$, then $α$ and $y^p$ are necessarily preperiodic and periodic points for $f$ respectively. Moreover, we note that $n=4$ is the smallest possible iterate for which one may make this conclusion.
academic 論文ID : 2510.10310タイトル : Prime-powered images and irreducible polynomials in dynamical semigroups著者 : Aristaa Bhardwaj, Adrian Boyer-Paulet, Wade Hindes, Emma Qiu, Alexander Sun分類 : math.NT(数論)、math.DS(動力学系)発表時期 : 2025年8月(arXiv プレプリント)論文リンク : https://arxiv.org/abs/2510.10310 本論文は、単一臨界多項式 x d + c 1 , … , x d + c s x^d + c_1, \ldots, x^d + c_s x d + c 1 , … , x d + c s により生成される半群 G G G における既約多項式の分布問題を研究する。主要な結果は、一つの例外的な単一パラメータ族を除いて、G G G が大量の明示的な既約多項式部分集合を含むことと、少なくとも一つの既約多項式を含むことが同値であることを示している。この結論は、d d d が奇数で s ≥ 3 s \geq 3 s ≥ 3 の場合、または d d d が偶数で s ≥ 5 s \geq 5 s ≥ 5 の場合に成立する。この結果を証明するため、著者らは f ( x ) = x d + c f(x) = x^d + c f ( x ) = x d + c (c ∈ Z c \in \mathbb{Z} c ∈ Z は非ゼロ)の下での素数冪反復像に関する分類定理を確立した。
動力学系における既約性問題 :算術動力学において、自然な問題は半群 G G G が多くの既約多項式を含むことを保証する条件を決定することである。これは多項式合成半群の代数構造を理解する上で重要な意義を持つ。単一臨界多項式の重要性 :x d + c x^d + c x d + c の形式の単一臨界多項式は、動力学系理論における基本的な研究対象であり、その反復挙動は数論的性質と密接に関連している。素数冪と周期点の関連性 :軌道が特殊な算術的性質(例えば大きな素数冪を含む)を持つ場合、通常は良好な動力学的または幾何学的理由(例えば軌道が有限集合である)が存在する。理論の完成 :単一臨界多項式半群における既約多項式分布の完全な理論を確立する方法の革新 :素数冪反復像の分類を通じて既約性を研究することは、新規な技術的アプローチである応用価値 :算術動力学と代数的数論に新しいツールと洞察を提供する主定理 :G = ⟨ x d + c 1 , … , x d + c s ⟩ G = \langle x^d + c_1, \ldots, x^d + c_s \rangle G = ⟨ x d + c 1 , … , x d + c s ⟩ に対して、例外的な場合を除いて、G G G が正の比率の既約多項式を含むことと、少なくとも一つの既約多項式を含むことが同値であることを証明した。素数冪分類定理 :f ( x ) = x d + c f(x) = x^d + c f ( x ) = x d + c の下での素数冪反復像の完全な分類を確立した。これは技術的な核心である。明示的構成 :既約多項式部分集合の明示的記述を提供した。以下の3つのタイプを含む:{ f 1 3 ∘ g : g ∈ G } \{f_1^3 \circ g : g \in G\} { f 1 3 ∘ g : g ∈ G } { f 1 3 ∘ f 2 ∘ f 1 ∘ g : g ∈ G } \{f_1^3 \circ f_2 \circ f_1 \circ g : g \in G\} { f 1 3 ∘ f 2 ∘ f 1 ∘ g : g ∈ G } { f 1 3 ∘ f 2 3 ∘ g : g ∈ G } \{f_1^3 \circ f_2^3 \circ g : g \in G\} { f 1 3 ∘ f 2 3 ∘ g : g ∈ G } 例外的場合の特性化 :例外的な単一パラメータ族を完全に特性化した。これらの場合、臨界軌道は素数冪不動点を含む。半群 G = ⟨ x d + c 1 , … , x d + c s ⟩ G = \langle x^d + c_1, \ldots, x^d + c_s \rangle G = ⟨ x d + c 1 , … , x d + c s ⟩ における既約多項式の密度を研究する:
lim inf B → ∞ # { g ∈ G : deg ( g ) ≤ B かつ g は Q 上既約 } # { g ∈ G : deg ( g ) ≤ B } \liminf_{B \to \infty} \frac{\#\{g \in G : \deg(g) \leq B \text{ かつ } g \text{ は } \mathbb{Q} \text{ 上既約}\}}{\#\{g \in G : \deg(g) \leq B\}} lim inf B → ∞ # { g ∈ G : d e g ( g ) ≤ B } # { g ∈ G : d e g ( g ) ≤ B かつ g は Q 上既約 }
f ( x ) = x d + c f(x) = x^d + c f ( x ) = x d + c (c ≠ 0 c \neq 0 c = 0 )に対して、f N ( α ) = ϵ y p f^N(\alpha) = \epsilon y^p f N ( α ) = ϵ y p ならば、ここで:
N = 4 N = 4 N = 4 (d = 2 d = 2 d = 2 の場合)または N = 3 N = 3 N = 3 (d ≥ 3 d \geq 3 d ≥ 3 の場合)α , y ∈ Z \alpha, y \in \mathbb{Z} α , y ∈ Z 、ϵ = ± 1 \epsilon = \pm 1 ϵ = ± 1 、p p p は素数で p ∣ d p|d p ∣ d α \alpha α は前周期点であり、ϵ y p \epsilon y^p ϵ y p は周期点である。
補題2.3 :成長性評価 x d − ( x − 1 ) d > x d − 1 x^d - (x-1)^d > x^{d-1} x d − ( x − 1 ) d > x d − 1 (x > 1 x > 1 x > 1 , d ≥ 2 d \geq 2 d ≥ 2 の場合)補題2.4 :α d + c = ϵ y p \alpha^d + c = \epsilon y^p α d + c = ϵ y p ならば ∣ α ∣ ≤ ∣ c ∣ |\alpha| \leq \sqrt{|c|} ∣ α ∣ ≤ ∣ c ∣ (d > 2 d > 2 d > 2 の場合)補題2.5 :軌道逃出性質の精密な特性化命題3.1 :w ( x ) w(x) w ( x ) を既約な首一多項式、u ( x ) = x d + c u(x) = x^d + c u ( x ) = x d + c とする。d d d が偶数の場合、w w w が偶数次を持つと仮定する。w ( u ( 0 ) ) = y p w(u(0)) = y^p w ( u ( 0 )) = y p でない限り、w ∘ u w \circ u w ∘ u は既約である。
反復回数の最適性 :n = 4 n = 4 n = 4 (d = 2 d = 2 d = 2 の場合)と n = 3 n = 3 n = 3 (d ≥ 3 d \geq 3 d ≥ 3 の場合)が結論が成立するための最小反復回数であることを証明した。完全な場合分析 :すべての可能なパラメータ組み合わせを精密に分析し、小さな定数項の特殊な場合を含めて処理した。幾何学と算術の統合 :動力学的性質(周期性、前周期性)と算術的性質(素数冪)を有機的に結合した。著者らはMagma計算機代数システムを使用して、小さなパラメータの場合の結果を検証した。特に:
d = 2 d = 2 d = 2 、c ∈ { 1 , 2 } c \in \{1, 2\} c ∈ { 1 , 2 } の場合、方程式 f 4 ( α ) = ϵ y 2 f^4(\alpha) = \epsilon y^2 f 4 ( α ) = ϵ y 2 が Z / 8 Z \mathbb{Z}/8\mathbb{Z} Z /8 Z 上で解を持たないことを検証小さな定数項の場合について網羅的検証を実施 背理法 :素数冪像が存在すると仮定し、成長評価を利用して矛盾を導出鳩の巣原理 :有界集合の有限性を利用して軌道の周期性を証明Masonのabc定理 :半群の自由性を証明一般的な場合 :G G G が正の比率の既約多項式を含むことと、少なくとも一つの既約多項式を含むことが同値偶数次の例外 :d ≥ 4 d \geq 4 d ≥ 4 が偶数で { c 1 , … , c s } ⊆ { y p − y p d , y p , − y p , − y p − y p d } \{c_1, \ldots, c_s\} \subseteq \{y^p - y^{pd}, y^p, -y^p, -y^p - y^{pd}\} { c 1 , … , c s } ⊆ { y p − y p d , y p , − y p , − y p − y p d } 奇数次の例外 :d ≥ 5 d \geq 5 d ≥ 5 が奇数で { c 1 , … , c s } ⊆ { y p − y p d , y p } \{c_1, \ldots, c_s\} \subseteq \{y^p - y^{pd}, y^p\} { c 1 , … , c s } ⊆ { y p − y p d , y p } d ≥ 5 d \geq 5 d ≥ 5 が奇数で s ≥ 3 s \geq 3 s ≥ 3 d ≥ 4 d \geq 4 d ≥ 4 が偶数で s ≥ 5 s \geq 5 s ≥ 5 最適反復回数 :具体例を通じて定理1.3における反復回数の下界が最適であることを証明例外的場合の必要性 :具体例の構成を通じて例外的場合が実際に存在することを示唆先行研究 :本論文は 3,6,7 の基礎の上に構築されており、特に二次多項式半群に関する研究に基づいている単一多項式の場合 :命題3.2は 8 における二次多項式に関する安定性結果を一般化している技術的方法 :6 の定理2.3と2.7を改善し、多項式の既約性または次数が素数であることを要求しなくなった有理点技術 :小さな次数の場合(d = 2 , 3 d = 2, 3 d = 2 , 3 )で成功しているが、大きな次数では実用的でない素数冪回避軌道 :既約性研究の古典的方法であるが、本論文は新しい技術的アプローチを提供する単一臨界多項式半群における既約多項式分布のほぼ完全な理論を確立した 素数冪反復像の分類は算術動力学に新しいツールを提供する 例外的な場合は明確な動力学的解釈を持つ 例外的な場合 :著者らは例外的な場合が実際には存在しないと推測しているが、現在の技術では完全に解決できない整数の制限 :結果は主に整係数多項式を対象としており、一般的な数体への推広には更なる研究が必要次数の制限 :混合次数の半群に対しては、理論がまだ不完全である例外的な場合の完全解決 :大きな次数における例外族を処理するための新しい方法を探索他の数体への推広 :結果を代数的数体に推広する混合次数の場合 :異なる次数の多項式により生成される半群を研究技術的深さ :素数冪分類定理の証明技法は精緻であり、複数の数学分野の方法を結合している結果の完全性 :問題をほぼ完全に解決し、小さな例外的な場合のみを残している方法の革新性 :素数冪性質と動力学的挙動を結びつけることは洞察力に富んでいる記述の明確性 :論文の構造は良好であり、技術的詳細は適切に処理されている計算への依存 :小さなパラメータの場合の一部は計算機検証に依存しており、理論的証明が十分でない例外処理 :例外的な場合の処理はまだ十分に徹底していない応用範囲 :主に理論的結果であり、実用的応用価値はまだ開発中である理論的貢献 :算術動力学と代数的数論に重要なツールを提供する技術的価値 :素数冪分類方法は他の問題での応用の可能性がある研究方向 :新しい研究方向を開拓し、後続の研究を刺激するであろう算術動力学研究 多項式既約性問題 代数的数論における軌道構造研究 計算代数における多項式分解問題 論文は本分野の重要な研究を引用しており、以下を含む:
3 Doyle & Hindes: abc-体上の単一臨界多項式に関する研究6 Hindes他: 単一臨界生成半群における既約多項式の比率8 Jones: 二次多項式算術動力学における素因子密度9 Lang: 代数学教科書における関連理論の基礎