Related papers: Computing isogenies between abelian varieties

We show how to efficiently compute functions on jacobian varieties and their quotients. We deduce a quasi-optimal algorithm to compute $(l,l)$ isogenies between jacobians of genus two curves.

Let $A$ be an abelian surface over a finite field $k$. The $k$-isogeny class of $A$ is uniquely determined by a Weil polynomial $f_A$ of degree 4. We give a classification of the groups of $k$-rational points on varieties from this class in…

We prove a "height-free" effective isogeny estimate for abelian varieties of $\mathrm{GL}_2$-type. More precisely, let $g\in \mathbb{Z}^+$, $K$ a number field, $S$ a finite set of places of $K$, and $A,B/K$ $g$-dimensional abelian varieties…

An isogeny class $\mathcal{A}$ of abelian varieties defined over finite fields is said to be "cyclic" if every variety in $\mathcal{A}$ has a cyclic group of rational points. In this paper we study the local cyclicity of Weil-central…

Consider the problem of efficiently evaluating isogenies $\phi: E \to E/H$ of elliptic curves over a finite field $\mathbb{F}_q$, where the kernel $H = \langle G\rangle$ is a cyclic group of odd (prime) order: given $E$, $G$, and a point…

Let ell be a prime, and H a curve of genus 2 over a field k of characteristic not 2 or ell. If S is a maximal Weil-isotropic subgroup of Jac(H)[ell], then Jac(H)/S is isomorphic to the Jacobian of some (possibly reducible) curve X. We…

We give several generalisations of the Deuring reduction criterion for elliptic curves to abelian varieties of higher dimension. In particular the Newton polygon of the reduction of an abelian variety A with complex multiplication by F at a…

We give an algorithm to compute representatives of the conjugacy classes of semisimple square integral matrices with given minimal and characteristic polynomials. We also give an algorithm to compute the $\mathbb{F}_q$-isomorphism classes…

Let $A$ be an abelian variety defined over a number field $K$, $E/K$ be an elliptic curve, and $\phi:A\to E^m$ be an isogeny defined over $K$. Let $P\in A(K)$ be such that $\phi(P)=(Q_1,\dots, Q_m)$ with $\text{Rank}_\mathbb{Z}(\langle…

The paper discusses geometric and computational aspects associated with $(n,n)$-isogenies for principally polarized Abelian surfaces and related Kummer surfaces. We start by reviewing the comprehensive Theta function framework for…

Given an abelian variety $A$ defined over a finite field $k$, we say that $A$ is "cyclic" if its group $A(k)$ of rational points is cyclic. In this paper we give a bijection between cyclic abelian varieties of an ordinary isogeny class…

In this paper, we study the Cassels-Tate pairing on Jacobians of genus two curves admitting a special type of isogenies called Richelot isogenies. Let $\phi: J \rightarrow \widehat{J}$ be a Richelot isogeny between two Jacobians of genus…

In this paper we present a method which, given a singular point $(j_1, j_2)$ on $Y_0(\ell)$ with $j_1, j_2 \neq 0, 1728$ and an elliptic curve $E$ with $j$-invariant ${j_1}$, returns an elliptic curve $\widetilde{E}$ with $j$-invariant…

Let $A$ be an abelian variety defined over a number field $K$. If $\mathfrak{p}$ is a prime of $K$ of good reduction for $A$, let $A(K)_\mathfrak{p}$ denote the image of the Mordell-Weil group via reduction modulo $\mathfrak{p}$. We prove…

A low storage algorithm for constructing isogenies between ordinary elliptic curves was proposed by Galbraith, Hess and Smart (GHS). We give an improvement of this algorithm by modifying the pseudorandom walk so that lower-degree isogenies…

We design efficient algorithms to evaluate modular equations of Siegel and Hilbert type for abelian surfaces over number fields or finite fields using complex approximations. Their output is provably correct when the associated graded ring…

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…

If A and B are abelian varieties over a number field K such that there are non-trivial geometric homomorphisms of abelian varieties between reductions of A and B at most primes of K, then there exists a non-trivial (geometric) homomorphism…

We consider the finite set of isogeny classes of $g$-dimensional abelian varieties defined over the finite field $\mathbb{F}_q$ with endomorphism algebra being a field. We prove that the class within this set whose varieties have maximal…

Let A,A' be elliptic curves or abelian varieties fully of type GSp defined over a number field K. This includes principally polarized abelian varieties with geometric endomorphism ring Z and dimension 2 or odd. We compare the number of…