English
Related papers

Related papers: A Cohen-Lenstra phenomenon for elliptic curves

200 papers

In this paper we study the problem of how to determine all elliptic curves defined over an arbitrary number field $K$ with good reduction outside a given finite set of primes $S$ of $K$ by solving $S$-unit equations. We give examples of…

Number Theory · Mathematics 2015-11-17 Angelos Koutsianas

Let $p, q$ be twin prime numbers with $q-p=2$ . Consider the elliptic curves E=E_\sigma: y^2 = x (x+\sigma p)(x+\sigma q) . (\sigma =\pm 1). E=E_\sigma is also denoted as E_+ or E_- when \sigma = +1or $-1.Here the Mordell-Weil group and the…

Number Theory · Mathematics 2016-09-07 DeRong Qiu , Xianke Zhang

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,…

Number Theory · Mathematics 2016-02-24 Alexander Abatzoglou , Alice Silverberg , Andrew V. Sutherland , Angela Wong

Given an elliptic curve E/Q and a prime p at which E has good reduction, let e_p be the exponent of the group E_p(F_p) of F_p-rational points on the reduction of E modulo p. Under the Generalized Riemann Hypothesis (GRH) for the Dedekind…

Number Theory · Mathematics 2012-12-11 Tristan Freiberg , Pär Kurlberg

Let $p \geq 5$ be a prime and for $a, b \in \mathbb{F}_{p}$, let $E_{a,b}$ denote the elliptic curve over $\mathbb{F}_{p}$ with equation $y^2=x^3+a\,x + b$. As usual define the trace of Frobenius $a_{p,\,a,\,b}$ by \begin{equation*}…

Number Theory · Mathematics 2019-01-04 Saiying He , James Mc Laughlin

This paper is devoted to the study of the $\ell$-adic representations of the absolute Galois group $G$ of ${\mathbb Q}_p$, $p\geq 5$, associated to an elliptic curve over ${\mathbb Q}_p$, as $\ell$ runs through the set of all prime numbers…

Number Theory · Mathematics 2007-05-23 Maja Volkov

Let $[K:\mathbb{Q}]=p$ be a prime number and let $E/K$ be an elliptic curve with $j(E) \in \mathbb{Q}$. We determine the all possibilities for $E(K)_{tors}$. We obtain these results by studying Galois representations of $E$ and of it's…

Number Theory · Mathematics 2019-12-10 Tomislav Gužvić

For each prime number $\ell$ and for each imaginary quadratic order of class number one or two, we determine all the possible $\ell$-adic Galois representations that occur for any elliptic curve with complex multiplication by such an order…

Number Theory · Mathematics 2025-05-23 Enrique González-Jiménez , Álvaro Lozano-Robledo , Benjamin York

For a prime $p$ and a rational elliptic curve $E_{/\mathbb{Q}}$, set $K=\mathbb{Q}(E[p])$ to denote the torsion field generated by $E[p]:=\operatorname{ker}\{E\xrightarrow{p} E\}$. The class group $\operatorname{Cl}_K$ is a module over…

Number Theory · Mathematics 2025-03-26 Anwesh Ray , Tom Weston

We present the geometry lying behind counting twin prime polynomials in $\mathbb{F}_q[T]$ in general. We compute cohomology and explicitly count points by means of a twisted Lefschetz trace formula applied to these parametrizing varieties…

Number Theory · Mathematics 2019-11-13 Lior Bary-Soroker , Jakob Stix

We present a very efficient algorithm to construct an elliptic curve E and a finite field F such that the order of the point group E(F) is a given prime number N. Heuristically, this algorithm only takes polynomial time Otilde((\log N)^3),…

Number Theory · Mathematics 2021-03-30 Reinier Broker , Peter Stevenhagen

The complexity of the elliptic curve method of factorization (ECM) is proven under the celebrated conjecture of existence of smooth numbers in short intervals. In this work we tackle a different version of ECM which is actually much more…

Cryptography and Security · Computer Science 2023-01-18 Razvan Barbulescu , Florent Jouve

Let $m$ be a positive integer and let $E$ be an elliptic curve over $\mathbb{Q}$ with the property that $m\mid#E(\mathbb{F}_p)$ for a density $1$ set of primes $p$. Building upon work of Katz and Harron-Snowden, we study the probability…

Number Theory · Mathematics 2021-07-20 John Cullinan , Meagan Kenney , John Voight

We prove that, on average, elliptic curves over Q have finitely many primes p for which they possess a p-adic point of order p. We include a discussion of applications to companion forms and the deformation theory of Galois representations.

Number Theory · Mathematics 2007-05-23 Chantal David , Tom Weston

It is well-known that if $E$ is an elliptic curve over the finite field $\mathbb{F}_p$, then $E(\mathbb{F}_p)\simeq\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/mk\mathbb{Z}$ for some positive integers $m, k$. Let $S(M,K)$ denote the set of pairs…

Number Theory · Mathematics 2017-06-12 Vorrapan Chandee , Chantal David , Dimitris Koukoulopoulos , Ethan Smith

We give explicit formulas for the number of distinct elliptic curves over a finite field, up to isomorphism, in the families of Legendre, Jacobi, Hessian and generalized Hessian curves.

Algebraic Geometry · Mathematics 2011-12-30 Reza Rezaeian Farashahi

We prove several results regarding some invariants of elliptic curves on average over the family of all elliptic curves inside a box of sides $A$ and $B$. As an example, let $E$ be an elliptic curve defined over $\mathbb{Q}$ and $p$ be a…

Number Theory · Mathematics 2014-04-24 Amir Akbary , Adam Tyler Felix

Assuming the Generalized Riemann Hypothesis, we design a deterministic algorithm that, given a prime p and positive integer m=o(sqrt(p)/(log p)^4), outputs an elliptic curve E over the finite field F_p for which the cardinality of E(F_p) is…

Number Theory · Mathematics 2017-01-03 Igor E. Shparlinski , Andrew V. Sutherland

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…

Number Theory · Mathematics 2007-05-23 Tom Weston , Elena Zaurova

Let $E:y^2=x^3+ax+b$ be an elliptic curve defined over $\mathbb{Q}$. We compute certain twists of the classical modular curves $X(8)$. Searching for rational points on these twists enables us to find non-trivial pairs of $8$-congruent…

Number Theory · Mathematics 2014-12-23 Zexiang Chen