English
Related papers

Related papers: Computing all S-integral points on elliptic curves

200 papers

We show that the average number of integral points on elliptic curves, counted modulo the natural involution on a punctured elliptic curve, is bounded from above by $2.1 \times 10^8$. To prove it, we design a descent map, whose prototype…

Number Theory · Mathematics 2015-12-08 Dohyeong Kim

We prove a sharp upper bound on the number of boundary lattice points of a rational polygon in terms of its denominator and the number of interior lattice points, generalizing Scott's inequality. We then give sharp lower and upper bounds on…

Combinatorics · Mathematics 2024-11-19 Martin Bohnert , Justus Springer

We study rational points on conic bundles over elliptic curves with positive rank over a number field. We show that the etale Brauer-Manin obstruction is insufficient to explain failures of the Hasse principle for such varieties. We then…

Number Theory · Mathematics 2019-10-01 Jennifer Berg , Masahiro Nakahara

We prove the universality theorem for the iterated integrals of logarithms of $L$-functions in the Selberg class on some line parallel to the real axis.

Number Theory · Mathematics 2023-04-04 Keita Nakai

Nous montrons qu'un raffinement du th\'eor\`eme de Siegel sur les points entiers de courbes alg\'ebriques impliquerait la conjecture abc de Masser-Oesterl\'e. Nous formulons une hypoth\`ese "Siegel uniforme" qui est une majoration de la…

Number Theory · Mathematics 2008-01-09 Andrea Surroca

In this paper, we describe a new Las Vegas algorithm to solve the elliptic curve discrete logarithm problem. The algorithm depends on a property of the group of rational points of an elliptic curve and is thus not a generic algorithm. The…

Cryptography and Security · Computer Science 2018-02-06 Ayan Mahalanobis , Vivek Mallick

In this paper, we study configurations of three rational points on the Hermitian curve over $\mathbb{F}_{q^2}$ and classify them according to their Weierstrass semigroups. For $q>3$, we show that the number of distinct semigroups of this…

Algebraic Geometry · Mathematics 2020-11-17 Gretchen L. Matthews , Dane Skabelund , Michael Wills

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…

Number Theory · Mathematics 2019-02-20 Igor E. Shparlinski , Andrew V. Sutherland

Under suitable, fairly weak hypotheses on an elliptic curve $E/\mathbb{Q}$ and a primitive non-trivial Dirichlet character $\chi$, we show that the algebraic $L$-value $\mathscr{L}(E,\chi)$ at $s=1$ is an algebraic integer. For instance,…

Number Theory · Mathematics 2022-10-26 Hanneke Wiersema , Christian Wuthrich

A well-known and difficult problem in computational number theory and algebraic geometry is to write down equations for branched covers of algebraic curves with specified monodromy type. In this article, we present a technique for computing…

Algebraic Geometry · Mathematics 2014-07-07 Simon Rubinstein-Salzedo

We prove formulas for power moments for point counts of elliptic curves over a finite field $k$ such that the groups of $k$-points of the curves contain a chosen subgroup. These formulas express the moments in terms of traces of Hecke…

Number Theory · Mathematics 2019-08-30 Nathan Kaplan , Ian Petrow

Fix an elliptic curve $E/\Q$, and assume the generalized Riemann hypothesis for the $L$-function $ L(E_D, s) $ for every quadratic twist $E_D$ of $E$ by $D\in\Z$. We combine Weil's explicit formula with techniques of Heath-Brown to derive…

Number Theory · Mathematics 2007-05-23 Siman Wong

In this paper, we give an elementary new method for determining the rational points on algebraic curves using torsion packets. We also provide examples of curves for which all rational points can be completely determined by our method.

Number Theory · Mathematics 2026-03-23 Ryo Ichikawa

We establish an explicit uniform a priori estimate for weak solutions to slightly subcritical elliptic problems with nonlinearities simultaneously at the interior and on the boundary. Our explicit $L^{\infty}(\Omega )$ a priori estimates…

Analysis of PDEs · Mathematics 2025-02-28 Edgar Antonio , Martín P. Árciga-Alejandre , Rosa Pardo , Jorge Sánchez Ortiz

We observe that there are elliptic curves over number fields all of whose quadratic twists must have positive rank, assuming the Birch-Swinnerton-Dyer conjecture. We give a classification of such curves in terms of their local behaviour,…

Number Theory · Mathematics 2013-09-23 Tim Dokchitser , Vladimir Dokchitser

We describe the Hilbert scheme components parametrizing lines and conics on the space of determinantal nets of conics, N. As an application, we use the quantum Lefschetz hyperplane principle to compute the instanton numbers of rational…

Algebraic Geometry · Mathematics 2007-05-23 Erik N. Tjotta

In this paper we improve on existing methods to compute quadratic points on modular curves and apply them to successfully find all the quadratic points on all modular curves $X_0(N)$ of genus up to $8$, and genus up to $10$ with $N$ prime,…

Number Theory · Mathematics 2023-10-03 Nikola Adžaga , Timo Keller , Philippe Michaud-Jacobs , Filip Najman , Ekin Ozman , Borna Vukorepa

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ć

The survey presents the evolution of Short Weierstrass elliptic curves after their introduction in cryptography. Subsequently, this evolution resulted in the establishment of present elliptic curve computational standards. We discuss the…

Cryptography and Security · Computer Science 2022-08-04 Kunal Abhishek , E. George Dharma Prakash Raj

We show that the total number of non-torsion integral points on the elliptic curves $\mathcal{E}_D:y^2=x^3-D^2x$, where $D$ ranges over positive squarefree integers less than $N$, is $O( N(\log N)^{-1/4+\epsilon})$. The proof involves a…

Number Theory · Mathematics 2024-09-17 Stephanie Chan