English
Related papers

Related papers: Explicit isogenies of prime degree over number fie…

200 papers

Mazur's isogeny theorem states that if $p$ is a prime for which there exists an elliptic curve $E / \mathbb{Q}$ that admits a rational isogeny of degree $p$, then $p \in \{2,3,5,7,11,13,17,19,37,43,67,163 \}$. This result is one of the…

Number Theory · Mathematics 2023-05-31 Philippe Michaud-Jacobs

Let $\ell$ be an odd prime, and suppose $E$ is an elliptic curve defined over the rational numbers $\mathbb{Q}$. If $E$ has an $\ell$-torsion point, then there has been significant work done on characterizing the $\ell$-divisibility of the…

Number Theory · Mathematics 2024-08-08 Alexander Barrios , John Cullinan

Let $\mathcal{E}$ be a $\mathbb{Q}$-isogeny class of elliptic curves defined over $\mathbb{Q}$. The isogeny graph associated to $\mathcal{E}$ is a graph which has a vertex for each element of $\mathcal{E}$ and an edge for each…

Number Theory · Mathematics 2023-02-23 Garen Chiloyan

In this article with study Tamagawa numbers of elliptic curves defined over $\mathbb{Q}$ that have isogenies or torsion points. More precisely, our aim is either to bound the set of primes primes that can divide their Tamagawa numbers or,…

Number Theory · Mathematics 2025-08-14 Mentzelos Melistas

In 2015, Abatzoglou, Silverberg, Sutherland, and Wong presented a framework for primality proving algorithms for special sequences of integers using an elliptic curve with complex multiplication. They applied their framework to obtain…

Number Theory · Mathematics 2024-08-12 Hiroshi Onuki

The main goal of this paper is to determine for which prime numbers $r\geq 3$ can an elliptic curve~$E$ defined over $\mathbb Q$ have an $r$-isogeny over $\mathbb Q(\zeta_r)$. We study this question under various assumptions on the…

Number Theory · Mathematics 2024-06-06 Filip Najman

We prove an explicit surjectivity result for products of non-isotrivial, non-isogenous elliptic curves over a function field of arbitrary characteristic. This is by way of an isogeny degree bound in this setting, generated from bounds for…

Number Theory · Mathematics 2025-11-06 Alina Cojocaru , Frederick Saia

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

Isogenies, the mappings of elliptic curves, have become a useful tool in cryptology. These mathematical objects have been proposed for use in computing pairings, constructing hash functions and random number generators, and analyzing the…

Cryptography and Security · Computer Science 2009-10-29 Daniel Shumow

We prove two theorems concerning isogenies of elliptic curves over function fields. The first one describes the variation of the height of the $j$-invariant in an isogeny class. The second one is an "isogeny estimate", providing an explicit…

Number Theory · Mathematics 2021-02-04 Richard Griffon , Fabien Pazuki

We unconditionally determine $I_\Q(d)$, the set of possible prime degrees of cyclic $K$-isogneies of elliptic curves with $\Q$-rational $j$-invariants and without complex multiplication over number fields $K$ of degree $\leq d$, for $d\leq…

Number Theory · Mathematics 2015-06-11 Filip Najman

We give an efficient, deterministic algorithm to decide if two abelian varieties over a number field are isogenous. From this, we derive an algorithm to compute the endomorphism ring of an elliptic curve over a number field.

Number Theory · Mathematics 2020-02-28 Jeff Achter

Given two CM elliptic curves over a number field and a natural number $m$, we establish a polynomial lower bound (in terms of $m$) for the number of rational primes $p$ such that the reductions of these elliptic curves modulo a prime above…

Number Theory · Mathematics 2025-03-12 Edgar Assing , Yingkun Li , Tian Wang , Jiacheng Xia

Let $E$ be an ordinary elliptic curve over a finite field and $g$ be a positive integer. Under some technical assumptions, we give an algorithm to span the isomorphism classes of principally polarized abelian varieties in the isogeny class…

Number Theory · Mathematics 2021-06-16 Markus Kirschmer , Fabien Narbonne , Christophe Ritzenthaler , Damien Robert

We outline a general algorithm for computing an explicit model over a number field of any curve of genus 2 whose (unpolarized) Jacobian is isomorphic to the product of two elliptic curves with CM by the same order in an imaginary quadratic…

Number Theory · Mathematics 2018-03-30 Fernando Rodriguez Villegas

We investigate how various invariants of elliptic curves, such as the discriminant, Kodaira type, Tamagawa number and real and complex periods, change under an isogeny of prime degree p. For elliptic curves over l-adic fields, the…

Number Theory · Mathematics 2013-10-29 Tim Dokchitser , Vladimir Dokchitser

Let p be an odd prime number and g $\ge$ 2 be an integer. We present an algorithm for computing explicit rational representations of isogenies between Jacobians of hyperelliptic curves of genus g over an extension K of the field of p-adic…

Algebraic Geometry · Mathematics 2020-09-28 Élie Eid

In this paper, we give explicit equations for homogeneous spaces corresponding to a rational isogeny of degree $3$. An explicit set of elliptic curves with elements of order $3$ in their Tate-Shafarevich group is constructed. Combining this…

Number Theory · Mathematics 2023-01-10 Steven R. Groen , Jaap Top

We put together some known theoretical results and the fact that certain computations can be done efficiently in SAGE to come up with a fast algorithm for calculating congruence primes linking a newform with integer coefficients (i.e. a…

Number Theory · Mathematics 2012-02-24 Randy Heaton

Let $\mathcal{E}$ be a $\mathbb{Q}$-isogeny class of elliptic curves defined over $\mathbb{Q}$ without CM. The isogeny graph associated to $\mathcal{E}$ is a graph which has a vertex for each elliptic curve in $\mathcal{E}$ and an edge for…

Number Theory · Mathematics 2023-02-23 Garen Chiloyan