English
Related papers

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

200 papers

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

Consider an absolutely simple abelian variety A defined over a number field K. For most places v of K, we study how the reduction A_v of A modulo v splits up to isogeny. Assuming the Mumford-Tate conjecture for A and possibly increasing K,…

Number Theory · Mathematics 2011-11-03 David Zywina

In this paper, we establish a derived Torelli Theorem for twisted abelian varieties. Starting from this, we explore the relation between derived isogenies and classical isogenies. We show that two abelian varieties of dimension $\geq 2$ are…

Algebraic Geometry · Mathematics 2025-12-25 Zhiyuan Li , Ziwei Lu , Zhichao Tang

The present study is an extension of the work done in Parareal convergence for oscillatory pdes with finite time-scale separation (2019), A. G. Peddle, T. Haut, and B. Wingate, [16], and An asymptotic parallel-in-time method for highly…

Numerical Analysis · Mathematics 2023-03-17 Juliane Rosemeier , Terry Haut , Beth Wingate

An isogeny between elliptic curves is an algebraic morphism which is a group homomorphism. Many applications in cryptography require evaluating large degree isogenies between elliptic curves efficiently. For ordinary curves of the same…

Number Theory · Mathematics 2014-02-12 David Jao , Vladimir Soukharev

Fix an abelian variety $A_0$ and a non-isotrivial abelian scheme over a smooth irreducible curve, both defined over the algebraic numbers. Consider the union of all images of translates of a fixed finite-rank subgroup of $A_0$, also defined…

Number Theory · Mathematics 2021-10-05 Gabriel Andreas Dill

Bilevel optimization problems are a class of challenging optimization problems, which contain two levels of optimization tasks. In these problems, the optimal solutions to the lower level problem become possible feasible candidates to the…

Neural and Evolutionary Computing · Computer Science 2013-10-08 Ankur Sinha , Pekka Malo , Kalyanmoy Deb

We propose a multi-level method to increase the accuracy of machine learning algorithms for approximating observables in scientific computing, particularly those that arise in systems modeled by differential equations. The algorithm relies…

Numerical Analysis · Mathematics 2020-07-06 Kjetil O. Lye , Siddhartha Mishra , Roberto Molinaro

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…

Cryptography and Security · Computer Science 2025-07-22 Pierrick Dartois

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…

Number Theory · Mathematics 2021-11-25 Levent Alpöge

In this paper we improve our previous results on classification of groups of points on abelian varieties over finite fields. The classification is given in terms of the Weil polynomial of abelian varieties in a given $k$-isogeny class.

Algebraic Geometry · Mathematics 2015-12-23 Sergey Rybakov

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen

Bilevel programs model sequential decision interactions between two sets of players and find wide applications in real-world complex systems. In this paper, we consider a bilevel mixed-integer linear program with binary tender, wherein the…

Optimization and Control · Mathematics 2025-09-03 Bo Zhou , Ruiwei Jiang , Siqian Shen

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…

Algebraic Geometry · Mathematics 2012-05-18 Sergey Rybakov

We present an algorithm that, on input of a CM-field $K$, an integer $k\ge1$, and a prime $r \equiv 1 \bmod k$, constructs a $q$-Weil number $\pi \in \O_K$ corresponding to an ordinary, simple abelian variety $A$ over the field $\F$ of $q$…

Number Theory · Mathematics 2021-03-30 David Freeman , Peter Stevenhagen , Marco Streng

We develop a multilevel approach to compute approximate solutions to backward differential equations (BSDEs). The fully implementable algorithm of our multilevel scheme constructs sequential martingale control variates along a sequence of…

Probability · Mathematics 2014-12-11 Dirk Becherer , Plamen Turkedjiev

Let $l$ and $p$ be two distinct prime numbers. We study $l$-isogeny graphs of ordinary elliptic curves defined over a finite field of characteristic $p$, together with a level structure. Firstly, we show that as the level varies over all…

Number Theory · Mathematics 2024-07-12 Antonio Lei , Katharina Müller

Castryck, Decru, and Smith used superspecial genus-2 curves and their Richelot isogeny graph for basing genus-2 isogeny cryptography, and recently, Costello and Smith devised an improved isogeny path-finding algorithm in the genus-2…

Algebraic Geometry · Mathematics 2020-09-22 Toshiyuki Katsura , Katsuyuki Takashima

In statistical physics, one of the standard methods to study second order phase transitions is the renormalization group that usually leads to an expansion around the corresponding fully connected solution. Unfortunately, often in…

Statistical Mechanics · Physics 2024-12-02 Maria Chiara Angelini , Saverio Palazzi , Giorgio Parisi , Tommaso Rizzo

Difference sets are basic combinatorial structures that have applications in signal processing, coding theory, and cryptography. We consider the problem of identifying a shifted version of the characteristic function of a (known) difference…

Quantum Physics · Physics 2016-08-09 Martin Roetteler