English
Related papers

Related papers: Pairing the Volcano

200 papers

We explain how recent work on 3-descent and 4-descent for elliptic curves over Q can be combined to search for generators of the Mordell-Weil group of large height. As an application we show that every elliptic curve of prime conductor in…

Number Theory · Mathematics 2007-11-26 Tom Fisher

Building on Mazur's 1978 work on prime degree isogenies, Kenku determined in 1981 all possible cyclic isogenies of elliptic curves over $\mathbb{Q}$. Although more than 40 years have passed, the determination of cyclic isogenies of elliptic…

Number Theory · Mathematics 2026-02-24 Barinder S. Banwait , Filip Najman , Oana Padurariu

In this paper, we formulate a novel problem for finding blackhole and volcano patterns in a large directed graph. Specifically, a blackhole pattern is a group which is made of a set of nodes in a way such that there are only inlinks to this…

Machine Learning · Computer Science 2015-03-17 Zhongmou Li , Hui Xiong , Yanchi Liu

In this paper we present a method which, given a singular point $(j_1, j_2)$ on $Y_0(\ell)$ with $j_1, j_2 \neq 0, 1728$ and an elliptic curve $E$ with $j$-invariant ${j_1}$, returns an elliptic curve $\widetilde{E}$ with $j$-invariant…

Number Theory · Mathematics 2024-02-06 William E. Mahaney , Travis Morrison

Let $E$ be an elliptic curve over a number field $K$. Descent calculations on $E$ can be used to find upper bounds for the rank of the Mordell-Weil group, and to compute covering curves that assist in the search for generators of this…

Number Theory · Mathematics 2015-09-11 Tom Fisher

For a complex abelian variety $A$ with endomorphism ring isomorphic to the maximal order in a quartic CM-field $K$, the Igusa invariants $j_1(A), j_2(A),j_3(A)$ generate an abelian extension of the reflex field of $K$. In this paper we give…

Number Theory · Mathematics 2011-07-20 Reinier Broker , David Gruenewald , Kristin Lauter

Let $E_{\lambda}$ be the Legendre family of elliptic curves with equation $Y^2=X(X-1)(X-\lambda)$. Given a curve $\mathcal{C}$, satisfying a condition on the degrees of some of its coordinates and parametrizing $m$ points $P_1, \ldots, P_m…

Number Theory · Mathematics 2025-10-24 Luca Ferrigno

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

Many applications, ranging from natural to social sciences, rely on graphlet analysis for the intuitive and meaningful characterization of networks employing micro-level structures as building blocks. However, it has not been thoroughly…

Social and Information Networks · Computer Science 2023-06-06 Colin Cleveland , Chin-Yen Lee , Shen-Fu Tsai , Wei-Hsuan Yu , Hsuan-Wei Lee

Let F be the cubic field of discriminant -23 and O its ring of integers. Let Gamma be the arithmetic group GL_2 (O), and for any ideal n subset O let Gamma_0 (n) be the congruence subgroup of level n. In a previous paper, two of us (PG and…

Number Theory · Mathematics 2014-09-30 Steve Donnelly , Paul E. Gunnells , Ariah Klages-Mundt , Dan Yasaki

We recall and define various kinds of supersingular $\ell$-isogeny graphs and precise graph isomorphism with a corresponding quaternion $\ell$-ideal graph. In particular, we introduce the notion of double-orientations on supersingular…

Number Theory · Mathematics 2025-10-20 Do Eon Cha , Imin Chen

Consider two elliptic curves $E,E'$ defined over the finite field $\mathbb{F}_q$, and suppose that there exists an isogeny $\psi$ between $E$ and $E'$. We propose an algorithm that determines $\psi$ from the knowledge of $E$, $E'$ and of…

Algebraic Geometry · Mathematics 2019-02-20 Luca De Feo , Cyril Hugounenq , Jérôme Plût , Éric Schost

Let $c<3p/16$ be a prime or $c=1$. Let $E$ be a $\mathbb{Z}[\sqrt{-cp}]$-oriented supersingular elliptic curve defined over $\mathbb{F}_{p^2}$. There exists a $c$-isogeny from $E$ to $E^p$ with kernel $G \subset E[c]$. Given an Eichler…

Number Theory · Mathematics 2025-07-15 Guanju Xiao , Zijian Zhou , Longjiang Qu

We investigate stable operations in supersingular elliptic cohomology using isogenies of supersingular elliptic curves over finite fields. Our main results provide a framework in which we give a conceptually simple proof of an elliptic…

Algebraic Topology · Mathematics 2007-12-14 Andrew Baker

We investigate special structures due to automorphisms in isogeny graphs of principally polarized abelian varieties, and abelian surfaces in particular. We give theoretical and experimental results on the spectral and statistical properties…

Cryptography and Security · Computer Science 2022-01-20 Enric Florit , Benjamin Smith

Extremal Graph Theory heavily relies on exploring bounds and inequalities between graph invariants, a task complicated by the rapid combinatorial explosion of graphs. Various tools have been developed to assist researchers in navigating…

Combinatorics · Mathematics 2026-03-31 Sébastien Bonte , Gauvain Devillez , Valentin Dusollier , Hadrien Mélot

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

We present a new algorithm for computing the endomorphism ring of an ordinary abelian surface over a finite field which is subexponential and generalizes an algorithm of Bisson and Sutherland for elliptic curves. The correctness of this…

Number Theory · Mathematics 2019-01-17 Caleb Springer

We survey algorithms for computing isogenies between elliptic curves defined over a field of characteristic either 0 or a large prime. We introduce a new algorithm that computes an isogeny of degree $\ell$ ($\ell$ different from the…

Computational Complexity · Computer Science 2013-06-19 Alin Bostan , Bruno Salvy , Francois Morain , Eric Schost

We give a deterministic polynomial time algorithm to compute the endomorphism ring of a supersingular elliptic curve in characteristic p, provided that we are given two noncommuting endomorphisms and the factorization of the discriminant of…

Number Theory · Mathematics 2026-01-22 Kirsten Eisentraeger , Gabrielle Scullard