Denis Charles
We consider the problem of checking whether an elliptic curve defined over a given number field has complex multiplication. We study two polynomial time algorithms for this problem, one randomized and the other deterministic. The randomized algorithm can be adapted to yield the discriminant of the endomorphism ring of the curve.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
For every normalized newform f in S_2(Gamma_1(N)) with complex multiplication, we study the modular parametrizations of elliptic curves C from the abelian variety A_f. We apply the results obtained when C is Gross's elliptic curve A(p).
This paper contains some results regarding the Iwasawa module structure of Selmer groups of elliptic curves with complex multiplication.
This thesis examines the relationship between elliptic curves with complex multiplication and Lambda structures. Our main result is to show that the moduli stack of elliptic curves with complex multiplication, and the universal elliptic curve with complex multiplication over it, both admit Lambda structures and that the structure morphism is a Lambda morphism. This implies that elliptic curves with complex multiplication can be canonically lifted to the Witt vectors of the base (these are big and global Witt vectors). We also show that elliptic curves with complex multiplication of Shimura typ…
We give the complete list of possible torsion subgroups of elliptic curves with complex multiplication over number fields of degree 1-13. Additionally we describe the algorithm used to compute these torsion subgroups and its implementation.
We give a new characterisation of elliptic curves of Shimura type in terms commuting families of Frobenius lifts and also strengthen an old principal ideal theorem for ray class fields. These two results combined yield the existence of global minimal models for elliptic curves of Shimura type, generalising a result of Gross. Along the way we also prove a handful of small but new results regarding elliptic curves with complex multiplication.
We provide a framework for using elliptic curves with complex multiplication to determine the primality or compositeness of integers that lie in special sequences, in deterministic quasi-quadratic time. We use this to find large primes, including the largest prime currently known whose primality cannot feasibly be proved using classical methods.
Fix m >= 1 and let E be an elliptic curve over Q with complex multiplication. We formulate conjectures on the density of primes p (congruent to one modulo m) for which the pth Fourier coefficient of E is an mth power modulo p; often these densities differ from the naive expectation of 1/m. We also prove our conjectures for m dividing the number of roots of unity lying in the CM field of E; the most involved case is m=4 and complex multiplication by Q(i).
We show that the number of copies of ${\Bbb Q}_p/{\Bbb Z}_p$ in the Tate-Shafarevich group of an elliptic curve $E$ over ${\Bbb Q}$ with complex multipication, is at most $2p - g$, where $g$ is the rank of $E({\Bbb Q})$, and for all sufficiently large good ordinary primes $p$.
Given an elliptic curve E over Q with complex multiplication having good reduction at 2, we investigate the 2-adic valuation of the algebraic part of the L-value at 1 for a family of quadratic twists. In particular, we prove a lower bound for this valuation in terms of the Tamagawa number in a form predicted by the conjecture of Birch and Swinnerton-Dyer.
Let $E_{-D}$ be the elliptic curve $y^2=x^3+Dx$ defined over $K=\mathbb{Q}(i)$ for $D\in K$ which is coprime to 2. In this paper, we give a lower bound for the 2-adic valuation of the algebraic part of the central value of Hecke $L$-function associated to $E_{-D}$.
The paper uses Iwasawa theory at the prime $p=2$ to prove non-vanishing theorems for the value at $s=1$ of the complex $L$-series of certain quadratic twists of the Gross family of elliptic curves with complex multiplication by the field $K = \BQ(\sqrt{-q})$, where $q$ is any prime $\equiv 7 \mod 8$. Our results establish some broad generalizations of the non-vanishing theorem first proven by D. Rohrlich using complex analytic methods. Such non-vanishing theorems are important because it is known that they imply the finiteness of the Mordell-Weil group and the Tate-Shafarevich group of the cor…
For any elliptic curve E defined over the rationals with complex multiplication and for every prime p, we describe the image of the mod p Galois representation attached to E. We deduce information about the field of definition of torsion points of these curves, in particular we classify all cases where there are torsion points over Galois number fields not containing the field of definition of the CM.
Elliptic curves over finite fields with predefined conditions in the order are practically constructed using the theory of complex multiplication. The stage with longest calculations in this method reconstructs some polynomial with integer coefficients. We will prove theoretical results and give a detailed account of the method itself and how one can use a divisor of the mentioned polynomial with coefficients in some extension of the field of rational numbers.
This work is a sequel of a previous work of one of the authors (Y.Ô), which treated certain congruence relation between an elliptic Gauss sum and a coefficient of power series expansion at the origin of the lemniscate sine function. We extend the previous result (in \cite{O}) which concerned only for non-vanishing elliptic Gauss sums. We give new congruence relations between power series coefficients of the lemniscate cosine function, which hold if and only if the corresponding elliptic Gauss sum vanishes.
On graded Lie algebras associated to once-punctured elliptic curves with complex multiplication
本文研究具有复乘法的单 punctured 椭圆曲线的格雷德李代数，并在适当条件下提供有理化李代数的最小生成集。
Let $q$ be any prime $\equiv 7 \mod 16$, $K = \mathbb{Q}(\sqrt{-q})$, and let $H$ be the Hilbert class field of $K$. Let $A/H$ be the Gross elliptic curve defined over $H$ with complex multiplication by the ring of integers of $K$. We prove the existence of a large explicit infinite family of quadratic twists of $A$ whose complex $L$-series does not vanish at $s=1$. This non-vanishing theorem is completely new when $q > 7$. Its proof depends crucially on the results established in our earlier paper for the Iwasawa theory at the prime $p=2$ of the abelian variety $B/K$, which is the restriction…
On factorizations of certain Kummer characters associated to once-punctured elliptic curves with complex multiplication
本文研究了带有复乘的单 punctured 椭圆曲线的 Kummer 特征分解，通过 Soulé 特征和广义 Bernoulli 数的组合，给出了特征 surjectivity 判据和 Coleman-Ihara 公式类比。
For every elliptic curve $E$ which has complex multiplication (CM) and is defined over a number field $F$ containing the CM field $K$, we prove that the family of $p^{\infty}$-division fields of $E$, with $p \in \mathbb{N}$ prime, becomes linearly disjoint over $F$ after removing an explicit finite subfamily of fields. We then give a necessary condition for this finite subfamily to be entangled over $F$, which is always met when $F = K$. In this case, and under the further assumption that the elliptic curve $E$ is obtained as a base-change from $\mathbb{Q}$, we describe in detail the entanglem…
Polarized products of elliptic curves with complex multiplication and field of moduli $\mathbb{Q}$
本文建立了由二次虚域极大序$R$复乘法的椭圆曲线乘积型极化阿贝尔簇范畴与整埃尔米特$R$-格范畴的等价性，并应用该等价枚举了模域为$\boldsymbol{\rm{Q}}$、雅可比同构于上述椭圆曲线乘积的亏格2和3曲线。
Let E be an elliptic curve having Complex Multiplication by the full ring O_K of integers of K=Q(\sqrt{-D}), let H=K(j(E)) be the Hilbert class field of K. Then the Mordell-Weil group E(H) is an O_K-module, and its structure denpends on its Steinitz class St(E), which is studied here. In partucular, when D is a prime number, it is proved that St(E)=1 if D\equiv 3 (mod 4); and St(E)=[P]^t if D\equiv 1 (mod 4), where [P] is the ideal class of K represented by prime factor P of 2 in K, t is a fixed integer. General structures are also discussed for St(E) and for modules over Dedekind domain. Thes…
In this paper, we give a universal family of curves of genus 2 whose jacobians have $\sqrt2$ multiplication fixed by the Rosati involution, and several results based on it, including isogenies between jacobians of curves, and jacobians of curves with quaternionic multiplication.
Fix an elliptic curve E over Q. An extremal prime for E is a prime p of good reduction such that the number of rational points on E modulo p is maximal or minimal in relation to the Hasse bound. Assuming that all the symmetric power L-functions associated to E are automorphic and satisfy the Generalized Riemann Hypothesis, we give the first non-trivial upper bounds for the number of such primes when E is a curve without complex multiplication. In order to obtain this bound, we use explicit equidistribution for the Sato-Tate measure as in the work of Rouse and Thorner (arXiv:1305.5283) and refi…
Let $E/\mathbb{Q}$ be an elliptic curve with complex multiplication (CM), and for each prime $p$ of good reduction, let $a_E(p) = p + 1 - \#E(\mathbb{F}_p)$ denote the trace of Frobenius. By the Hasse bound, $a_E(p) = 2\sqrt{p} \cos θ_p$ for a unique $θ_p \in [0, π]$. In this paper, we prove that the least prime $p$ such that $θ_p \in [α, β] \subset [0, π]$ satisfies \[ p \ll \left(\frac{N_E}{β- α}\right)^A, \] where $N_E$ is the conductor of $E$ and the implied constant and exponent $A > 2$ are absolute and effectively computable. Our result is an analogue for CM elliptic curves of Linnik's T…
The conjecture of Birch and Swinnerton-Dyer for certain elliptic curves with complex multiplication
本文在 L(E/F,1) 非零且扭转扩张为阿贝尔的假设下，完整证明了具有复乘的椭圆曲线及 CM 阿贝尔簇的 Birch-Swinnerton-Dyer 猜想及其 Gross 等变细化。
Let E be an elliptic curve with complex multiplication by R, where R is an order of discriminant D<-4 of an imaginary quadratic field K . If a prime number p is decomposed completely in the ring class field associated with R, then E has good reduction at a prime ideal P of K dividing p and there exist positive integers u and v such that 4p=u^2-Dv^2. It is well known that square of the trace a_P of Frobenius endomorphism of the reduction of E modulo P is equal to u^2. We determine whether a_P=u or a_P=-u in the case the class number of R is 2 or 3 and D is divided by 3,4 or 5. This article is a…
We present normal forms for elliptic curves over a field of characteristic $2$ analogous to Edwards normal form, and determine bases of addition laws, which provide strikingly simple expressions for the group law. We deduce efficient algorithms for point addition and scalar multiplication on these forms. The resulting algorithms apply to any elliptic curve over a field of characteristic $2$ with a $4$-torsion point, via an isomorphism with one of the normal forms. We deduce algorithms for duplication in time $2M + 5S + 2m_c$ and for addition of points in time $7M + 2S$, where $M$ is the cost o…
We study infinite families of quadratic and cubic twists of the elliptic curve $E = X_0(27)$. For the family of quadratic twists, we establish a lower bound for the $2$-adic valuation of the algebraic part of the value of the complex $L$-series at $s=1$, and, for the family of cubic twists, we establish a lower bound for the $3$-adic valuation of the algebraic part of the same $L$-value. We show that our lower bounds are precisely those predicted by the celebrated conjecture of Birch and Swinnerton-Dyer.
Primality proving using elliptic curves with complex multiplication by imaginary quadratic fields of class number three
本文将Abatzoglou等人的复乘椭圆曲线素性证明框架推广到类数为三的虚二次域，利用2分裂的类数三虚二次域得到更高效的素性证明算法，并给出基于Q(√-23)和Q(√-31)的两个特殊整数序列及计算结果。
In arXiv:math/0404297 a non-commutative Iwasawa Main Conjecture for elliptic curves over $\mathbb{Q}$ has been formulated. In this note we show that it holds for all CM-elliptic curves $E$ defined over $\mathbb{Q}$. This was claimed in (loc.\ cit.) without proof, which we want to provide now assuming that the torsion conjecture holds in this case. Based on this we show firstly the existence of the (non-commutative) $p$-adic $L$-function of $E$ and secondly that the (non-commutative) Main Conjecture follows from the existence of the Katz-measure, the work of Yager and Rubin's proof of the 2-var…
This article is a contribution to the project of classifying the torsion growth of elliptic curve upon base-change. In this article we treat the case of elliptic curve defined over the rationals with complex multiplication. For this particular case, we give a description of the possible torsion growth over cubic fields and a completely explicit description of this growth in terms of some invariants attached to a given elliptic curve.
We present an algorithm which speeds scalar multiplication on a general elliptic curve by an estimated 3.8 % to 8.5 % over the best known general methods when using affine coordinates. This is achieved by eliminating a field multiplication when we compute 2P+Q from given points P, Q on the curve. We give applications to simultaneous multiple scalar multiplication and to the Elliptic Curve Method of factorization. We show how this improvement together with another idea can speed the computation of the Weil and Tate pairings by up to 7.8 %.
We show how non-vanishing of p-adic L functions controls the dimensions of Selmer varieties associated to the complement of the origin in an elliptic curve with CM. As a corollary, one obtains a π_1-proof of the theorem of Siegel for such curves.
We present a method for computing the Mordell-Weil rank of the jacobian of a curve of genus 2 with multiplication by a square root of 2, based on descent via isogenies of degree 2, and apply it to a family of curves.
We establish several results towards the two-variable main conjecture of Iwasawa theory for elliptic curves without complex multiplication over imaginary quadratic fields, namely (i) the existence of an appropriate p-adic L-function, building on works of Hida and Perrin-Riou, (ii) the basic structure theory of the dual Selmer group, following works of Coates, Hachimori-Venjakob, et al., and (iii) the implications of dihedral or anticyclotomic main conjectures with basechange. The result of (i) is deduced from the construction of Hida and Perrin-Riou, which in particular is seen to give a bound…
Let E be an elliptic curve over Q with complex multiplication. The aim of the present paper is to strengthen the theoretical and numerical results of \cite{CZS}. For each prime p, let t_{E/Q, p} denote the Z_p-corank of the p-primary subgroup of the Tate-Shafarevich group of E/Q. For each ε 0, we prove that t_{E/Q, p} is bounded above by (1/2+ε)p for all sufficiently large good ordinary primes p. We also do numerical calculations on one such E of rank 3, and 5 such E of rank 2, showing in all cases that t_{E/Q, p} = 0 for all good ordinary primes p < 30,000. In fact, we show that, with the pos…
We develop an algorithm to invert the $j$--function in quasilinear time, and apply this to testing whether an elliptic curve has complex multiplication.
We present seven theorems on the structure of prime order torsion points on CM elliptic curves defined over number fields. The first three results refine bounds of Silverberg and Prasad-Yogananda by taking into account the class number of the CM order and the splitting of the prime in the CM field. In many cases we can show that our refined bounds are optimal or asymptotically optimal. We also derive asymptotic upper and lower bounds on the least degree of a CM-point on X_1(N). Upon comparison to bounds for the least degree for which there exist infinitely many rational points on X_1(N), we de…
Explicit valuation of elliptic nets for elliptic curves with complex multiplication
针对具有复乘的椭圆曲线，给出了椭圆网多项式在点乘倍下的公共赋值公式，并应用于证明椭圆可除序列满足递推关系。
The main conjectures of Iwasawa theory provide the only general method known at present for studying the mysterious relationship between purely arithmetic problems and the special values of complex L-functions, typified by the conjecture of Birch and Swinnerton-Dyer and its generalizations. Our goal in the present paper is to develop algebraic techniques which enable us to formulate a precise version of such a main conjecture for motives over a large class of p-adic Lie extensions of number fields. The paper ends by formulating and briefly discussing the main conjecture for an elliptic curve E…
A remark on the characteristic elements of anticyclotomic Selmer groups of elliptic curves with complex multiplication at supersingular primes
本文针对超奇异素数处带复乘的椭圆曲线，基于Burungale--Kobayashi--Ota的局部点结构研究突破，建立了反分圆扩张下余挠带符号Selmer群与精细Selmer群的特征理想关联，补充了Agboola--Howard的相关结果。
In this paper we prove the finiteness of the set of S-integral points of a punctured rational elliptic curve without complex multiplication using the Chabauty-Kim method. This extends previous results of Kim in the complex multiplication case. The key input of our approach is the use of modularity techniques to prove the vanishing of certain Selmer groups involved in the Chabauty-Kim method.
Given an elliptic curve $E$ defined over $\mathbb{Q}$ which has potential complex multiplication by the ring of integers $\mathcal{O}_K$ of an imaginary quadratic field $K$ we construct a polynomial $P_E \in \mathbb{Z}[x,y]$ which is a planar model of $E$ and such that the Mahler measure $m(P_E) \in \mathbb{R}$ is related to the special value of the $L$-function $L(E,s)$ at $s = 2$.
In a series of papers we classify the possible torsion structures of rational elliptic curves base-extended to number fields of a fixed degree. In this paper we turn our attention to the question of how the torsion of an elliptic curve with complex multiplication defined over the rationals grows over quadratic fields. We go further and we give an explicit characterization of the quadratic fields where the torsion grows in terms of some invariants attached to the curve.
An abelian variety over a number field is called L-abelian variety if, for any element of the absolute Galois group of a number field L, the conjugated abelian variety is isogenous to the given one by means of an isogeny that preserves the Galois action on the endomorphism rings. We can think of them as generalizations of abelian varieties defined over L with endomorphisms also defined over L. In the one dimensional case, an elliptic curve defined over L gives rise to a Galois representation provided by the Galois action on its Tate module. This classical Galois representation has been a centr…
Let C/Q be the genus 3 Picard curve given by the affine model y^3=x^4-x. In this paper we compute its Sato-Tate group, show the generalized Sato-Tate conjecture for C, and compute the statistical moments for the limiting distribution of the normalized local factors of C.
Elliptic curves with complex multiplication and abelian division fields
本文分类了在虚二次域阶的复乘下，使得 $N$ 阶除子域成为基域阿贝尔扩张且与分圆扩张重合的 $N\geq 2$ 值及椭圆曲线 $E$。
It is known that the L-function of an elliptic curve defined over Q is given by the Mellin transform of a modular form of weight 2. Does that modular form have anything to do with string theory? In this article, we address a question along this line for elliptic curves that have complex multiplication defined over number fields. So long as we use diagonal rational N=(2,2) superconformal field theories for the string-theory realizations of the elliptic curves, the weight-2 modular form turns out to be the Boltzmann-weighted (q^{L_0-c/24}-weighted) sum of U(1) charges with F e^{ πi F} insertion …
We present an accelerated Schoof-type point-counting algorithm for curves of genus 2 equipped with an efficiently computable real multiplication endomorphism. Our new algorithm reduces the complexity of genus 2 point counting over a finite field (\F_{q}) of large characteristic from (\widetilde{O}(\log^8 q)) to (\widetilde{O}(\log^5 q)). Using our algorithm we compute a 256-bit prime-order Jacobian, suitable for cryptographic applications, and also the order of a 1024-bit Jacobian.
Elliptic curve multiplications can be improved by replacing the standard ladder algorithm's base 2 representation of the scalar multiplicand, with mixed-base representations with power-of-2 bases, processing the n bits of the current digit in one optimized step. For this purpose, we also present a new methodology to compute, for Weierstrass form elliptic curves in the affine plane, operations of the type mP+nQ where m and n are small integers. This provides implementations with the lower cost than previous algorithms, using only one inversion. In particular, the proposed techniques enable more…
This paper is devoted to abelian varieties arising from generalized Legendre curves. In particular, we consider their corresponding Galois representations, periods, and endomorphism algebras. For certain one parameter families of 2-dimensional abelian varieties of this kind, we determine when the endomorphism algebra of each fiber defined over the algebraic closure of $\Bbb Q$ contains a quaternion algebra.
The goal of this article is to give an explicit classification of the possible $p$-adic Galois representations that are attached to elliptic curves $E$ with CM defined over $\mathbb{Q}(j(E))$. More precisely, let $K$ be an imaginary quadratic field, and let $\mathcal{O}_{K,f}$ be an order in $K$ of conductor $f\geq 1$. Let $E$ be an elliptic curve with CM by $\mathcal{O}_{K,f}$, such that $E$ is defined by a model over $\mathbb{Q}(j(E))$. Let $p\geq 2$ be a prime, let $G_{\mathbb{Q}(j(E))}$ be the absolute Galois group of $\mathbb{Q}(j(E))$, and let $ρ_{E,p^\infty}\colon G_{\mathbb{Q}(j(E))}\t…
The first step in elliptic curve scalar multiplication algorithms based on scalar decompositions using efficient endomorphisms-including Gallant-Lambert-Vanstone (GLV) and Galbraith-Lin-Scott (GLS) multiplication, as well as higher-dimensional and higher-genus constructions-is to produce a short basis of a certain integer lattice involving the eigenvalues of the endomorphisms. The shorter the basis vectors, the shorter the decomposed scalar coefficients, and the faster the resulting scalar multiplication. Typically, knowledge of the eigenvalues allows us to write down a long basis, which we th…
Consider the elliptic curve $E$ given by the Weierstrass equation $y^2 = x^3 - 11x - 14$, which has complex multiplication by the order of conductor $2$ inside $\mathbb{Z}[i]$. It was recently observed in a paper of Daniels and Lozano-Robledo that, for each $n \geq 2$, $\mathbb{Q}(μ_{2^{n+1}}) \subseteq \mathbb{Q}(E[2^n])$. In this note, we prove that this (a priori surprising) ``tower of vertical entanglements'' is actually more a feature than a bug: it holds for any elliptic curve $E$ over $\mathbb{Q}$ with complex multiplication by any order of even discriminant.
We give a general framework for uniform, constant-time one-and two-dimensional scalar multiplication algorithms for elliptic curves and Jacobians of genus 2 curves that operate by projecting to the x-line or Kummer surface, where we can exploit faster and more uniform pseudomultiplication, before recovering the proper "signed" output back on the curve or Jacobian. This extends the work of L{ó}pez and Dahab, Okeya and Sakurai, and Brier and Joye to genus 2, and also to two-dimensional scalar multiplication. Our results show that many existing fast pseudomultiplication implementations (hitherto …
The vertical Sato--Tate conjectures gives expected trace distributions for for families of curves. We develop exact expression for the distribution associated to degree-$4$ representations of $\mathrm{USp}(4)$, $\mathrm{SU}(2)\times\mathrm{SU}(2)$ and $\mathrm{SU}(2)$ in the neighborhood of the extremities of the Weil bound. As a consequence we derive qualitative distinctions between the extremal traces arising from generic genus-$2$ curves and genus-$2$ curves with real or quaternionic multiplication. In particular we show, in a specific sense, to what extent curves with real multiplication d…
We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field Fp or Fp2 where p denotes a prime number greater or equal than 5. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on sufficiently dense families of modular curves defined over Fp2 attaining the Drinfeld-Vladuts bound and on the descent of these families to the definition field Fp. These families are obtained thanks to prime number density theorems of type Hoheisel, in particular a result due to Dudek (2016).
Primitive divisors of sequences associated to elliptic curves with complex multiplication
本文研究复乘椭圆曲线上点序列的素因子，证明在特定条件下，几乎所有理想均有素因子，推广了椭圆整除序列的结果。
An isogeny graph is a graph whose vertices are principally polarized abelian varieties and whose edges are isogenies between these varieties. In his thesis, Kohel described the structure of isogeny graphs for elliptic curves and showed that one may compute the endomorphism ring of an elliptic curve defined over a finite field by using a depth first search algorithm in the graph. In dimension 2, the structure of isogeny graphs is less understood and existing algorithms for computing endomorphism rings are very expensive. Our setting considers genus 2 jacobians with complex multiplication, with …
It is proved that the rank of elliptic curves with complex multiplication introduced by B. H. Gross is one less an arithmetic complexity of the corresponding noncommutative tori with real multiplication.
Let G(A) be an AF-algebra given by periodic Bratteli diagram with the incidence matrix A in GL(n, Z). For a given polynomial p(x) in Z[x] we assign to G(A) a finite abelian group Z^n/p(A) Z^n. It is shown that if p(0)=1 or p(0)=-1 and Z[x]/(p(x)) is a principal ideal domain, then Z^n/p(A) Z^n is an invariant of the strong stable isomorphism class of G(A). For n=2 and p(x)=x-1 we conjecture a formula linking values of the invariant and torsion subgroup of elliptic curves with complex multiplication.
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。