2025-11-15T02:04:11.899280

Experimental investigations on Lehmer's conjecture for elliptic curves

Cats, Clark, Dombrowsky et al.
In this short note, we give a method for computing a non-torsion point of smallest canonical height on a given elliptic curve $E/\mathbb{Q}$ over all number fields of a fixed degree. We then describe data collected using this method, and investigate related conjectures of Lehmer and Lang using these data.
academic

楕円曲線に対するLehmer予想の実験的研究

基本情報

  • 論文ID: 2510.08871
  • タイトル: Experimental investigations on Lehmer's conjecture for elliptic curves
  • 著者: Sven Cats, John Michael Clark, Charlotte Dombrowsky, Mar Curcó Iranzo, Krystal Maughan, Eli Orvis
  • 分類: math.NT(数論)
  • 発表日時: 2025年10月10日(arXiv プレプリント)
  • 論文リンク: https://arxiv.org/abs/2510.08871

要旨

本論文は、与えられた楕円曲線 E/QE/\mathbb{Q} に対して、固定次数のすべての数体上における最小正則高さを持つ非ねじれ点を計算する方法を提案している。著者らはこの方法を用いて大量のデータを収集し、これらのデータを利用してLehmerおよびLangの関連予想を研究した。

研究背景と動機

中心的問題

本研究は楕円曲線上の非ねじれ点の正則高さの問題に焦点を当てており、特に以下の2つの重要な数論予想の検証に関心を持つ:

  1. Lehmer予想(楕円曲線版):楕円曲線 EE 上の定数 CE:=inf{h^(P)[K(P):K]}C_E := \inf\{\hat{h}(P) \cdot [K(P) : K]\} について、ここで下限はすべての非ねじれ点 PE(K)E(K)torsP \in E(\overline{K}) - E(\overline{K})_{\text{tors}} を走り、この定数は CE>0C_E > 0 を満たす。
  2. Lang予想:定数 CK,d:=inf{h^(P)/ME}C_{K,d} := \inf\{\hat{h}(P)/M_{E'}\} について、ここで下限はすべての楕円曲線 E/KE'/K と対応する非ねじれ点を走り、この定数は CK,d>0C_{K,d} > 0 を満たす。

研究の意義

  • これらの予想は代数幾何学と数論における中心的問題であり、楕円曲線上の点の算術的性質に関わる
  • アーベル多様体上では理論的進展があるが、実験的検証作業は極めて少ない
  • 最小高さ点の分布を理解することは、楕円曲線の算術構造を理解する上で重要な意義を持つ

既存研究の限界

  • ElkiesおよびTaylorなどによる先行研究は主に特定の楕円曲線族に対する探索に限定されている
  • これらの予想を検証するための大規模で体系的な実験データが不足している
  • 任意の楕円曲線上の最小高さ点を計算するための汎用的なアルゴリズムフレームワークが存在しない

中心的貢献

  1. アルゴリズム的貢献:固定次数の数体拡張上における楕円曲線の最小正則高さを持つ非ねじれ点を計算するための体系的方法を提案
  2. データセット構築:17,834条の楕円曲線の二次点データを含む大規模データベースを構築し、そのうち728個のケースで最小高さ点の発見を証明
  3. 計算最適化:Cremona-Prickett-Siksekの高さ界限を改善し、アルゴリズムをより効率的に
  4. 実験的検証:Lehmer予想およびLang予想に対する初の大規模実験的検証を実施

方法の詳細

タスク定義

楕円曲線 E/KE/K と数体拡張の集合 F\mathcal{F} が与えられたとき、以下を計算する: CE,F:=infFF,PE(F)E(F)tors{h^(P)[F:K]}C_{E,\mathcal{F}} := \inf_{F\in\mathcal{F}, P\in E(F)-E(F)_{\text{tors}}} \{\hat{h}(P) \cdot [F : K]\}

中心的アルゴリズムフレームワーク

ステップ1:有限化還元

判別式界限を利用して無限探索問題を有限問題に還元する:

補題2.3DR0D \in \mathbb{R}_{\geq 0}FFF \in \mathcal{F}d=[F:K]d = [F : K] に対して、以下を定義する: Δ(D,E,F):=exp(dδKlogd+d(2d2)BE+(2d2)D)\Delta(D,E,F) := \exp(d\delta_K \log d + d(2d-2)B_E + (2d-2)D)

判別式 ΔFΔ(D,E,F)|\Delta_F| \geq \Delta(D,E,F) ならば、K(P)=FK(P) = F を満たすすべての非ねじれ点 PE(F)P \in E(F) に対して h^(P)D/d\hat{h}(P) \geq D/d が成立する。

定理2.4DR0D' \in \mathbb{R}_{\geq 0}CE,FDC_{E,\mathcal{F}} \leq D' となるように選び、以下を定義する: F={FF:ΔFΔ(D,E,F)}\mathcal{F}' = \{F \in \mathcal{F} : |\Delta_F| \leq \Delta(D', E, F)\} すると F\mathcal{F}' は有限集合であり、CE,F=CE,FC_{E,\mathcal{F}'} = C_{E,\mathcal{F}} が成立する。

