English
Related papers

Related papers: Detecting complex multiplication

200 papers

In this paper, we give algorithms for determining the existence of isomorphism between two finite-dimensional Lie algebras and compute such an isomorphism in the affirrmative case. We also provide algorithms for determining algebraic…

Rings and Algebras · Mathematics 2021-02-23 Tuan A. Nguyen , Vu A. Le , Thieu N. Vo

We study the distribution of algebraic points on curves in abelian varieties over finite fields.

Algebraic Geometry · Mathematics 2007-05-23 Fedor Bogomolov , Yuri Tschinkel

We present a new probabilistic algorithm to compute modular polynomials modulo a prime. Modular polynomials parameterize pairs of isogenous elliptic curves and are useful in many aspects of computational number theory and cryptography. Our…

Number Theory · Mathematics 2007-05-23 Denis Charles , Kristin Lauter

We describe an algorithm, based on the properties of the characteristic polynomials of Frobenius, to compute $\operatorname{End}_{\overline{K}}(A)$ when $A$ is the Jacobian of a nice genus-2 curve over a number field $K$. We use this…

Number Theory · Mathematics 2021-06-02 Davide Lombardo

Elliptic curves have a well-known and explicit theory for the construction and application of endomorphisms, which can be applied to improve performance in scalar multiplication. Recent work has extended these techniques to hyperelliptic…

Number Theory · Mathematics 2007-05-23 David R. Kohel , Benjamin A. Smith

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

We prove that if a curve of a non-isotrivial family of abelian varieties over a curve contains infinitely many isogeny orbits of a finitely generated subgroup of a simple abelian variety then it is special.

Number Theory · Mathematics 2014-03-18 Qian Lin , Ming-Xi Wang

We determine all complex hyperelliptic curves with many automorphisms and decide which of their jacobians have complex multiplication.

Algebraic Geometry · Mathematics 2017-11-20 Nicolas Müller , Richard Pink

Given an elliptic curve E over a field of positive characteristic p, we consider how to efficiently determine whether E is ordinary or supersingular. We analyze the complexity of several existing algorithms and then present a new approach…

Number Theory · Mathematics 2019-02-20 Andrew V. Sutherland

We present a deterministic and explicit algorithm to compute the endomorphism rings of supersingular elliptic curves. As an example we compute the endomorphism rings of all supersingular elliptic curves defined over characteristic…

Number Theory · Mathematics 2007-05-23 Juan Marcos Cerviño

We determine the set of geometric endomorphism algebras of geometrically split abelian surfaces defined over $\mathbb{Q}$. In particular we find that this set has cardinality 92. The essential part of the classification consists in…

Number Theory · Mathematics 2023-03-15 Francesc Fité , Xavier Guitart

Extending the results of [Asian J. Math. 2019], in [Doc. Math. \textbf{21}, 2016] we calculated explicitly the number of isomorphism classes of superspecial abelian surfaces over an arbitrary finite field of \textit{odd} degree over the…

Number Theory · Mathematics 2018-10-04 Jiangwei Xue , Tse-Chung Yang , Chia-Fu Yu

In this note we show that any supersingular abelian variety is isogenous to a superspecial abelian variety without increasing field extensions. The proof uses minimal isogenies and the Galois descent. We then construct a superspecial…

Number Theory · Mathematics 2017-06-13 Chia-Fu Yu

Assuming the Mumford-Tate conjecture, we show that the center of the endomorphism ring of an abelian variety defined over a number field can be recovered from an appropriate intersection of the fields obtained from its Frobenius…

Number Theory · Mathematics 2020-10-27 Edgar Costa , Davide Lombardo , John Voight

An abelian variety over a number field is called L-abelian variety if, for any element of the absolute Galois group of a number field L, the conjugated abelian variety is isogenous to the given one by means of an isogeny that preserves the…

Number Theory · Mathematics 2014-04-11 Santiago Molina

An isogeny class of elliptic curves over a finite field is determined by a quadratic Weil polynomial. Gekeler has given a product formula, in terms of congruence considerations involving that polynomial, for the size of such an isogeny…

Number Theory · Mathematics 2016-12-14 Jeff Achter , Julia Gordon , Salim Ali Altug

Let p be an odd prime number and g $\ge$ 2 be an integer. We present an algorithm for computing explicit rational representations of isogenies between Jacobians of hyperelliptic curves of genus g over an extension K of the field of p-adic…

Algebraic Geometry · Mathematics 2020-09-28 Élie Eid

This paper presents an adaptation of recently developed algorithms for quadratic forms over number fields in arXiv:1304.0708 to global function fields of odd characteristics. First, we present algorithm for checking if a given…

Number Theory · Mathematics 2021-04-22 Mawunyo Kofi Darkey-Mensah

We present an efficient quantum algorithm for some independent set problems in graph theory, based on non-abelian adiabatic mixing. We illustrate the performance of our algorithm with analysis and numerical calculations for two different…

Quantum Physics · Physics 2020-01-22 Biao Wu , Hongye Yu , Frank Wilczek

This paper contains two parts toward studying abelian varieties from the classification point of view. In a series of papers, the current authors and T.-C. Yang obtain explicit formulas for the numbers of superspecial abelian surfaces over…

Number Theory · Mathematics 2019-06-05 Jiangwei Xue , Chia-Fu Yu