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

Экспериментальные исследования гипотезы Лемера для эллиптических кривых

Основная информация

  • 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 (Теория чисел)
  • Дата публикации: 10 октября 2025 г. (препринт arXiv)
  • Ссылка на статью: https://arxiv.org/abs/2510.08871

Аннотация

В данной работе предложен метод вычисления неторсионных точек с минимальной канонической высотой эллиптической кривой E/QE/\mathbb{Q} над всеми числовыми полями фиксированной степени. Авторы используют этот метод для сбора обширного набора данных и исследования связанных гипотез Лемера и Ланга.

Исследовательский контекст и мотивация

Основные проблемы

Данное исследование сосредоточено на проблеме канонической высоты неторсионных точек на эллиптических кривых, в частности на проверке двух важных гипотез теории чисел:

  1. Гипотеза Лемера (версия для эллиптических кривых): Для эллиптической кривой 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. Гипотеза Ланга: Для константы CK,d:=inf{h^(P)/ME}C_{K,d} := \inf\{\hat{h}(P)/M_{E'}\}, где инфимум берётся по всем эллиптическим кривым E/KE'/K и соответствующим неторсионным точкам, выполняется CK,d>0C_{K,d} > 0.

Значимость исследования

  • Эти гипотезы являются центральными проблемами алгебраической геометрии и теории чисел, связанными с арифметическими свойствами точек на эллиптических кривых
  • Несмотря на теоретический прогресс в случае абелевых многообразий, экспериментальная проверка проводилась редко
  • Понимание распределения точек минимальной высоты имеет важное значение для изучения арифметической структуры эллиптических кривых

Ограничения существующих работ

  • Предыдущие работы Элкиса, Тейлора и других в основном сосредоточены на поиске в специфических семействах эллиптических кривых
  • Отсутствуют крупномасштабные систематические экспериментальные данные для проверки этих гипотез
  • Не существует универсальной алгоритмической схемы для вычисления точек минимальной высоты на произвольных эллиптических кривых

Основные вклады

  1. Алгоритмический вклад: Предложена систематическая методология вычисления неторсионных точек с минимальной канонической высотой эллиптических кривых над расширениями числовых полей фиксированной степени
  2. Построение набора данных: Создана крупномасштабная база данных, содержащая данные о 17 834 эллиптических кривых для квадратичных точек, из которых в 728 случаях доказано нахождение точки минимальной высоты
  3. Оптимизация вычислений: Улучшены границы высоты Кремоны-Прикетта-Сиксека, что повышает эффективность алгоритма
  4. Экспериментальная проверка: Впервые проведена крупномасштабная экспериментальная проверка гипотез Лемера и Ланга

Подробное описание методов

Определение задачи

Для эллиптической кривой 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), то для всех неторсионных точек PE(F)P \in E(F) с K(P)=FK(P) = 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 для оценки разности между высотой Вейля и канонической высотой: 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. Оптимизированные границы высоты: Улучшение существующих границ для применения к семействам расширений числовых полей

Экспериментальная установка

Набор данных

  • Источник эллиптических кривых: Все эллиптические кривые из базы данных Кремоны с проводником не превышающим 3 000
  • Расширения числовых полей: Все квадратичные поля {F/Q:[F:Q]2}\{F/\mathbb{Q} : [F : \mathbb{Q}] \leq 2\}
  • Общий объём: 17 834 эллиптические кривые

Вычислительные ресурсы

  • Время вычисления: Более 800 часов процессорного времени
  • Вычислительная среда: Сервер 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 (метка Кремоны 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) начинают превышать вычислительные границы

Результаты проверки гипотез

  • Проведена предварительная проверка гипотез Лемера и Ланга
  • Не обнаружено явной связи между минимальной высотой и проводником или дискриминантом эллиптической кривой
  • Все вычислительные результаты подтверждают предположения CE>0C_E > 0 и CK,d>0C_{K,d} > 0

Связанные работы

Теоретический фундамент

  • Исходная гипотеза Лемера (1933): Нижние границы логарифмической высоты алгебраических чисел
  • Обобщение на эллиптические кривые: Теоретические работы Хиндри-Сильвермана и других
  • Случай абелевых многообразий: Исследование связанных гипотез в более общих условиях

Вычислительные методы

  • Границы Сильвермана: Классические границы разности между высотой Вейля и канонической высотой
  • Метод CPS: Улучшенные границы Кремоны-Прикетта-Сиксека
  • Оптимизация Бруина: Дальнейшие улучшения для поля рациональных чисел

Экспериментальные прецеденты

  • Работы Элкиса: Поиск точек малой высоты на специфических эллиптических кривых
  • Вычисления Тейлора: Неопубликованные результаты для квадратичных полей
  • Вклад данной работы: Первое крупномасштабное систематическое экспериментальное исследование

Выводы и обсуждение

Основные выводы

  1. Успешно разработан практический алгоритм вычисления точек минимальной высоты на эллиптических кривых
  2. Создана крупнейшая на сегодняшний день база данных точек малой высоты на эллиптических кривых
  3. Экспериментальные данные подтверждают корректность гипотез Лемера и Ланга
  4. Обнаружено, что точки малой высоты имеют тенденцию определяться над полями с малым дискриминантом

Ограничения

  1. Вычислительная сложность: Полная проверка для эллиптических кривых с большим проводником остаётся затруднительной
  2. Ограничение на числовые поля: Рассмотрены только квадратичные расширения
  3. Теоретический анализ: Отсутствует глубокое теоретическое объяснение наблюдаемых явлений
  4. Статистические закономерности: Не найдена явная связь между высотой и инвариантами кривой

Направления будущих исследований

  1. Расширение на поля высших степеней: Рассмотрение кубических, четвёртых и более высоких степеней расширений
  2. Оптимизация алгоритмов: Использование предварительно вычисленных данных LMFDB для улучшения начального поиска
  3. Теоретический анализ: Поиск теоретического объяснения наблюдаемых статистических закономерностей
  4. Параллельные вычисления: Разработка более эффективных параллельных алгоритмов для обработки крупномасштабных данных

Глубокая оценка

Преимущества

  1. Методологическая новизна: Впервые предоставлена систематическая схема вычисления точек минимальной высоты на эллиптических кривых
  2. Масштаб экспериментов: Объём данных из 17 834 кривых беспрецедентен в данной области
  3. Теоретический фундамент: Алгоритм основан на строгой теоретико-числовой базе
  4. Открытость: Код и данные полностью открыты, что способствует дальнейшим исследованиям

Недостатки

  1. Ограниченные теоретические insights: Основной вклад находится на вычислительном уровне, теоретические новые результаты относительно скромны
  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: Современный ресурс баз данных теории чисел

Резюме: Данная работа вносит значительный вклад в вычислительную проверку теории высот на эллиптических кривых. Хотя теоретические инновации ограничены, систематическая методология и крупномасштабные экспериментальные данные представляют ценный ресурс для развития данной области. Открытая реализация алгоритма и подробные отчёты об экспериментах обеспечивают высокую надёжность и практическую ценность результатов.