ステップ2:高さ界限の計算

修正版CPS界限を使用してWeil高さと正則高さの差異を推定する: h(P)h^(P)BE|h(P) - \hat{h}(P)| \leq B_E

数体拡張の集合 F\mathcal{F} に対して、以下を取る: BE=max{BE,F:FF}B_E = \max\{B_{E,F} : F \in \mathcal{F}\}

ここで BE,F=1[F:K]vMvB_{E,F} = \frac{1}{[F:K]} \sum_v M_v であり、和は FF のアルキメデス位置と EE が悪い還元を持つ素イデアルを走る。

ステップ3:有限探索

FFF \in \mathcal{F}' に対して、以下の条件を満たす点 PE(F)P \in E(F) を探索する: h(P)D[F:K]+BEh(P) \leq \frac{D'}{[F:K]} + B_E

技術的革新点

  1. 判別式界限法:判別式界限を楕円曲線高さ計算に体系的に適用した初の試み
  2. 適応的探索戦略:初期探索結果に基づいて動的に探索範囲を調整
  3. 最適化された高さ界限:既存の界限を改善し、数体拡張族に適用可能に

実験設定

データセット

  • 楕円曲線の出典:Cremonaデータベースから導体が3,000以下のすべての楕円曲線
  • 数体拡張:すべての二次体 {F/Q:[F:Q]2}\{F/\mathbb{Q} : [F : \mathbb{Q}] \leq 2\}
  • 総規模:17,834条の楕円曲線

計算リソース

  • 計算時間:800時間以上のCPU時間
  • 計算環境:Red Hat Enterprise Linux 8.10サーバー
  • ソフトウェアツール:Magma 21.2-2およびSageMath 10.6

実装の詳細

  • 証明可能なケースΔ<105\Delta < 10^5 かつ B<50B < 50 の場合に完全探索を実施
  • 近似的ケース:その他の場合は判別式 ΔK1000|\Delta_K| \leq 1000 の二次体のみを探索
  • 検証基準:728個のケースで証明可能な最小高さ点を取得

実験結果

主要な発見

最小高さ記録

発見された最小高さ点:

  • 楕円曲線y2+xy+y=x3+x22990x+71147y^2 + xy + y = x^3 + x^2 - 2990x + 71147(Cremonaラベル1470l1)
  • 座標(27,119,1)(27, -119, 1)
  • 高さ0.0099641079999...0.0099641079999...

数体分布統計

すべてのデータにおける最小高さ点の定義体の分布:

  • 有理数体 Q\mathbb{Q}:2,199条の曲線
  • ガウス数体 Q(4)\mathbb{Q}(\sqrt{-4}):1,191条の曲線
  • アイゼンシュタイン数体 Q(3)\mathbb{Q}(\sqrt{-3}):1,610条の曲線

証明可能な728個のケースにおいて:

  • Q(3)\mathbb{Q}(\sqrt{-3}):20条の曲線
  • Q(4)\mathbb{Q}(\sqrt{-4}):14条の曲線
  • Q\mathbb{Q}:11条の曲線

アルゴリズムの有効性検証

  • 一貫性検査:すべての証明可能なケースにおいて、最終結果は初期探索結果と一致
  • カバー範囲:86条の曲線が完全に検証され、542条の曲線は初期探索に失敗
  • 計算界限:導体が11の曲線(11a1、11a2)から計算界限を超える

