English
Related papers

Related papers: Using Fricke modular polynomials to compute isogen…

200 papers

We give an algorithm to compute $(\ell,\ell,\ell)$-isogenies from the Jacobians of genus three hyperelliptic curves to the Jacobians of non-hyperelliptic curves. An important application is to reduce the discrete logarithm problem in the…

Algebraic Geometry · Mathematics 2021-06-17 Song Tian

We investigate the behaviour of elliptic Feynman integrals under modular transformations. This has a practical motivation: Through a suitable modular transformation we can achieve that the nome squared is a small quantity, leading to fast…

High Energy Physics - Theory · Physics 2021-02-24 Stefan Weinzierl

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

Let E be an elliptic curve of conductor N and rank one over Q. So there is a non-constant morphism X+0(N) --> E defined over Q, where X+0(N) = X0(N)/wN and wN is the Fricke involution of the modular curve X+0(N). Under this morphism the…

Number Theory · Mathematics 2007-09-04 Carlos Castano-Bernard

We study second-order modular differential equations whose solutions transform equivariantly under the modular group. In the reducible case, we construct all such solutions using an explicit ansatz involving Eisenstein series and the…

Number Theory · Mathematics 2025-08-15 Khalil Besrour , Hicham Saber , Abdellah Sebbar

In this paper we classify the complex elliptic curves $E$ for which there exist cyclic subgroups $C\leq (E,+)$ of order $n$ such that the elliptic curves $E$ and $E/C$ are isomorphic, where $n$ is a positive integer. Important examples are…

Number Theory · Mathematics 2011-11-07 Bogdan Canepa , Radu Gaba

A number of authors have proven explicit versions of Lehmer's conjecture for polynomials whose coefficients are all congruent to 1 modulo m. We prove a similar result for polynomials f(X) that are divisible in (Z/mZ)[X] by a polynomial of…

Number Theory · Mathematics 2010-08-24 Joseph H. Silverman

We study the moduli surface for pairs of elliptic curves together with an isomorphism between their N-torsion groups. The Weil pairing gives a "determinant" map from this moduli surface to (Z/NZ)*; its fibers are the components of the…

Number Theory · Mathematics 2007-05-23 David Carlton

We consider the $q^\text{Volume}$ lozenge tiling model on a large, finite hexagon. It is well-known that random lozenge tilings of the hexagon correspond to a two-dimensional determinantal point process via a bijection with ensembles of…

Mathematical Physics · Physics 2025-04-25 Ahmad Barhoumi , Maurice Duits

We show that a character sum attached to a family of 3-isogenies defined on the fibers of a certain elliptic surface over $\mathbb{F}_p$ relates to the class number of the quadratic imaginary number field $\Q(\sqrt{-p})$. In this sense,…

Number Theory · Mathematics 2012-03-19 Cam McLeman , Dustin Moody

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 give a new approach to the elliptic curve discrete logarithm problem over cubic extension fields $\mathbb{F}_{q^3}$. It is based on a transfer: First an $\mathbb{F}_q$-rational $(\ell,\ell,\ell)$-isogeny from the Weil restriction of the…

Cryptography and Security · Computer Science 2023-08-16 Song Tian

We compute the $F$-pure threshold of a degree three homogeneous polynomial in three variables with an isolated singularity. The computation uses elementary methods to prove a known result of Bhatt and Singh.

Commutative Algebra · Mathematics 2018-09-24 Gilad Pagi

In this paper, we propose the use of Ramanujan class of polynomials for the construction of prime order elliptic curves using the CM-method. We compare (theoretically and experimentally) the efficiency of using this new class against the…

Number Theory · Mathematics 2008-04-11 Elisavet Konstantinou , Aristides Kontogeorgis

For an elliptic curve $E$ over a finite field $\F_q$, where $q$ is a prime power, we propose new algorithms for testing the supersingularity of $E$. Our algorithms are based on the Polynomial Identity Testing (PIT) problem for the $p$-th…

Symbolic Computation · Computer Science 2018-01-17 Javad Doliskani

In this paper, we provide a classification of certain points on Hilbert modular varieties over finite fields under a mild assumption on Newton polygon. Furthermore, we use this characterization to prove estimates for the size of isogeny…

Number Theory · Mathematics 2025-04-02 Tejasi Bhatnagar , Yu Fu

We investigate a problem considered by Zagier and Elkies, of finding large integral points on elliptic curves. By writing down a generic polynomial solution and equating coefficients, we are led to suspect four extremal cases that still…

Number Theory · Mathematics 2009-03-10 Mark Watkins , Noam D. Elkies

We describe an efficient algorithm which, given a principally polarized (p.p.) abelian surface $A$ over $\mathbb{Q}$ with geometric endomorphism ring equal to $\mathbb{Z}$, computes all the other p.p. abelian surfaces over $\mathbb{Q}$ that…

Number Theory · Mathematics 2023-07-27 Raymond van Bommel , Shiva Chidambaram , Edgar Costa , Jean Kieffer

Let $K$ be a field of characteristic different from $2$ and let $E$ be an elliptic curve over $K$, defined either by an equation of the form $y^{2} = f(x)$ with degree $3$ or as the Jacobian of a curve defined by an equation of the form…

Number Theory · Mathematics 2017-08-03 Jeffrey Yelton

The Deligne-Ogus-Shioda theorem guarantees the existence of isomorphisms between products of supersingular elliptic curves over finite fields. In this paper, we present methods for explicitly computing these isomorphisms in polynomial time,…

Number Theory · Mathematics 2025-03-31 Pierrick Gaudry , Julien Soumier , Pierre-Jean Spaenlehauer