English
Related papers

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

200 papers

The development of secure cryptographic protocols and the subsequent attack mechanisms have been placed in the literature with the utmost curiosity. While sophisticated quantum attacks bring a concern to the classical cryptographic…

Cryptography and Security · Computer Science 2023-10-19 Param Parekh , Paavan Parekh , Sourav Deb , Manish K Gupta

We derive an efficient algorithm to find solutions to Euler's concordant form problem and rational points on elliptic curves associated with this problem.

Algebraic Geometry · Mathematics 2019-07-05 Hagen Knaf , Erich Selder , Karlheinz Spindler

We describe the practical implementation of an average polynomial-time algorithm for counting points on superelliptic curves defined over $\mathbb Q$ that is substantially faster than previous approaches. Our algorithm takes as input a…

Number Theory · Mathematics 2025-02-24 Andrew V. Sutherland

We prove new sharp asymptotic for counting the semistable elliptic curves with two marked Weierstrass points at $\infty$ and $0$ and also the cases where $0$ is a 2-torsion or a 3-torsion marked Weierstrass point over $\mathbb{F}_q(t)$ by…

Number Theory · Mathematics 2022-07-12 Jun-Yong Park

We consider elliptic curves defined by an equation of the form $y^2=x^3+f(t)$, where $f\in k[t]$ has coefficients in a perfect field $k$ of characteristic not $2$ or $3$. By performing $2$ and $3$-descent, we obtain, under suitable…

Algebraic Geometry · Mathematics 2024-01-15 Jean Gillibert , Emmanuel Hallouin , Aaron Levin

We give several new constructions for moderate rank elliptic curves over $\mathbb{Q}(T)$. In particular we construct infinitely many rational elliptic surfaces (not in Weierstrass form) of rank 6 over $\mathbb{Q}$ using polynomials of…

Number Theory · Mathematics 2010-11-16 Scott Arms , Steven J. Miller , Alvaro Lozano-Robledo

This paper deals with the determination of the S-curves in the theory of non-hermitian orthogonal polynomials with respect to exponential weights along suitable paths in the complex plane. It is known that the corresponding complex…

Mathematical Physics · Physics 2016-08-11 Gabriel Álvarez , Luis Martínez Alonso , Elena Medina

As a subproduct of the Schoof-Elkies-Atkin algorithm to count points on elliptic curves defined over finite fields of characteristic p, there exists an algorithm that computes, for l an Elkies prime, l-torsion points in an extension of…

Number Theory · Mathematics 2008-09-17 Reynald Lercier , Thomas Sirvent

Consider an elliptic curve, defined over the rational numbers, and embedded in projective space. The rational points on the curve are viewed as integer vectors with coprime coordinates. What can be said about a rational point if a bound is…

Number Theory · Mathematics 2008-03-06 Graham Everest , Valery Mahe

We prove a form of the Weierstrass Preparation Theorem for normal algebraic curves over complete discrete valuation rings. While the more traditional algebraic form of Weierstrass Preparation applies just to the projective line over a base,…

Rings and Algebras · Mathematics 2012-09-03 David Harbater , Julia Hartmann , Daniel Krashen

We establish sharp algebraic criteria for the $L^{p}$-integrability, for $p = 1, 2, \infty$, of a natural generalization of the Siegel transform to the setting of rational representations of semisimple algebraic $\mathbb{Q}$-groups,…

Number Theory · Mathematics 2025-11-20 René Pfitscher

Let $K$ be a number field, $S$ a finite set of places. For $\mathbb{G}_m$ or an elliptic curve $E$ defined over $K$, we establish uniformity results on the number of $S$-integral torsion points relative to a non-torsion point $\beta$, as…

Number Theory · Mathematics 2026-01-30 Jit Wu Yap

In a previous paper, the author examined the possible torsions of an elliptic curve over the quadratic fields $\mathbb Q(i)$ and $\mathbb Q(\sqrt{-3})$. Although all the possible torsions were found if the elliptic curve has rational…

Number Theory · Mathematics 2011-11-24 Filip Najman

It is known that in the case of hyperelliptic curves the Shafarevich conjecture can be made effective, i.e., for any number field k and any finite set of places S of k, one can effectively compute the set of isomorphism classes of…

Number Theory · Mathematics 2012-03-06 Aaron Levin

We establish direct evidence of the arithmetic significance of plectic Stark-Heegner points for elliptic curves of arbitrarily large rank. The main contribution is a proof of the algebraicity of plectic points associated to polyquadratic CM…

Number Theory · Mathematics 2022-03-31 Michele Fornea , Lennart Gehrmann

Using the formalism of bar complexes and their relative versions, we give a new, purely algebraic, construction of the so-called universal elliptic KZB connection in arbitrary level. We compute explicit analytic formulae, and we compare our…

Algebraic Geometry · Mathematics 2025-06-18 Tiago J. Fonseca , Nils Matthes

In this article we use techniques from coding theory to derive upper bounds for the number of rational places of the function field of an algebraic curve defined over a finite field. The used techniques yield upper bounds if the…

Algebraic Geometry · Mathematics 2012-02-03 Peter Beelen , Diego Ruano

We look for elliptic curves featuring rational points whose coordinates form two arithmetic progressions, one for each coordinate. A constructive method for creating such curves is shown, for lengths up to 5.

Number Theory · Mathematics 2010-05-31 Irene Garcia-Selfa , Jose M. Tornero

We establish a congruence formula between $p$-adic logarithms of Heegner points for two elliptic curves with the same mod $p$ Galois representation. As a first application, we use the congruence formula when $p=2$ to explicitly construct…

Number Theory · Mathematics 2017-11-29 Daniel Kriz , Chao Li

We present a new quadratic Chabauty method to compute the integral points on certain even degree hyperelliptic curves. Our approach relies on a nontrivial degree zero divisor supported at the two points at infinity to restrict the $p$-adic…

Number Theory · Mathematics 2025-12-01 Stevan Gajović , J. Steffen Müller