2025-11-19T03:55:21.337707

Divisibility of the coefficients of modular polynomials

Breuer
Let $N>1$ and let $Φ_N(X,Y)\in\mathbb{Z}[X,Y]$ be the modular polynomial which vanishes precisely at pairs of $j$-invariants of elliptic curves linked by a cyclic isogeny of degree $N$. In this note we study the divisibility of the coefficients of $Φ_N(X+J, Y+J)$ for certain algebraic numbers $J$, in particular $J=0$ and other singular moduli. It turns out that these coefficients are highly divisible by small primes at which $J$ is supersingular.
academic

Divisibilité des coefficients des polynômes modulaires

Informations fondamentales

  • ID de l'article: 2509.06423
  • Titre: Divisibilité des coefficients des polynômes modulaires
  • Auteur: Florian Breuer
  • Classification: math.NT (Théorie des nombres)
  • Date de publication: 8 septembre 2025 (prépublication arXiv, révisée le 16 octobre 2025)
  • Lien de l'article: https://arxiv.org/abs/2509.06423

Résumé

Soit N>1N>1, et soit ΦN(X,Y)Z[X,Y]\Phi_N(X,Y)\in\mathbb{Z}[X,Y] le polynôme modulaire, qui s'annule aux paires de jj-invariants (j1,j2)(j_1,j_2) de courbes elliptiques si et seulement si ces courbes elliptiques sont reliées par une isogénie cyclique de degré NN. Cet article étudie les propriétés de divisibilité des coefficients du polynôme ΦN(X+J,Y+J)\Phi_N(X+J, Y+J) pour certains nombres algébriques JJ spécifiques (en particulier J=0J=0 et d'autres modules singuliers). L'étude révèle que ces coefficients présentent une divisibilité hautement élevée aux petits nombres premiers où JJ est supersingulier.

Contexte et motivation de la recherche

  1. Contexte du problème: Les polynômes modulaires ΦN(X,Y)\Phi_N(X,Y) sont des objets importants en théorie des nombres et en géométrie algébrique, codifiant les informations sur les relations d'isogénie entre courbes elliptiques. Bien que les coefficients de ces polynômes soient généralement très grands, ils présentent également une propriété de divisibilité hautement élevée par les petits nombres premiers.
  2. Valeur pratique:
    • Applications importantes en cryptographie et théorie computationnelle des nombres
    • Utilisable pour l'étude des types de réduction des courbes elliptiques
    • Utile pour l'optimisation des algorithmes basés sur le théorème des restes chinois
  3. Limitations de la recherche existante: Wang a proposé des conjectures pour p5p \leq 5 dans 23, mais manque de preuves complètes et de résultats plus généraux.
  4. Motivation de la recherche:
    • Fournir des bornes inférieures pour la divisibilité des coefficients des polynômes modulaires
    • Étendre au cas général des modules singuliers
    • Fournir un support théorique pour les algorithmes computationnels

Contributions principales

  1. Théorème principal 1.1: Pour le polynôme modulaire ΦN(X,Y)=0i,jψ(N)ai,jXiYj\Phi_N(X,Y) = \sum_{0\leq i,j\leq\psi(N)} a_{i,j}X^iY^j, lorsque i+j<ψ(N)i+j < \psi(N), fournit une borne inférieure précise pour la valuation pp-adique des coefficients ai,ja_{i,j}.
  2. Théorème principal 1.2: Étend les résultats au cas des modules singuliers rationnels JZJ \in \mathbb{Z}, prouvant que les coefficients de ΦN(X+J,Y+J)\Phi_N(X+J, Y+J) possèdent des propriétés de divisibilité plus fortes.
  3. Optimisation computationnelle: Grâce aux propriétés de divisibilité prédites, on peut réduire significativement l'espace nécessaire pour stocker les coefficients des polynômes modulaires (par exemple, 43% d'économies pour N=5N=5).
  4. Cadre théorique: Établit un cadre général reliant la théorie de la déformation des courbes elliptiques à la divisibilité des coefficients des polynômes modulaires.

Explication détaillée des méthodes

Définition de la tâche

Étudier les bornes inférieures de la valuation pp-adique vp(ai,j)v_p(a_{i,j}) des coefficients du polynôme modulaire ΦN(X+J,Y+J)\Phi_N(X+J, Y+J) en un nombre premier pp, où JJ est un nombre algébrique spécifique (en particulier un module singulier).

Méthodes techniques principales

1. Lemme d'interpolation (Lemme 3.3)

Construit un lemme d'interpolation clé qui, par les propriétés du déterminant de Vandermonde, relie la valuation des coefficients polynomiaux à la valuation des valeurs de fonction.

2. Théorie de la déformation des courbes elliptiques

  • Cas supersingulier: Utilise la théorie de Lubin-Tate, en paramétrisant les déformations des groupes pp-divisibles par une famille à un paramètre Γ(t)\Gamma(t)
  • Cas général: Utilise le paramètre de Serre-Tate q1+πAq \in 1 + \pi A pour paramétriser les déformations des courbes elliptiques

3. Outil technique principal (Proposition 3.4)

Construit une famille de courbes elliptiques Ek/KE_k/K satisfaisant des conditions spécifiques:

  • Chaque EkE_k possède une bonne réduction
  • v(j(Ek)J)=v(j(Ek)j(El))=nv(j(E_k)-J) = v(j(E_k)-j(E_l)) = n pour tous klk \neq l
  • Pour les courbes elliptiques E~k\tilde{E}_k reliées à EkE_k par une isogénie cyclique de degré NN, les conditions de valuation appropriées sont satisfaites

