中文
相关论文

相关论文: Orientations and cycles in supersingular isogeny g…

200 篇论文

We introduce a special class of supersingular curves over $\mathbb{F}_{p^2}$, characterized by the existence of non-integer endomorphisms of small degree. A number of properties of this set is proved. Most notably, we show that when this…

数论 · 数学 2020-06-25 Jonathan Love , Dan Boneh

We study for each fixed integer $g \ge 2$, for all primes $\ell$ and $p$ with $\ell \neq p$, finite regular directed graphs associated with the set of equivalence classes of $\ell$-marked principally polarized superspecial abelian varieties…

数论 · 数学 2022-03-21 Yusuke Aikawa , Ryokichi Tanaka , Takuya Yamauchi

We investigate stable operations in supersingular elliptic cohomology using isogenies of supersingular elliptic curves over finite fields. Our main results provide a framework in which we give a conceptually simple proof of an elliptic…

代数拓扑 · 数学 2007-12-14 Andrew Baker

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…

密码学与安全 · 计算机科学 2020-01-30 Craig Costello , Benjamin Smith

We show that for each \ell\geq 4 every sufficiently large oriented graph G with \delta^+(G), \delta^-(G) \geq \lfloor |G|/3 \rfloor +1 contains an \ell-cycle. This is best possible for all those \ell\geq 4 which are not divisible by 3.…

组合数学 · 数学 2009-08-13 Luke Kelly , Daniela Kühn , Deryk Osthus

Let $G$ be a connected finite graph. Backman, Baker, and Yuen have constructed a family of explicit and easy-to-describe bijections $g_{\sigma,\sigma^*}$ between spanning trees of $G$ and $(\sigma,\sigma^*)$-compatible orientations, where…

组合数学 · 数学 2023-06-14 Changxin Ding

In this paper, we add the information of level structure to supersingular elliptic curves and study these objects with the motivation of isogeny-based cryptography. Supersingular elliptic curves with level structure map to Eichler orders in…

数论 · 数学 2025-01-13 Sarah Arpin

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…

数论 · 数学 2021-05-04 Bruce W. Jordan

We investigate the isogeny graphs of supersingular elliptic curves over $\mathbb{F}_{p^2}$ equipped with a $d$-isogeny to their Galois conjugate. These curves are interesting because they are, in a sense, a generalization of curves defined…

密码学与安全 · 计算机科学 2021-07-20 Mathilde Chenu , Benjamin Smith

An isogeny graph is a graph whose vertices are principally polarized abelian varieties and whose edges are isogenies between these varieties. In his thesis, Kohel described the structure of isogeny graphs for elliptic curves and showed that…

数论 · 数学 2019-02-20 Sorina Ionica , Emmanuel Thomé

Walks in a directed graph can be given a partially ordered structure that extends to possibly unconnected objects, called hikes. Studying the incidence algebra on this poset reveals unsuspected relations between walks and self-avoiding…

组合数学 · 数学 2015-12-22 Thibault Espinasse , Paul Rochet

An important open problem in supersingular isogeny-based cryptography is to produce, without a trusted authority, concrete examples of "hard supersingular curves" that is, equations for supersingular curves for which computing the…

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…

数论 · 数学 2024-07-12 Antonio Lei , Katharina Müller

We analyze site percolation on directed and undirected graphs with site-dependent open-site probabilities. We construct upper bounds on cluster susceptibilities, vertex connectivity functions, and the expected number of simple open cycles…

数学物理 · 物理学 2016-10-18 Kathleen E. Hamilton , Leonid P. Pryadko

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

组合数学 · 数学 2012-04-20 Olivier Bernardi , Guillaume Chapuy

For a finite field $\mathbf{F}_{p^k}$ and a prime $\ell \neq p$, consider the graph $G$ of $\ell$-isogenies between ordinary elliptic curves over $\mathbf{F}_{p^k}$. Kohel proved that the connected components of $G$ have a remarkable…

数论 · 数学 2026-04-14 Alexandru Ghitza , Dhruv Gupta , Maximilian Kortge

For a prime number $\ell$, an isogeny class $\mathcal{A}$ of abelian varieties is called $\ell$-cyclic if every variety in $\mathcal{A}$ have a cyclic $\ell$-part of its group of rational points. More generally, for a finite set of prime…

代数几何 · 数学 2020-02-03 Alejandro J. Giangreco-Maidana

In the first part of the paper, we fix a non-CM elliptic curve $E/\mathbb{Q}$ and an odd prime $\ell$ and investigate the distribution of invariants associated to the $\ell$-volcano containing the reduction $E_p$, as $p$ ranges over primes…

数论 · 数学 2025-12-22 Anwesh Ray

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…

We characterize disjoint and simultaneously hypercyclic tuples of unilateral pseudo-shift operators on $\ell^p(\mathbb{N})$. As a consequence, complementing the results of Bernal and Jung, we give a characterization for simultaneously…

泛函分析 · 数学 2021-12-10 Nurhan Çolakoğlu , Özgür Martin , Rebecca Sanders