English
Related papers

Related papers: Computing change of level and isogenies between ab…

200 papers

In this note we show that any basic abelian variety with additional structures over an arbitrary algebraically closed field of characteristic $p>0$ is isogenous to another one defined over a finite field. We also show that the category of…

Number Theory · Mathematics 2016-02-24 Chia-Fu Yu

Variational level set method has become a powerful tool in image segmentation due to its ability to handle complex topological changes and maintain continuity and smoothness in the process of evolution. However its evolution process can be…

Computer Vision and Pattern Recognition · Computer Science 2024-06-27 Fanghui Song , Jiebao Sun , Shengzhu Shi , Zhichang Guo , Dazhi Zhang

We study the problem of the embedding degree of an abelian variety over a finite field which is vital in pairing-based cryptography. In particular, we show that for a prescribed CM field $L$ of degree $\geq 4$, prescribed integers $m$, $n$…

Number Theory · Mathematics 2023-07-18 Steve Thakur

The results in this paper imply that for every number field F and positive integer r, there exists an F-isogeny class of abelian varieties such that r divides the degree of every F-polarization on every abelian variety in the isogeny class.

Algebraic Geometry · Mathematics 2007-05-23 A. Silverberg , Yu. G. Zarhin

We describe all polarizations for all abelian varieties over a finite field in a fixed isogeny class corresponding to a squarefree Weil polynomial, when one variety in the isogeny class admits a canonical liftings to characteristic zero,…

Number Theory · Mathematics 2025-02-28 Jonas Bergström , Valentijn Karemaker , Stefano Marseglia

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

We present e cient algorithms for computing isogenies between hyperelliptic curves, leveraging higher genus curves to enhance cryptographic protocols in the post-quantum context. Our algorithms reduce the computational complexity of isogeny…

Number Theory · Mathematics 2025-04-08 Mohammed El Baraka , Siham Ezzouak

We show that for a large class of rings $R$, the number of principally polarized abelian varieties over a finite field in a given simple ordinary isogeny class and with endomorphism ring $R$ is equal either to 0, or to a ratio of class…

Number Theory · Mathematics 2020-06-01 Everett W. Howe

We present a quasi-linear algorithm to compute isogenies between Jacobians of curves of genus 2 and 3 starting from the equation of the curve and a maximal isotropic subgroup of the l-torsion, for l an odd prime number, generalizing the…

Algebraic Geometry · Mathematics 2019-08-27 Enea Milio

Fix primes $p$ and $\ell$ with $\ell\neq p$. If $(A,\lambda)$ is a $g$-dimensional principally polarized abelian variety, an $(\ell)^g$-isogeny of $(A,\lambda)$ has kernel a maximal isotropic subgroup of the $\ell$-torsion of $A$; the image…

Number Theory · Mathematics 2025-11-26 Bruce W. Jordan , Yevgeny Zaytman

Let $A$ be an abelian variety with commutative endomorphism algebra over a finite field $k$. The $k$-isogeny class of $A$ is uniquely determined by a Weil polynomial $f_A$ without multiple roots. We give a classification of the groups of…

Algebraic Geometry · Mathematics 2010-07-01 Sergey Rybakov

Bregman divergences play a central role in the design and analysis of a range of machine learning algorithms. This paper explores the use of Bregman divergences to establish reductions between such algorithms and their analyses. We present…

Machine Learning · Computer Science 2016-07-04 Richard Nock , Aditya Krishna Menon , Cheng Soon Ong

The isomorphism number (resp. isogeny cutoff) of a p-divisible group D over an algebraically closed field is the least positive integer m such that D[p^m] determines D up to isomorphism (resp. up to isogeny). We show that these invariants…

Algebraic Geometry · Mathematics 2012-11-14 Eike Lau , Marc-Hubert Nicole , Adrian Vasiu

Since the 1970s, the complete classification (up to isogeny) of abelian varieties over finite fields with trivial group of rational points has been known from results of Madan--Pal and Robinson; with two exceptions these are all defined…

Number Theory · Mathematics 2022-08-16 Toren D'Nelly-Warady , Kiran S. Kedlaya

Algorithms are given for determining $L_\infty$ isotonic regression of weighted data. For a linear order, grid in multidimensional space, or tree, of $n$ vertices, optimal algorithms are given, taking $\Theta(n)$ time. These improve upon…

Data Structures and Algorithms · Computer Science 2017-06-26 Quentin F. Stout

Practical optimization problems may contain different kinds of difficulties that are often not tractable if one relies on a particular optimization method. Different optimization approaches offer different strengths that are good at…

Neural and Evolutionary Computing · Computer Science 2024-07-08 Ankur Sinha , Dhaval Pujara , Hemant Kumar Singh

Using properties of the Frobenius eigenvalues, we show that, in a precise sense, ``most'' isomorphism classes of (principally polarized) simple abelian varieties over a finite field are characterized up to isogeny by the sequence of their…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski

This paper proposes some efficient and accurate adaptive two-grid (ATG) finite element algorithms for linear and nonlinear partial differential equations (PDEs). The main idea of these algorithms is to utilize the solutions on the $k$-th…

Numerical Analysis · Mathematics 2020-09-22 Yukun Li , Yi Zhang

The M{\"o}bius transform is a crucial transformation into the Boolean world; it allows to change the Boolean representation between the True Table and Algebraic Normal Form. In this work, we introduce a new algebraic point of view of this…

Data Structures and Algorithms · Computer Science 2020-04-24 Morgan Barbier , Hayat Cheballah , Jean-Marie Le Bars

We present algebraic multilevel iteration (AMLI) methods for isogeometric discretization of scalar second order elliptic problems. The construction of coarse grid operators and hierarchical complementary operators are given. Moreover, for a…

Numerical Analysis · Mathematics 2013-10-08 K. P. S. Gahalaut , S. K. Tomar , J. K. Kraus