English
Related papers

Related papers: Computing Canonical Heights on Elliptic Curves in …

200 papers

We analyse and drastically improve the running time of the algorithm of Mazur, Stein and Tate for computing the canonical cyclotomic p-adic height of a point on an elliptic curve E/Q, where E has good ordinary reduction at p >= 5.

Number Theory · Mathematics 2007-08-28 David Harvey

Let K be a number field and let E/K be an elliptic curve. If E has complex multiplication, we show that there is a positive lower bound for the canonical height of non-torsion points on E defined over the maximal abelian extension K^ab of…

Number Theory · Mathematics 2007-05-23 Matthew Baker

We establish an explicit lower bound for the N\'eron-Tate height on elliptic curves with complex multiplication, for nontorsion points defined over the maximal abelian extension of a number field. Building on a strategy developed by…

Number Theory · Mathematics 2025-12-18 Jonathan Jenvrin

We provide an asymptotic estimate for the number of rational points of bounded height on a non-singular conic over the rationals. The estimate is uniform in the coefficients of the underlying quadratic form.

Number Theory · Mathematics 2018-07-17 Efthymios Sofos

Given an elliptic curve E over a function field K=Q(T_1,...,T_n), we study the behavior of the canonical height ^h_(E_w) of the specialized elliptic curve E_w with respect to the height of w in Q^n. In this paper, we prove that there exists…

Algebraic Geometry · Mathematics 2015-02-10 Wei Pin Wong

We give an algorithm that, given an elliptic curve $E$ over $\Qbar$ in Weierstra{\ss} form, computes the infimum and supremum of the difference between the na\"{\i}ve and canonical height functions on $E(\Qbar)$. ----- Nous donnons un…

Number Theory · Mathematics 2014-06-17 Peter Bruin

Canonical heights and Arakelov geometry on semi-abelian varieties. In this paper, we propose a construction of the canonical heights on an extension of an abelian variety by the multiplicative group, in the framework of Arakelov geometry.…

Algebraic Geometry · Mathematics 2007-05-23 Antoine Chambert-Loir

Let E/Q be an elliptic curve and p a rational prime of good ordinary reduction. For every imaginary quadratic field K/Q satisfying the Heegner hypothesis for E we have a corresponding line in E(K)\otimes Q_p, known as a shadow line. When…

Number Theory · Mathematics 2016-10-28 Jennifer S. Balakrishnan , Mirela Ciperiani , Jaclyn Lang , Bahare Mirza , Rachel Newton

We describe a polynomial-time algorithm to compute a (tight) geodesic between two curves in the curve graph. As well as enabling us to compute the distance between a pair of curves, this has several applications to mapping classes. For…

Geometric Topology · Mathematics 2016-10-05 Mark C. Bell , Richard C. H. Webb

In recent years, differential equations have become the method of choice to compute multi-loop Feynman integrals. Whenever they can be cast into canonical form, their solution in terms of special functions is straightforward. Recently,…

High Energy Physics - Phenomenology · Physics 2023-08-28 Christoph Dlapa , Johannes M. Henn , Fabian J. Wagner

In this paper, we give exact and asymptotic formulas for counting elliptic curves $ E_{A,B} \colon y^2 = x^3 + Ax + B $ with $ A, B \in \mathbb{Z} $, ordered by naive height. We study the family of all such curves and also several natural…

Number Theory · Mathematics 2025-06-24 Adrian Barquero-Sanchez , Daniel Mora-Mora

We count the number of rational elliptic curves of bounded naive height that have a rational $N$-isogeny, for $N \in \{2,3,4,5,6,8,9,12,16,18\}$. For some $N$, this is done by generalizing a method of Harron and Snowden. For the remaining…

Number Theory · Mathematics 2020-09-14 Brandon Boggess , Soumya Sankar

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

Asymptotics are given for the number of rational points in the domain of a morphism of weighted projective stacks whose images have bounded height and satisfy a (possibly infinite) set of local conditions. As a consequence we obtain results…

Number Theory · Mathematics 2026-03-25 Tristan Phillips

Let $f: \mathbb{A}^2 \to \mathbb{A}^2$ be a polynomial automorphism of dynamical degree $\delta \geq 2$ over a number field $K$. (This is equivalent to say that $f$ is a polynomial automorphism that is not triangularizable.) Then we…

Number Theory · Mathematics 2007-05-23 Shu Kawaguchi

We propose a randomized algorithm to compute isomorphisms between finite fields using elliptic curves. To compute an isomorphism between two fields of cardinality $q^n$, our algorithm takes $$n^{1+o(1)} \log^{1+o(1)}q + \max_{\ell}…

Data Structures and Algorithms · Computer Science 2018-08-15 Anand Kumar Narayanan

This paper addresses the numerical computation of critical angles between two convex cones in finite-dimensional Euclidean spaces. We present a novel approach to computing these critical angles by reducing the problem to finding stationary…

Optimization and Control · Mathematics 2023-10-03 Welington de Oliveira , Valentina Sessa , David Sossa

Let E/K be an ellptic curve defined over a number field, let h be the canonical height on E, and let K^ab be the maximal abelian extension of K. Extending work of M. Baker, we prove that there is a positive constant C(E/K) so that every…

Number Theory · Mathematics 2007-05-23 Joseph H. Silverman

Ambiguities arising in different approaches (canonical, quasiclassical, path integration) to quantization are discussed by an example of the mechanics of a point-like particle in the Riemannian space (the geodesic dynamics). A way to select…

Quantum Physics · Physics 2007-05-23 E. A. Tagirov

We prove that a positive proportion of squarefree integers are congruent numbers such that the canonical height of the lowest non-torsion rational point on the corresponding elliptic curve satisfies a strong lower bound.

Number Theory · Mathematics 2018-02-21 Pierre Le Boudec