ترغب بنشر مسار تعليمي؟ اضغط هنا

On the distribution of Atkin and Elkies primes for reductions of elliptic curves on average

158   0   0.0 ( 0 )
 نشر من قبل Andrew Sutherland
 تاريخ النشر 2014
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

For an elliptic curve E/Q without complex multiplication we study the distribution of Atkin and Elkies primes l, on average, over all good reductions of E modulo primes p. We show that, under the Generalised Riemann Hypothesis, for almost all primes p there are enough small Elkies primes l to ensure that the Schoof-Elkies-Atkin point-counting algorithm runs in (log p)^(4+o(1)) expected time.



قيم البحث

اقرأ أيضاً

We obtain distribution results for traces of Frobenius for various families of elliptic curves with respect to the Lang-Trotter conjecture, extremal primes, and the central limit theorem. This includes some generalisations and bounds related to the w ork of Sha-Shparlinski on the average Lang-Trotter conjecture for single-parametric families of elliptic curves and the work of various authors on the trace of Frobenius for primes in congruence classes. Some results are also obtained for modular forms.
112 - Jori Merikoski 2020
Analogously to primes in arithmetic progressions to large moduli, we can study primes that are totally split in extensions of $mathbb{Q}$ of high degree. Motivated by a question of Kowalski we focus on the extensions $mathbb{Q}(E[d])$ obtained by adj oining the coordinates of $d$-torsion points of a non-CM elliptic curve $E/mathbb{Q}$. A prime $p$ is said to be an outside prime of $E$ if it is totally split in $mathbb{Q}(E[d])$ for some $d$ with $p<|text{Gal}(mathbb{Q}(E[d])/mathbb{Q})| = d^{4-o(1)}$ (so that $p$ is not accounted for by the expected main term in the Chebotarev Density Theorem). We show that for almost all integers $d$ there exists a non-CM elliptic curve $E/mathbb{Q}$ and a prime $p<|text{Gal}(mathbb{Q}(E[d])/mathbb{Q})|$ which is totally split in $mathbb{Q}(E[d])$. Furthermore, we prove that for almost all $d$ that factorize suitably there exists a non-CM elliptic curve $E/mathbb{Q}$ and a prime $p$ with $p^{0.2694} < d$ which is totally split in $mathbb{Q}(E[d])$. To show this we use work of Kowalski to relate the question to the distribution of primes in certain residue classes modulo $d^2$. Hence, the barrier $p < d^4$ is related to the limit in the classical Bombieri-Vinogradov Theorem. To break past this we make use of the assumption that $d$ factorizes conveniently, similarly as in the works on primes in arithmetic progression to large moduli by Bombieri, Friedlander, Fouvry, and Iwaniec, and in the more recent works of Zhang, Polymath, and the author. In contrast to these works we do not require any of the deep exponential sum bounds (ie. sums of Kloosterman sums or Weil/Deligne bound). Instead, we only require the classical large sieve for multiplicative characters. We use Harmans sieve method to obtain a combinatorial decomposition for primes.
197 - Yuri G. Zarhin 2015
Let $E$ be an elliptic curve without CM that is defined over a number field $K$. For all but finitely many nonarchimedean places $v$ of $K$ there is the reduction $E(v)$ of $E$ at $v$ that is an elliptic curve over the residue field $k(v)$ at $v$. Th e set of $v$s with ordinary $E(v)$ has density 1 (Serre). For such $v$ the endomorphism ring $End(E(v))$ of $E(v)$ is an order in an imaginary quadratic field. We prove that for any pair of relatively prime positive integers $N$ and $M$ there are infinitely many nonarchimedean places $v$ of $K$ such that the discriminant $Delta(v)$ of $End(E(v))$ is divisible by $N$ and the ratio $Delta(v)/N$ is relatively prime to $NM$. We also discuss similar questions for reductions of abelian varieties. The subject of this paper was inspired by an exercise in Serres Abelian $ell$-adic representations and elliptic curves and questions of Mihran Papikian and Alina Cojocaru.
125 - Amilcar Pacheco 2002
Let $C$ be a smooth projective curve over $mathbb{F}_q$ with function field $K$, $E/K$ a nonconstant elliptic curve and $phi:mathcal{E}to C$ its minimal regular model. For each $Pin C$ such that $E$ has good reduction at $P$, i.e., the fiber $mathcal {E}_P=phi^{-1}(P)$ is smooth, the eigenvalues of the zeta-function of $mathcal{E}_P$ over the residue field $kappa_P$ of $P$ are of the form $q_P^{1/2}e^{itheta_P},q_{P}e^{-itheta_P}$, where $q_P=q^{deg(P)}$ and $0letheta_Plepi$. The goal of this note is to determine given an integer $Bge 1$, $alpha,betain[0,pi]$ the number of $Pin C$ where the reduction of $E$ is good and such that $deg(P)le B$ and $alphaletheta_Plebeta$.
In this paper, $p$ and $q$ are two different odd primes. First, We construct the congruent elliptic curves corresponding to $p$, $2p$, $pq$, and $2pq,$ then, in the cases of congruent numbers, we determine the rank of the corresponding congruent elliptic curves.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا