English
Related papers

Related papers: Computing cardinalities of Q-curve reductions over…

200 papers

Let $q > 5$ be a prime and $K$ a quadratic number field. In this article we extend a previous result of Najman and the author and prove that if $E/K$ is an elliptic curve with potentially multiplicative reduction at all primes $\mathfrak q…

Number Theory · Mathematics 2023-06-21 George C. Ţurcaş

In this note we consider certain elliptic curves defined over real quadratic fields isogenous to their Galois conjugate. We give a construction of algebraic points on these curves defined over almost totally real number fields. The main…

Number Theory · Mathematics 2014-09-18 Xavier Guitart , Marc Masdeu

This paper gives a conjectural characterization of those elliptic curves over the field of complex numbers which "should" be covered by standard modular curves. The elliptic curves in question all have algebraic j-invariant, so they can be…

alg-geom · Mathematics 2015-06-30 Kenneth A. Ribet

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ and $E$, respectively, with respect to a given projective embedding of $E$…

Number Theory · Mathematics 2016-01-15 David Kohel

In this note we investigate the $p$-degree function of elliptic curves over the field $\mathbb{Q}_p$ of $p$-adic numbers. The $p$-degree measures the least complexity of a non-zero $p$-torsion point on an elliptic curve. We prove some…

Number Theory · Mathematics 2017-09-25 Jędrzej Garnek

This article concerns the computational complexity of a fundamental problem in number theory: counting points on curves and surfaces over finite fields. There is no subexponential-time algorithm known and it is unclear if it can be…

Computational Complexity · Computer Science 2025-11-05 Diptajit Roy , Nitin Saxena , Madhavan Venkatesh

By reformulating and extending results of Elkies, we prove some results on $\mathbb Q$-curves over number fields of odd degree. We show that, over such fields, the only prime isogeny degrees~$\ell$ which an elliptic curve without CM may…

Number Theory · Mathematics 2021-09-15 John Cremona , Filip Najman

For various positive integers $n$, we show the existence of infinite families of elliptic curves over $\mathbb{Q}$ with $n$-division fields, $\mathbb{Q}(E[n])$, that are not monogenic, i.e., the ring of integers does not admit a power…

Number Theory · Mathematics 2020-07-28 Hanson Smith

We describe an algorithm for computing certain quaternionic quotients of the Bruhat-Tits tree for GL2(Qp). As an application, we describe an algorithm to obtain (conjectural) equations for the canonical embedding of Shimura curves.

Number Theory · Mathematics 2019-02-20 Cameron Franc , Marc Masdeu

Let $E$ be an elliptic curve defined over $\mathbb{Q}$ and without complex multiplication. For a prime $p$ of good reduction for $E$, we write $\#E_p(\mathbb{F}_p) = p + 1 - a_p(E)$ for the number of $\mathbb{F}_p$-rational points of the…

Number Theory · Mathematics 2022-07-19 Alina Carmen Cojocaru , McKinley Meyer

The first step in elliptic curve scalar multiplication algorithms based on scalar decompositions using efficient endomorphisms-including Gallant-Lambert-Vanstone (GLV) and Galbraith-Lin-Scott (GLS) multiplication, as well as…

Number Theory · Mathematics 2013-10-22 Benjamin Smith

In this article we give the details of an effective point counting algorithm for genus two curves over finite fields of characteristic three. The algorithm has an application in the context of curve based cryptography. One distinguished…

Number Theory · Mathematics 2010-01-22 Robert Carls

We show that a two dimensional $\ell $-adic representation of the absolute Galois group of a number field which is locally potentially equivalent to a $GL(2)$-$\ell$-adic representation $\rho$ at a set of places of $K$ of positive upper…

Number Theory · Mathematics 2015-04-09 Manisha Kulkarni , Vijay M. Patankar , C. S. Rajan

We present here a formula for expressing the trace of the Frobenius endomorphism of an elliptic curve $E$ over $\mathbb{F}_q$ satisfying $j(E)\neq 0,1728$ and $q\equiv 1 \pmod{12}$ in terms of special values of Gaussian hypergeometric…

Number Theory · Mathematics 2010-03-24 Catherine Lennon

We describe an algorithm to compute the zeta-function of a proper, smooth curve over a finite field, when the curve is given together with some auxiliary data. Our method is based on computing the matrix of the action of a semi-linear…

Algebraic Geometry · Mathematics 2013-06-24 Amnon Besser , François-Renaud Escriva , Rob de Jeu

We consider models for genus one curves of degree 5, which arise in explicit 5-descent on elliptic curves. We prove a theorem on the existence of minimal models with the same invariants as the minimal model of the Jacobian elliptic curve…

Number Theory · Mathematics 2011-12-22 Tom Fisher

The group of units modulo constants of an affine variety over an algebraically closed field is free abelian of finite rank. Computing this group is difficult but of fundamental importance in tropical geometry, where it is desirable to…

Algebraic Geometry · Mathematics 2018-08-09 Justin Chen , Sameera Vemulapalli , Leon Zhang

Let $E$ be an elliptic curve over $\mathbb{Q}$. Let $p$ be a prime of good reduction for $E$. Then, for a prime $p \neq \ell$, the Frobenius automorphism associated to $p$ (unique up to conjugation) acts on the $\ell$-adic Tate module of…

Number Theory · Mathematics 2018-06-15 Stephan Baier , Vijay M. Patankar

We give new bounds for the number of integral points on elliptic curves. The method may be said to interpolate between approaches via diophantine techniques ([BP], [HBR]) and methods based on quasiorthogonality in the Mordell-Weil lattice…

Number Theory · Mathematics 2007-05-23 H. A. Helfgott , A. Venkatesh

Given an elliptic curve $E$ and a finite Abelian group $G$, we consider the problem of counting the number of primes $p$ for which the group of points modulo $p$ is isomorphic to $G$. Under a certain conjecture concerning the distribution…

Number Theory · Mathematics 2014-02-13 Chantal David , Ethan Smith