English
Related papers

Related papers: The geometry of efficient arithmetic on elliptic c…

200 papers

We present a simple and efficient algorithm to compute the sum of the algebraic conjugates of a point on an elliptic curve.

Number Theory · Mathematics 2022-03-22 Nicolas Mascot , Denis Simon

It is proved that the rank of an elliptic curve is one less the arithmetic complexity of the corresponding non-commutative torus. As an illustration, we consider a family of elliptic curves with complex multiplication.

Number Theory · Mathematics 2023-03-24 Igor V. Nikolaev

For each $t\in\mathbb{Q}\setminus\{-1,0,1\}$, define an elliptic curve over $\mathbb{Q}$ by \begin{align*} E_t:y^2=x(x+1)(x+t^2). \end{align*} Using a formula for the root number $W(E_t)$ as a function of $t$ and assuming some standard…

Number Theory · Mathematics 2023-10-05 Jonathan Love

In this paper we study elliptic curves which have a number of points whose coordinates are in arithmetic progression. We first motivate this diophantine problem, prove some results, provide a number of interesting examples and, finally…

Number Theory · Mathematics 2010-05-31 I. Garcia-Selfa , J. M. Tornero

We present algorithms to compute the topology of 2D and 3D hyperelliptic curves. The algorithms are based on the fact that 2D and 3D hyperelliptic curves can be seen as the image of a planar curve (the Weierstrass form of the curve), whose…

Geometric Topology · Mathematics 2019-10-29 Juan Gerardo Alcázar , Jorge Caravantes , Gema M. Diaz-Toca , Elias Tsigaridas

In this article, we study the geometry of plane curves obtained by three sections and another section given as their sum on certain rational elliptic surfaces. We make use of Mumford representations of semi-reduced divisors in order to…

Algebraic Geometry · Mathematics 2021-10-14 Ryosuke Masuya

In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore…

Numerical Analysis · Mathematics 2016-05-30 Oliver J. D. Barrowclough , Tor Dokken

We propose a simple method of explicit description of families of closed geodesics on a triaxial ellipsoid $Q$ that are cut out by algebraic surfaces in ${\mathbb R}^3$. Such geodesics are either connected components of spatial elliptic…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 Yuri Fedorov

Orthogonal polynomials in two variables on cubic curves are considered, including the case of elliptic curves. For an integral with respect to an appropriate weight function defined on a cubic curve, an explicit basis of orthogonal…

Numerical Analysis · Mathematics 2020-11-24 Marco Fasondini , Sheehan Olver , Yuan Xu

Elliptic partial differential equations are important both from application and analysis points of views. In this paper we apply the Closest Point Method to solving elliptic equations on general curved surfaces. Based on the closest point…

Numerical Analysis · Mathematics 2014-10-28 Yujia Chen , Colin B. Macdonald

We construct pairs of elliptic curves over number fields with large intersection of projective torsion points.

Number Theory · Mathematics 2017-12-29 Fedor Bogomolov , Hang Fu

We consider the problem of bounding the dimension of the linear system of curves in ${\bf P}^2$ of degree $d$ with prescribed multiplicities $m_1,...,m_n$ at $n$ general points (\cite{Hir1},\cite{Hir2}). We propose a new method, based on…

Algebraic Geometry · Mathematics 2009-09-29 Ivan Petrakiev

We give a classification of all possible $2$-adic images of Galois representations associated to elliptic curves over $\mathbb{Q}$. To this end, we compute the 'arithmetically maximal' tower of 2-power level modular curves, develop…

Number Theory · Mathematics 2018-01-22 Jeremy Rouse , David Zureick-Brown

This thesis examines the relationship between elliptic curves with complex multiplication and Lambda structures. Our main result is to show that the moduli stack of elliptic curves with complex multiplication, and the universal elliptic…

Number Theory · Mathematics 2017-10-25 Lance Gurney

In this paper, we study the finiteness problem of torsion points on an elliptic curve whose coordinates satisfy some multiplicative dependence relations. In particular, we prove that on an elliptic curve defined over a number field there…

Number Theory · Mathematics 2020-05-19 Fabrizio Barroero , Min Sha

We construct quadratic finite-dimensional Poisson algebras and their quantum versions related to rank N and degree one vector bundles over elliptic curves with n marked points. The algebras are parameterized by the moduli of curves. For N=2…

Exactly Solvable and Integrable Systems · Physics 2007-10-05 Yu. Chernyakov , A. M. Levin , M. Olshanetsky , A. Zotov

Many problems in computational geometry are not stated in graph-theoretic terms, but can be solved efficiently by constructing an auxiliary graph and performing a graph-theoretic algorithm on it. Often, the efficiency of the algorithm…

Computational Geometry · Computer Science 2009-08-28 David Eppstein

We present an algorithm which speeds scalar multiplication on a general elliptic curve by an estimated 3.8 % to 8.5 % over the best known general methods when using affine coordinates. This is achieved by eliminating a field multiplication…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter , Peter L. Montgomery

Let $P$ be an arbitrary point on an elliptic curve over the complex numbers of the form $y^2=x^3+a_4\,x+a_6$ or of the form $y^2=x^3+a_2\,x^2+a_4\,x$. We provide explicit formulae to compute the points $P/2$, i.e., the points $Q$ such that…

Number Theory · Mathematics 2023-02-02 Lorenz Halbeisen , Norbert Hungerbuehler

Let $K = \mathbb{Q}(\sqrt{-3})$ or $\mathbb{Q}(\sqrt{-1})$ and let $C_n$ denote the cyclic group of order $n$. We study how the torsion part of an elliptic curve over $K$ grows in a quadratic extension of $K$. In the case $E(K)[2] \approx…

Number Theory · Mathematics 2016-03-01 Burton Newman