English
Related papers

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

200 papers

We generalize the lemmas of Thomas Kretschmer to arbitrary number fields, and apply them with a 2-descent argument to obtain bounds for families of elliptic curves over certain imaginary quadratic number fields with class number 1. One such…

Number Theory · Mathematics 2019-07-02 Erik Wallace

In this paper we enumerate nonhyperelliptic superspecial curves of genus $4$ over prime fields of characteristic $p\le 11$. Our algorithm works for nonhyperelliptic curves over an arbitrary finite field in characteristic $p \ge 5$. We…

Algebraic Geometry · Mathematics 2021-10-04 Momonari Kudo , Shushi Harashita

A well known theorem of Mestre and Schoof implies that the order of an elliptic curve E over a prime field F_q can be uniquely determined by computing the orders of a few points on E and its quadratic twist, provided that q > 229. We extend…

Number Theory · Mathematics 2012-06-26 John E. Cremona , Andrew V. Sutherland

We develop a graph-theoretic algorithm to compute the $\varphi$-Selmer group of the elliptic curve $E_b: y^2 = x^3 + bx$ over $\mathbb{Q}(i)$, where $b \in \mathbb{Z}[i]$ and $\varphi$ is a degree 2 isogeny of $E_b$. We associate to $E_b$ a…

Number Theory · Mathematics 2025-06-24 Anthony Kling , Ben Savoie

We prove a number field analogue of the Green--Tao--Ziegler theorem on simultaneous prime values of degree 1 polynomials whose linear parts are pairwise linearly independent. Applications of our results include a Hasse principle of rational…

Number Theory · Mathematics 2026-03-13 Wataru Kai

We present a certified algorithm based on subdivision for computing an isotopic approximation to any number of curves in the plane. Our algorithm is based on the certified curve approximation algorithm of Plantinga and Vegter. The main…

Computational Geometry · Computer Science 2024-07-26 Michael Burr , Michael Byrd

We present a certified algorithm based on subdivision for computing an isotopic approximation to any number of curves in the plane. Our algorithm is based on the certified curve approximation algorithm of Plantinga and Vegter. The main…

Computational Geometry · Computer Science 2024-07-29 Michael Burr , Michael Byrd

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 present a specialized point-counting algorithm for a class of elliptic curves over F\_{p^2} that includes reductions of quadratic Q-curves modulo inert primes and, more generally, any elliptic curve over F\_{p^2} with a low-degree…

Number Theory · Mathematics 2019-02-20 François Morain , Charlotte Scribot , Benjamin Smith

We investigate the isogeny graphs of supersingular elliptic curves over $\mathbb{F}_{p^2}$ equipped with a $d$-isogeny to their Galois conjugate. These curves are interesting because they are, in a sense, a generalization of curves defined…

Cryptography and Security · Computer Science 2021-07-20 Mathilde Chenu , Benjamin Smith

We study this subject by first proving that the p-primary subgroup of the classical Selmer group for an elliptic curve with good, ordinary reduction at a prime p has a very simple and elegant description which involves just the Galois…

Number Theory · Mathematics 2016-09-07 Ralph Greenberg

Let $\mathcal{E}/\mathbb{F}_q$ be an elliptic curve, and $P$ a point in $\mathcal{E}(\mathbb{F}_q)$ of prime order $\ell$. V\'elu's formulae let us compute a quotient curve $\mathcal{E}' = \mathcal{E}/\langle{P}\rangle$ and rational maps…

Cryptography and Security · Computer Science 2020-03-24 Daniel Bernstein , Luca de Feo , Antonin Leroux , Benjamin Smith

We prove several results on torsion points and Galois representations for complex multiplication (CM) elliptic curves over a number field containing the CM field. One result computes the degree in which such an elliptic curve has a rational…

Number Theory · Mathematics 2020-03-18 Abbey Bourdon , Pete L. Clark

Let $A/\mathbb{Q}$ be an abelian variety of dimension $g\geq 1$ that is isogenous over $\overline{\mathbb{Q}}$ to $E^g$, where $E$ is an elliptic curve. If $E$ does not have complex multiplication (CM), by results of Ribet and Elkies…

Number Theory · Mathematics 2020-03-17 Francesc Fité , Xavier Guitart

In this note, we consider an l-isogeny descent on a pair of elliptic curves over Q. We assume that l > 3 is a prime. The main result expresses the relevant Selmer groups as kernels of simple explicit maps between finite- dimensional…

Number Theory · Mathematics 2011-12-22 R. L. Miller , M. Stoll

We give explicit numerical estimates for the generalized Chebyshev functions. Explicit results of this kind are useful for estimating of computational complexity of algorithms which generates special primes. Such primes are needed to…

Number Theory · Mathematics 2017-09-29 Maciej Grzeskowiak

We provide a simple method of constructing isogeny classes of abelian varieties over certain fields $k$ such that no variety in the isogeny class has a principal polarization. In particular, given a field $k$, a Galois extension $\ell$ of…

Algebraic Geometry · Mathematics 2022-12-13 Everett W. Howe

This is the first in a series of papers in which we study the n-Selmer group of an elliptic curve, with the aim of representing its elements as genus one normal curves of degree n. The methods we describe are practical in the case n=3 for…

Number Theory · Mathematics 2016-08-03 John Cremona , Tom Fisher , Cathy O'Neil , Denis Simon , Michael Stoll

In this note we consider certain elliptic curves defined over real quadratic fields isogenous to their Galois conjugate. We give a construction of algebraic points on these curves defined over almost totally real number fields. The main…

Number Theory · Mathematics 2014-09-18 Xavier Guitart , Marc Masdeu

For an elliptic curve $E$ over a number field $K$, one consequence of the Birch and Swinnerton-Dyer conjecture is the parity conjecture: the global root number matches the parity of the Mordell-Weil rank. Assuming finiteness of…

Number Theory · Mathematics 2014-04-09 Kȩstutis Česnavičius