予想の検証結果

  • Lehmer予想およびLang予想の初期的検証を実施
  • 最小高さと楕円曲線の導体または判別式の間に明らかな関係を発見せず
  • すべての計算結果は CE>0C_E > 0 および CK,d>0C_{K,d} > 0 の予測を支持

関連研究

理論的背景

  • Lehmerの原始的予想(1933年):代数的数の対数高さの下界に関する
  • 楕円曲線への一般化:Hindry-Silvermanなどによる理論的研究
  • アーベル多様体の場合:より一般的な設定における関連予想の研究

計算方法

  • Silverman界限:Weil高さと正則高さの差異に関する古典的界限
  • CPS法:Cremona-Prickett-Siksekによる改善された界限
  • Bruinの最適化:有理数体に対するさらなる改善

実験的先例

  • Elkiesの研究:特定の楕円曲線上の小高さ点の探索
  • Taylorの計算:二次体上の未発表結果
  • 本論文の貢献:初の大規模体系的実験研究

結論と考察

主要な結論

  1. 楕円曲線の最小高さ点を計算するための実用的アルゴリズムの開発に成功
  2. 現在までで最大規模の楕円曲線小高さ点データベースを構築
  3. 実験データはLehmer予想およびLang予想の正当性を支持
  4. 小高さ点は小判別式の数体上で定義される傾向があることを発見

限界

  1. 計算複雑性:大導体の楕円曲線に対する完全検証は依然として困難
  2. 数体の制限:現在のところ二次体拡張のみを考慮
  3. 理論的分析:実験で観察された現象に対する深い理論的説明が不足
  4. 統計的パターン:高さと曲線不変量の明確な関係を発見できず

今後の方向性

  1. 高次体への拡張:三次体、四次体などより高次の数体拡張を考慮
  2. アルゴリズムの最適化:LMFDB事前計算データを利用して初期探索を改善
  3. 理論的分析:実験で観察された統計的パターンの理論的説明を探索
  4. 並列計算:大規模データを処理するためのより効率的な並列アルゴリズムの開発

深い評価

長所

  1. 方法の革新性:楕円曲線最小高さ点計算の体系的フレームワークを初めて提供
  2. 実験規模:17,834条の曲線のデータ規模は当該分野で前例のない
  3. 理論的基礎:アルゴリズムは厳密な数論理論に基づいている
  4. 開放性:コードとデータは完全にオープンソース化され、後続研究を促進

不足点

  1. 理論的洞察の限定性:主な貢献は計算層面にあり、理論的新知見は相対的に少ない
  2. 統計分析の不十分さ:実験データの統計分析はより深掘りが可能
  3. 一般化の問題:方法は現在のところ二次体の場合のみに適用可能
  4. 計算ボトルネック:複雑なケースに対しては依然として計算可行性の問題に直面

影響力

  1. 分野への貢献:楕円曲線の算術幾何学に重要な実験ツールとデータリソースを提供
  2. 実用的価値:アルゴリズムは関連する数論問題の研究に直接適用可能
  3. 再現性:完全なオープンソース実装により結果の検証可能性を保証
  4. 示唆的意義:類似の計算数論問題に対する方法論的参考を提供

適用場面

  1. 数論研究:楕円曲線高さ理論の実験的検証
  2. アルゴリズム開発:関連計算問題のアルゴリズム設計の参考
  3. 教育応用:計算数論と楕円曲線理論の具体例研究
  4. 後続研究:より深い理論研究のためのデータ基盤

参考文献

論文は12篇の重要な文献を引用しており、以下を含む:

  • Lehmer(1933年):原始的予想の提出
  • Silverman(1984年、1990年):高さ理論の基礎的研究
  • Cremona-Prickett-Siksek(2006年):高さ界限の改善
  • Hindry-Silverman(2000年):ディオファントス幾何学の体系的論述
  • LMFDB:現代的数論データベースリソース

要約:本論文は楕円曲線高さ理論の計算的検証の側面において重要な貢献を行っており、理論的革新は限定的であるが、その体系的な方法と大規模な実験データは当該分野の発展に貴重なリソースを提供している。アルゴリズムのオープンソース実装と詳細な実験報告により、結果は高い信頼性と実用的価値を有している。