Related papers: Computing isogenies between abelian varieties

Let G be a connected reductive group. To any irreducible G-variety one associates a certain linear group generated by reflections called the Weyl group. Weyl groups play an important role in the study of embeddings of homogeneous spaces. We…

We present a new certified and complete algorithm to compute arrangements of real planar algebraic curves. Our algorithm provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic…

The main result of this paper is a characterization of the abelian varieties $B/K$ defined over Galois number fields with the property that the zeta function $L(B/K;s)$ is equivalent to the product of zeta functions of non-CM newforms for…

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…

The SEA algorithm for computing the cardinality of elliptic curves over finite fields in many characteristic uses modular polynomials. These polynomials come into different flavors, and methods to compute them flourished. Once equipped with…

Dimension 4 isogenies have first been introduced in cryptography for the cryptanalysis of Supersingular Isogeny Diffie-Hellman (SIDH) and have been used constructively in several schemes, including SQIsignHD, a derivative of SQIsign isogeny…

We consider three isogeny invariants of abelian varieties over finite fields: the Galois group, Newton polygon, and the angle rank. Motivated by work of Dupuy, Kedlaya, and Zureick-Brown, we define a new invariant called the weighted…

This paper describes a quantum algorithm for efficiently decomposing finite Abelian groups. Such a decomposition is needed in order to apply the Abelian hidden subgroup algorithm. Such a decomposition (assuming the Generalized Riemann…

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…

It is known that the etale cohomology of a potentially good abelian variety over a local field K is determined by its Euler factors over the extensions of K. We extend this to all abelian varieties, show that it is enough to take extensions…

Let $[X,\lambda]$ be a principally polarized abelian variety over a finite field with commutative endomorphism ring; further suppose that either $X$ is ordinary or the field is prime. Motivated by an equidistribution heuristic, we introduce…

Let $A$ and $B$ be abelian varieties defined over the function field $k(S)$ of a smooth algebraic variety $S/k.$ We establish criteria, in terms of restriction maps to subvarieties of $S,$ for existence of various important classes of…

We analyse and compare the complexity of several algorithms for computing modular polynomials. We show that an algorithm relying on floating point evaluation of modular functions and on interpolation, which has received little attention in…

Faltings in 1983 proved that a necessary and sufficient condition for two abelian varieties $A$ and $B$ to be isogenous over a number field $K$ is that the local factors of the L-series of $A$ and $B$ are equal for almost all primes of $K$…

Let $\phi:X\dashrightarrow X$ be a dominant rational map of a smooth variety and let $x\in X$, all defined over $\bar{\mathbb Q}$. The dynamical degree $\delta(\phi)$ measures the geometric complexity of the iterates of $\phi$, and the…

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…

We define three different isogeny graphs of principally polarized superspecial abelian varieties, prove foundational results on them, and explain their role in number theory and geometry. This is background to joint work with Yevgeny…

Associated to an abelian variety $A$ of dimension $g$ over a number field $K$ is a Galois representation $\rho_A\colon Gal(\bar{K}/K)\to GL_{2g}(\hat{\mathbb{Z}})$. The representation $\rho_A$ encodes the Galois action on the torsion points…

In this paper we study abelian varieties which correspond to CM points in the coarse moduli space of principally polarized abelian varieties with multiplication by a maximal order in a quaternion algebra over a totally real number field.…

We characterize decomposable principally polarized abelian varieties of the form $E\times B$, with $E$ an elliptic curve, in two different ways, which are, surprisingly, completely analogous to classical results of curve theory concerning…