English
Related papers

Related papers: Explicit isogenies in quadratic time in any charac…

200 papers

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

In the first part of the paper, we fix a non-CM elliptic curve $E/\mathbb{Q}$ and an odd prime $\ell$ and investigate the distribution of invariants associated to the $\ell$-volcano containing the reduction $E_p$, as $p$ ranges over primes…

Number Theory · Mathematics 2025-12-22 Anwesh Ray

Consider a rational point on an elliptic curve under an isogeny. Suppose that the action of Galois partitions the set of its pre-images into n orbits. It is shown that all such points above a certain height have their denominator divisible…

Number Theory · Mathematics 2010-11-02 Jonathan Reynolds

In 1996, Merel showed there exists a function $B\colon \mathbb{Z}^+\rightarrow \mathbb{Z}^+$ such that for any elliptic curve $E/F$ defined over a number field of degree $d$, one has the torsion group bound $\# E(F)[\textrm{tors}]\leq…

Number Theory · Mathematics 2025-03-06 Abbey Bourdon , Tyler Genao

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

Let $m$ be a positive integer and let $E$ be an elliptic curve over $\mathbb{Q}$ with the property that $m\mid#E(\mathbb{F}_p)$ for a density $1$ set of primes $p$. Building upon work of Katz and Harron-Snowden, we study the probability…

Number Theory · Mathematics 2021-07-20 John Cullinan , Meagan Kenney , John Voight

We give an efficient algorithm to compute equations of twists of hyperelliptic curves of arbitrary genus over any separable field (of characteristic different from 2), and we explicitly describe some interesting examples.

Number Theory · Mathematics 2018-09-27 Davide Lombardo , Elisa Lorenzo García

We compare the solutions of two systems of partial differential equations (PDE), seen as two different interpretations of the same model that describes formation of complex biological networks. Both approaches take into account the time…

Numerical Analysis · Mathematics 2023-07-20 Clarissa Astuto , Daniele Boffi , Jan Haskovec , Peter Markowich , Giovanni Russo

Let $p, q$ be twin prime numbers with $q-p=2$ . Consider the elliptic curves E=E_\sigma: y^2 = x (x+\sigma p)(x+\sigma q) . (\sigma =\pm 1). E=E_\sigma is also denoted as E_+ or E_- when \sigma = +1or $-1.Here the Mordell-Weil group and the…

Number Theory · Mathematics 2016-09-07 DeRong Qiu , Xianke Zhang

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

Let K be a number field and E/K a modular elliptic curve, with modular parametrization $X_0(N) \to E$ defined over K. The purpose of this note is to study the images in E of classes of isogenous points in X_0(N).

Number Theory · Mathematics 2007-05-23 Florian Breuer

We provide an algorithm to check whether two rational space curves are related by a similarity. The algorithm exploits the relationship between the curvatures and torsions of two similar curves, which is formulated in a computer algebra…

Algebraic Geometry · Mathematics 2017-06-13 Juan Gerardo Alcázar , Carlos Hermoso , Georg Muntingh

Computing the Fr\'echet distance between two polygonal curves takes roughly quadratic time. In this paper, we show that for a special class of curves the Fr\'echet distance computations become easier. Let $P$ and $Q$ be two polygonal curves…

Computational Geometry · Computer Science 2019-08-28 Joachim Gudmundsson , Majid Mirzanezhad , Ali Mohades , Carola Wenk

We determine all possible degrees of cyclic isogenies of non-CM elliptic curves with rational $j$-invariant over number fields of degree $p$, where $p$ is an odd prime. The question had been answered for $p=2$, so this paper completes the…

Number Theory · Mathematics 2024-11-06 Ivan Novak

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

Let $E$ be an elliptic curve defined over a number field $K$. We say that a prime number $p$ is exceptional for $(E,K)$ if $E$ admits a $p$-isogeny defined over $K$. The so-called exceptional set of all such prime numbers is finite if and…

Number Theory · Mathematics 2010-04-28 Nicolas Billerey

The complexity of the elliptic curve method of factorization (ECM) is proven under the celebrated conjecture of existence of smooth numbers in short intervals. In this work we tackle a different version of ECM which is actually much more…

Cryptography and Security · Computer Science 2023-01-18 Razvan Barbulescu , Florent Jouve

We use rational parametrizations of certain cubic surfaces and an explicit formula for descent via 3-isogeny to construct the first examples of elliptic curves E_k: x^3 + y^3 = k of ranks 8, 9, 10, and 11 over Q. As a corollary we produce…

Number Theory · Mathematics 2007-05-23 Noam D. Elkies , Nicholas F. Rogers

Computation of Gauss's arithmetic-geometric mean involves iteration of a simple step, whose algebro-geometric interpretation is the construction of an elliptic curve isogenous to a given one, specifically one whose period is double the…

alg-geom · Mathematics 2007-05-23 Ron Donagi , Ron Livne

We study the rigidity of the local conditions in two well-known local-global principles for elliptic curves over number fields. In particular, we consider a local-global principle for torsion due to Serre and Katz, and one for isogenies due…

Number Theory · Mathematics 2023-06-09 Jacob Mayle