English
Related papers

Related papers: Ordinary Isogeny Graphs with Level Structure

200 papers

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

Most systematic tables of data associated to ranks of elliptic curves order the curves by conductor. Recent developments, led by work of Bhargava-Shankar studying the average sizes of $n$-Selmer groups, have given new upper bounds on the…

Number Theory · Mathematics 2019-02-20 Jennifer S. Balakrishnan , Wei Ho , Nathan Kaplan , Simon Spicer , William Stein , James Weigandt

In this paper we show that if $\phi_{i}:A_{i}\rightarrow{A}$ is a semisimple pointed $K$-rational $\ell$-isogeny graph of order $n$ for a prime $\ell$, then the group of $\ell$-torsion points $A[\ell](\overline{K})$ contains a subspace of…

Algebraic Geometry · Mathematics 2018-03-15 Paul Alexander Helminck

To answer a question about the distribution of products of elliptic curves in isogeny classes of abelian surfaces defined over finite fields, we compute specific orbital integrals in the group $\mathrm{GSp}_4$. More precisely, we compute…

Number Theory · Mathematics 2025-05-27 Thomas Rüd

We give a general construction leading to different non-isomorphic families $\Gamma_{n,q}(\K)$ of connected $q$-regular semisymmetric graphs of order $2q^{n+1}$ embedded in $\PG(n+1,q)$, for a prime power $q=p^h$, using the linear…

Combinatorics · Mathematics 2013-01-10 Philippe Cara , Sara Rottey , Geertrui Van de Voorde

Let $G$ be a finite group. The co-prime order graph of $G$ is the graph whose vertex set is $G$, and two distinct vertices $x,y$ are adjacent if gcd$(o(x),o(y))$ is either $1$ or a prime, where $o(x)$ and $o(y)$ are the orders of $x$ and…

Combinatorics · Mathematics 2021-09-28 Xuanlong Ma , Zhonghua Wang

Let $p$ be an odd prime number and be an integer coprime to $p$. We survey an algorithm for computing explicit rational representations of $(\ell,...,\ell)$-isogenies between Jacobians of hyperelliptic curves of arbitrary genus over an…

Algebraic Geometry · Mathematics 2021-02-17 Elie Eid

We give explicit formulae for the logarithmic class group pairing on an elliptic curve defined over a number field. Then we relate it to the descent relative to a suitable cyclic isogeny. This allows us to connect the resulting Selmer group…

Number Theory · Mathematics 2014-02-26 Jean Gillibert , Christian Wuthrich

We present e cient algorithms for computing isogenies between hyperelliptic curves, leveraging higher genus curves to enhance cryptographic protocols in the post-quantum context. Our algorithms reduce the computational complexity of isogeny…

Number Theory · Mathematics 2025-04-08 Mohammed El Baraka , Siham Ezzouak

We show that under the assumption of Artin's Primitive Root Conjecture, for all primes p there exist ordinary elliptic curves over $\bar F_p(x)$ with arbitrary high rank and constant j-invariant. For odd primes p, this result follows from a…

Number Theory · Mathematics 2007-05-23 Irene I. Bouw , Claus Diem , Jasper Scholten

We show that two ordinary isogenous elliptic curves have isomorphic groups of rational points if they have the same $j$-invariant and we extend this result to certain isogenous supersingular elliptic curves, namely those with equal…

Number Theory · Mathematics 2020-11-26 Liljana Babinkostova , Andrew Gao , Ben Kuehnert , Geneva Schlafly , Zecheng Yi

Two well-studied Diophantine equations are those of Pythagorean triples and elliptic curves; for the first, we have a parametrization through rational points on the unit circle, and for the second we have a structure theorem for the group…

Number Theory · Mathematics 2021-12-08 Thomas Jaklitsch , Thomas C. Martinez , Steven J. Miller , Sagnik Mukherjee

We explore a class of meromorphic functions on elliptic curves, termed \emph{elliptic orthogonal a-polynomials} ($a$-EOPs), which extend the classical notion of orthogonal polynomials to compact Riemann surfaces of genus one. Building on…

Classical Analysis and ODEs · Mathematics 2025-07-29 Victor Alves , Andrei Martinez-Finkelshtein

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

Any simple group-grading of a finite dimensional complex algebra induces a natural family of digraphs. We prove that $|E\circ E^{\text{op}}\cup E^{\text{op}}\circ E|\geq |E|$ for any digraph $\Gamma =(V,E)$ without parallel edges, and…

Rings and Algebras · Mathematics 2013-05-22 Yuval Ginosar , Ofir Schnabel

We use the endoscopic classification of automorphic representations of even-dimensional unitary groups to construct level-raising congruences.

Number Theory · Mathematics 2020-09-02 Christos Anastassiades , Jack A. Thorne

We study the elliptic genera of level $N$ at the cusps of $\Gamma_1(N)$ for any complete intersection. These genera are described as the summations of generalized binomial coefficients, where each generalized binomial coefficient is related…

Algebraic Topology · Mathematics 2023-11-14 Jianbo Wang , Yuyu Wang , Zhiwang Yu

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

For a fixed $j$-invariant $j_0$ of an elliptic curve without complex multiplication we bound the number of $j$-invariants $j$ that are algebraic units and such that elliptic curves corresponding to $j$ and $j_0$ are isogenous. Our bounds…

Number Theory · Mathematics 2019-08-30 Stefan Schmid

We present a geometrical construction of families of finite isospectral graphs labelled by different partitions of a natural number $r$ of given length $s$ (the number of summands). Isospectrality here refers to the discrete magnetic…

Spectral Theory · Mathematics 2024-01-30 John Stewart Fabila-Carrasco , Fernando Lledó , Olaf Post