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.
- 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
Soit N>1, et soit ΦN(X,Y)∈Z[X,Y] le polynôme modulaire, qui s'annule aux paires de j-invariants (j1,j2) de courbes elliptiques si et seulement si ces courbes elliptiques sont reliées par une isogénie cyclique de degré N. Cet article étudie les propriétés de divisibilité des coefficients du polynôme ΦN(X+J,Y+J) pour certains nombres algébriques J spécifiques (en particulier J=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ù J est supersingulier.
- Contexte du problème: Les polynômes modulaires Φ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.
- 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
- Limitations de la recherche existante: Wang a proposé des conjectures pour p≤5 dans 23, mais manque de preuves complètes et de résultats plus généraux.
- 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
- Théorème principal 1.1: Pour le polynôme modulaire ΦN(X,Y)=∑0≤i,j≤ψ(N)ai,jXiYj, lorsque i+j<ψ(N), fournit une borne inférieure précise pour la valuation p-adique des coefficients ai,j.
- Théorème principal 1.2: Étend les résultats au cas des modules singuliers rationnels J∈Z, prouvant que les coefficients de ΦN(X+J,Y+J) possèdent des propriétés de divisibilité plus fortes.
- 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=5).
- 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.
Étudier les bornes inférieures de la valuation p-adique vp(ai,j) des coefficients du polynôme modulaire ΦN(X+J,Y+J) en un nombre premier p, où J est un nombre algébrique spécifique (en particulier un module singulier).
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.
- Cas supersingulier: Utilise la théorie de Lubin-Tate, en paramétrisant les déformations des groupes p-divisibles par une famille à un paramètre Γ(t)
- Cas général: Utilise le paramètre de Serre-Tate q∈1+πA pour paramétriser les déformations des courbes elliptiques
Construit une famille de courbes elliptiques Ek/K satisfaisant des conditions spécifiques:
- Chaque Ek possède une bonne réduction
- v(j(Ek)−J)=v(j(Ek)−j(El))=n pour tous k=l
- Pour les courbes elliptiques E~k reliées à Ek par une isogénie cyclique de degré N, les conditions de valuation appropriées sont satisfaites
- Cadre unifié: Unifie la conjecture de Wang et le cas des modules singuliers dans un même cadre théorique.
- 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.
- 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.
- 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
- Vérification computationnelle pour N≤400 et de nombreux grands nombres premiers N
- Vérification particulière pour treize cas de modules singuliers rationnels
L'article fournit une décomposition complète des coefficients de Φ5(X,Y) pour N=5, démontrant les propriétés de divisibilité prédites par la théorie.
- Vérification du théorème 1.1:
- Pour p=2,3,5: Vérification respective des inégalités v2(ai,j)≥51(ψ(N)−i−j), etc.
- Pour p≥11,p≡2(mod3): Vérification des bornes plus générales
- Effets d'optimisation du stockage:
- N=5: Réduction de 523 chiffres à 298, économie de 43%
- N=101: Réduction de 6 383 216 chiffres à 5 606 370, économie de 12%
- 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)
Les calculs montrent que les valeurs de np 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=−12 et D=−27.
- 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.
- Travaux de Wang: Répond directement et prouve les conjectures de Wang pour les cas p≤5 dans 23.
- 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.
- 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.
- Prouve que les coefficients des polynômes modulaires possèdent la divisibilité hautement élevée attendue
- Établit une théorie complète pour le cas des modules singuliers
- Fournit une base théorique pour l'optimisation computationnelle
- Pour les cas p=2,3, des techniques plus complexes sont nécessaires
- Certains discriminants spéciaux (D=−12,−27) laissent encore place à l'amélioration
- L'effet d'optimisation du stockage diminue pour les grands N
- Optimiser davantage les bornes pour les cas D=−12,−27
- Étendre aux modules singuliers non rationnels
- Développer des méthodes de stockage par factorisation partielle plus efficaces
- 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 p-adique
- Valeur pratique: Fournit des solutions d'optimisation pratiques pour le calcul et le stockage des polynômes modulaires
- Complétude: Non seulement prouve l'existence, mais fournit également des bornes numériques précises
- Vérification suffisante: Valide les résultats théoriques par de nombreux exemples computationnels
- Complexité technique: Pour les cas p=2,3, nécessite l'introduction d'outils techniques supplémentaires, augmentant la complexité de la preuve
- Effet d'optimisation: Pour les grands N, l'effet d'optimisation du stockage est limité
- Cas particuliers: Certains cas de discriminants n'atteignent pas encore les bornes optimales
- Contribution théorique: Fournit de nouvelles perspectives et outils pour la théorie des polynômes modulaires
- Applications computationnelles: Importance significative pour la cryptographie des courbes elliptiques et le calcul d'isogénie
- Innovation méthodologique: L'application de la théorie de la déformation à l'étude des polynômes modulaires est instructive
- Calcul d'isogénie en cryptographie des courbes elliptiques
- Stockage et transmission efficaces des polynômes modulaires
- Optimisation des algorithmes de calcul des polynômes modulaires basés sur le CRT
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.