Points d'innovation technique

  1. Cadre unifié: Unifie la conjecture de Wang et le cas des modules singuliers dans un même cadre théorique.
  2. Bornes précises: Non seulement fournit des résultats d'existence, mais donne également des bornes numériques précises et prouve que ces bornes sont optimales dans la plupart des cas.
  3. Faisabilité computationnelle: La méthode est computationnellement faisable et peut être appliquée pratiquement à l'optimisation du calcul et du stockage des polynômes modulaires.

Configuration expérimentale

Sources de données

  • Utilise la base de données en ligne LMFDB pour obtenir les modèles minimaux globaux des courbes elliptiques
  • Utilise la base de données des polynômes modulaires de Sutherland pour vérifier les résultats théoriques

Méthodes de vérification

  • Vérification computationnelle pour N400N \leq 400 et de nombreux grands nombres premiers NN
  • Vérification particulière pour treize cas de modules singuliers rationnels

Exemples computationnels

L'article fournit une décomposition complète des coefficients de Φ5(X,Y)\Phi_5(X,Y) pour N=5N=5, démontrant les propriétés de divisibilité prédites par la théorie.

Résultats expérimentaux

Vérification des résultats principaux

  1. Vérification du théorème 1.1:
    • Pour p=2,3,5p=2,3,5: Vérification respective des inégalités v2(ai,j)15(ψ(N)ij)v_2(a_{i,j}) \geq \frac{1}{5}(\psi(N)-i-j), etc.
    • Pour p11,p2(mod3)p \geq 11, p \equiv 2 \pmod{3}: Vérification des bornes plus générales
  2. Effets d'optimisation du stockage:
    • N=5N=5: Réduction de 523 chiffres à 298, économie de 43%
    • N=101N=101: Réduction de 6 383 216 chiffres à 5 606 370, économie de 12%
  3. Analyse des cas particuliers:
    • Le tableau 1 énumère les cas de valuations exceptionnelles pour treize modules singuliers rationnels
    • Le tableau 2 présente la factorisation complète des coefficients de Φ5(X,Y)\Phi_5(X,Y)

Précision des prédictions théoriques

Les calculs montrent que les valeurs de npn_p données dans le théorème 1.2 sont optimales dans la plupart des cas, avec une marge d'amélioration uniquement pour les cas D=12D=-12 et D=27D=-27.

Travaux connexes

  1. Théorie de Gross-Zagier: Cet article est une variante de la théorie des différences de modules singuliers, héritant de la tradition de recherche établie par Gross-Zagier.
  2. Travaux de Wang: Répond directement et prouve les conjectures de Wang pour les cas p5p \leq 5 dans 23.
  3. Aspects computationnels: Connexe aux recherches sur les algorithmes de calcul des polynômes modulaires de Bröker-Sutherland et autres, fournissant un support théorique aux algorithmes basés sur le CRT.
  4. Théorie de la réduction des courbes elliptiques: Étroitement liée à l'étude des types de réduction des courbes elliptiques, en particulier aux applications dans 24.

Conclusion et discussion

Conclusions principales

  1. Prouve que les coefficients des polynômes modulaires possèdent la divisibilité hautement élevée attendue
  2. Établit une théorie complète pour le cas des modules singuliers
  3. Fournit une base théorique pour l'optimisation computationnelle

Limitations

  1. Pour les cas p=2,3p=2,3, des techniques plus complexes sont nécessaires
  2. Certains discriminants spéciaux (D=12,27D=-12,-27) laissent encore place à l'amélioration
  3. L'effet d'optimisation du stockage diminue pour les grands NN

Directions futures

  1. Optimiser davantage les bornes pour les cas D=12,27D=-12,-27
  2. Étendre aux modules singuliers non rationnels
  3. Développer des méthodes de stockage par factorisation partielle plus efficaces

Évaluation approfondie

Avantages

  1. Profondeur théorique: Combine ingénieusement la théorie de la déformation des courbes elliptiques, la théorie des formes modulaires et l'analyse pp-adique
  2. Valeur pratique: Fournit des solutions d'optimisation pratiques pour le calcul et le stockage des polynômes modulaires
  3. Complétude: Non seulement prouve l'existence, mais fournit également des bornes numériques précises
  4. Vérification suffisante: Valide les résultats théoriques par de nombreux exemples computationnels

Insuffisances

  1. Complexité technique: Pour les cas p=2,3p=2,3, nécessite l'introduction d'outils techniques supplémentaires, augmentant la complexité de la preuve
  2. Effet d'optimisation: Pour les grands NN, l'effet d'optimisation du stockage est limité
  3. Cas particuliers: Certains cas de discriminants n'atteignent pas encore les bornes optimales

Impact

  1. Contribution théorique: Fournit de nouvelles perspectives et outils pour la théorie des polynômes modulaires
  2. Applications computationnelles: Importance significative pour la cryptographie des courbes elliptiques et le calcul d'isogénie
  3. Innovation méthodologique: L'application de la théorie de la déformation à l'étude des polynômes modulaires est instructive

Scénarios d'application

  1. Calcul d'isogénie en cryptographie des courbes elliptiques
  2. Stockage et transmission efficaces des polynômes modulaires
  3. Optimisation des algorithmes de calcul des polynômes modulaires basés sur le CRT

Références

L'article cite 24 références pertinentes, couvrant plusieurs domaines importants incluant la théorie des formes modulaires, la théorie des courbes elliptiques, l'algèbre des quaternions et la théorie computationnelle des nombres, reflétant la nature interdisciplinaire et la profondeur théorique de la recherche.