English
Related papers

Related papers: Computing separable isogenies in quasi-optimal tim…

200 papers

We describe an efficient algorithm for the computation of separable isogenies between abelian varieties represented in the coordinate system given by algebraic theta functions. Let $A$ be an abelian variety of dimension $g$ defined over a…

Algebraic Geometry · Mathematics 2019-02-20 David Lubicz , Damien Robert

We study quotients of principally polarized abelian varieties with real multiplication by Galois-stable finite subgroups and describe when these quotients are principally polarizable. We use this characterization to provide an algorithm to…

Number Theory · Mathematics 2020-10-01 Alina Dudeanu , Dimitar Jetchev , Damien Robert , Marius Vuille

Let $A$ be an abelian variety over a finite field $k$. The $k$-isogeny class of $A$ is uniquely determined by the Weil polynomial $f_A$. We assume that $f_A$ is separable. For a given prime number $\ell\neq\mathrm{char}\, k$ we give a…

Algebraic Geometry · Mathematics 2013-12-02 Sergey Rybakov

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

We describe an efficient algorithm which, given a principally polarized (p.p.) abelian surface $A$ over $\mathbb{Q}$ with geometric endomorphism ring equal to $\mathbb{Z}$, computes all the other p.p. abelian surfaces over $\mathbb{Q}$ that…

Number Theory · Mathematics 2023-07-27 Raymond van Bommel , Shiva Chidambaram , Edgar Costa , Jean Kieffer

We prove that for any $\ell \geq 0$, there exists an algorithm which takes as input a description of a semi-algebraic subset $S \subset \mathbb{R}^k$ given by a quantifier-free first order formula $\phi$ in the language of the reals, and…

Algebraic Topology · Mathematics 2022-10-26 Saugata Basu , Negin Karisani

Fix a prime number $\ell$. Graphs of isogenies of degree a power of $\ell$ are well-understood for elliptic curves, but not for higher-dimensional abelian varieties. We study the case of absolutely simple ordinary abelian varieties over a…

Number Theory · Mathematics 2016-10-03 Ernest Hunter Brooks , Dimitar Jetchev , Benjamin Wesolowski

We consider the structures formed by isogenies of abelian varieties with polarizations that are not necessarily principal, specifically with the $[\ell]$-polarizations we have previously defined. Our primary interest is in superspecial…

Number Theory · Mathematics 2022-05-17 Bruce W. Jordan , Yevgeny Zaytman

Given an integer $D$ and an ordinary isogeny class of abelian varieties defined over a finite field $\mathbb{F}_q$ with commutative $\mathbb{F}_q$-endomorphism algebra, we provide algorithms for computing all isogenies of degree dividing…

Number Theory · Mathematics 2026-01-30 Edgar Costa , Taylor Dupuy , Stefano Marseglia , David Roe , Christelle Vincent

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

Let $\mathcal{A}$ be an abelian variety over a number field, with a good reduction at a prime ideal containing a prime number $p$. Denote by ${\rm A}$ an abelian variety over a finite field of characteristic $p$, obtained by the reduction…

Algebraic Geometry · Mathematics 2018-10-02 Artyom Smirnov , Alexey Zaytsev

Let $A=E \times E_{ss}$ be a principally polarized almost ordinary split abelian surface over a finite field $\mathbb{F}_{q}$. We give asymptotic upper and lower bounds on the number of principally polarized abelian surfaces over…

Number Theory · Mathematics 2025-08-25 Yu Fu

Let $m,n,d > 1$ be integers such that $n=md$. In this paper, we present an efficient change of level algorithm that takes as input $(B, \mathscr{M}, \Theta_\mathscr{M})$ a marked abelian variety of level $m$ over the base field $k$ of odd…

Symbolic Computation · Computer Science 2025-07-11 Antoine Dequay , David Lubicz

In this paper we give a module-theoretic description of the isomorphism classes of abelian varieties $A$ isogenous to $B^r$, where the characteristic polynomial $g$ of Frobenius of $B$ is an ordinary square-free $q$-Weil polynomial, for a…

Algebraic Geometry · Mathematics 2020-08-18 Stefano Marseglia

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…

Cryptography and Security · Computer Science 2023-06-29 Gustavo Banegas , Valerie Gilchrist , Anaëlle Le Dévéhat , Benjamin Smith

Let $A/\overline{\mathbb{F}}\_p$ and $A'/\overline{\mathbb{F}}\_p$ be supersingular principally polarized abelian varieties of dimension $g>1$. For any prime $\ell \ne p$, we give an algorithm that finds a path $\phi \colon A \rightarrow…

Cryptography and Security · Computer Science 2020-01-30 Craig Costello , Benjamin Smith

We give a categorical description of all abelian varieties with commutative endomorphism ring over a finite field with $q=p^a$ elements in a fixed isogeny class in terms of pairs consisting of a fractional $\mathbb Z[\pi,q/\pi]$-ideal and a…

Number Theory · Mathematics 2025-08-05 Jonas Bergström , Valentijn Karemaker , Stefano Marseglia

Let F be a real quadratic field, and let R be an order in F. Suppose given a polarized abelian surface (A,\lambda) defined over a number field k with a symmetric action of R defined over k. This paper considers varying A within the…

Number Theory · Mathematics 2007-05-23 John Wilson

Let $K$ be a number field and $A/K$ be an abelian variety of dimension $g$. Assuming that the image $G_{\ell^\infty}$ of the natural Galois representation attached to the Tate module $T_\ell(A)$ is $\operatorname{GSp}_{2g}(\mathbb{Z}_\ell)$…

Number Theory · Mathematics 2025-02-13 Matthew Bisatt , Davide Lombardo

Suppose $C$ is an isogeny class of abelian varieties over a finite field $k$. In this paper we give a partial answer to the question of which finite group schemes over $k$ occur as kernels of polarizations of varieties in $C$. We show that…

Algebraic Geometry · Mathematics 2020-01-20 Everett W. Howe
‹ Prev 1 2 3 10 Next ›