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

Experimental investigations on Lehmer's conjecture for elliptic curves

基本信息

  • 论文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 (Number Theory)
  • 发表时间: 2025年10月10日 (arXiv预印本)
  • 论文链接: https://arxiv.org/abs/2510.08871

摘要

本文提出了一种计算给定椭圆曲线 E/QE/\mathbb{Q} 在固定度数的所有数域上最小正则高度的非扭转点的方法。作者使用该方法收集了大量数据,并利用这些数据研究了Lehmer和Lang的相关猜想。

研究背景与动机

核心问题

本研究关注椭圆曲线上非扭转点的正则高度问题,特别是验证两个重要的数论猜想:

  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]\}

核心算法框架

第一步:有限化约简

利用判别式界限将无限搜索问题约简为有限问题:

引理2.3:对于 DR0D \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.4:设 DR0D' \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}}

第二步:高度界限计算

使用修改版的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 具有坏约简的素理想。

第三步:有限搜索

对每个 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^5B<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 > 0CK,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: 现代数论数据库资源

总结:本文在椭圆曲线高度理论的计算验证方面做出了重要贡献,虽然理论创新有限,但其系统性的方法和大规模的实验数据为该领域的发展提供了宝贵资源。算法的开源实现和详细的实验报告使得结果具有很高的可信度和实用价值。