English
Related papers

Related papers: Factoring integer using elliptic curves over ratio…

200 papers

I provide a systematic construction of points (defined over number fields) on Legendre elliptic curves over $\mathbb{Q}$: for any odd integer $n\geq 3$ my method constructs $n$ points on the Legendre curve and I show that rank of the…

Number Theory · Mathematics 2018-01-22 Kirti Joshi

We prove that, when all elliptic curves over $\mathbb{Q}$ are ordered by naive height, a positive proportion have both algebraic and analytic rank one. It follows that the average rank and the average analytic rank of elliptic curves are…

Number Theory · Mathematics 2014-01-03 Manjul Bhargava , Christopher Skinner

This article considers the family of elliptic curves given by $E_{p}: y^2=x^3-5px$ and certain conditions on an odd prime $p$. More specifically, we have shown that if $p \equiv 7, 23 \pmod {40}$, then the rank of $E_{p}$ is zero for both $…

Number Theory · Mathematics 2026-01-13 Arkabrata Ghosh

Let $k$ denote an algebraically closed field. We revisit a construction of the author of families of elliptic curves over the rational function field $k(t)$. Combining a combinatorial analysis with a rank formula of Ulmer we prove that, for…

Number Theory · Mathematics 2011-05-31 Lisa Berger

We present two algorithms to compute the endomorphism ring of an ordinary elliptic curve E defined over a finite field F_q. Under suitable heuristic assumptions, both have subexponential complexity. We bound the complexity of the first…

Number Theory · Mathematics 2012-06-26 Gaetan Bisson , Andrew V. Sutherland

We give a deterministic algorithm that very quickly proves the primality or compositeness of the integers N in a certain sequence, using an elliptic curve E/Q with complex multiplication by the ring of integers of Q(sqrt(-7)). The algorithm…

Number Theory · Mathematics 2015-03-18 Alexander Abatzoglou , Alice Silverberg , Andrew V. Sutherland , Angela Wong

We prove a $p$-converse theorem for elliptic curves $E/\mathbb{Q}$ with complex multiplication by the ring of integers $\mathcal{O}_K$ of an imaginary quadratic field $K$ in which $p$ is ramified. Namely, letting $r_p =…

Number Theory · Mathematics 2022-10-21 Daniel Kriz

Let $E$ be an elliptic curve with good reduction at a fixed odd prime $p$ and $K$ an imaginary quadratic field where $p$ splits. We give a growth estimate for the Mordell-Weil rank of $E$ over finite extensions inside the…

Number Theory · Mathematics 2018-09-27 Antonio Lei , Florian Sprung

It is known, that for every elliptic curve over Q there exists a quadratic extension in which the rank does not go up. For a large class of elliptic curves, the same is known with the rank replaced by the 2-Selmer group. We show, however,…

Number Theory · Mathematics 2015-08-27 Alex Bartel

In this paper, we consider elliptic curves induced by rational Diophantine quadruples, i.e. sets of four nonzero rationals such that the product of any two of them plus 1 is a perfect square. We show that for each of the groups…

Number Theory · Mathematics 2022-03-01 Andrej Dujella , Gökhan Soydan

Let $\mathbb{F}_q$ be a finite field of odd characteristic and $K= \mathbb{F}_q(t)$. For any integer $d\geq 2$ coprime to $q$, consider the elliptic curve $E_d$ over $K$ defined by $y^2=x(x^2+t^{2d} x-4t^{2d})$. We show that the rank of the…

Number Theory · Mathematics 2018-09-21 Richard Griffon

If $E$ is an elliptic curve over $\mathbb{Q}$, then it follows from work of Serre and Hooley that, under the assumption of the Generalized Riemann Hypothesis, the density of primes $p$ such that the group of $\mathbb{F}_p$-rational points…

Number Theory · Mathematics 2017-03-14 Julio Brau

Let q be a prime power and E a non-isotrivial elliptic curve over Fq(T) given by a Weierstrass model. We survey the construction, with an explicit point of view, of the modular parametrization of E by the associated Drinfeld modular curve.…

Algebraic Geometry · Mathematics 2022-06-03 Valentin Petit

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

Let $E_1$ and $E_2$ be elliptic curves in Legendre form with integer parameters. We show there exists a constant $C$ such that for almost all primes, for all but at most $C$ pairs of points on the reduction of $E_1 \times E_2$ modulo $p$…

Number Theory · Mathematics 2020-08-04 Bryce Kerr , Jorge Mello , Igor E. Shparlinski

Ideal class pairings map the rational points of rank $r\geq 1$ elliptic curves $E/\Q$ to the ideal class groups $\CL(-D)$ of certain imaginary quadratic fields. These pairings imply that $$h(-D) \geq \frac{1}{2}(c(E)-\varepsilon)(\log…

Number Theory · Mathematics 2020-05-01 Michael Griffin , Ken Ono

Let $\mathbb{F}_q$ denote a finite field of order $q$. A rational function $r(x)\in \mathbb{Q}(x)$ is said to be arithmetically exceptional if it induces a permutation on $\mathbb{P}^1(\mathbb{F}_p)$ for infinitely many primes $p$. Based on…

Number Theory · Mathematics 2026-03-27 Chatchawan Panraksa , Detchat Samart , Songpon Sriwongsa

We classify elliptic curves over the rationals whose N\'eron model over the integers is semi-abelian, with good reduction at p=2, and whose Mordell--Weil group contains an element of order two that stays non-trivial at p=2. Furthermore, we…

Algebraic Geometry · Mathematics 2020-12-14 Stefan Schröer

A weaker form of a 1979 conjecture of Goldfeld states that for every elliptic curve $E/\mathbb{Q}$, a positive proportion of its quadratic twists $E^{(d)}$ have rank 1. Using tools from Galois cohomology, we give criteria on E and d which…

Number Theory · Mathematics 2014-02-05 Zane Kun Li

Let $\mathbb{F}_r$ be a finite field of characteristic $p>3$. For any power $q$ of $p$, consider the elliptic curve $E=E_{q,r}$ defined by $y^2=x^3 + t^q -t$ over $K=\mathbb{F}_r(t)$. We describe several arithmetic invariants of $E$ such as…

Number Theory · Mathematics 2020-05-06 Richard Griffon , Douglas Ulmer