English
Related papers

Related papers: Supersingular Isogeny Graphs from Algebraic Modula…

200 papers

A new class of isospectral graphs is presented. These graphs are isospectral with respect to both the normalised Laplacian on the discrete graph and the standard differential Laplacian on the corresponding metric graph. The new class of…

Spectral Theory · Mathematics 2023-02-20 Pavel Kurasov , Jacob Muller

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

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…

Number Theory · Mathematics 2025-01-13 Sarah Arpin

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…

Cryptography and Security · Computer Science 2021-07-20 Mathilde Chenu , Benjamin Smith

Isogenies, the mappings of elliptic curves, have become a useful tool in cryptology. These mathematical objects have been proposed for use in computing pairings, constructing hash functions and random number generators, and analyzing the…

Cryptography and Security · Computer Science 2009-10-29 Daniel Shumow

In this paper, we introduce a matrix for a mixed graph, called the integrated adjacency matrix. This matrix uniquely determines a mixed graph, as long as the indices of the matrix are specified. Additionally, we associate an (undirected)…

Combinatorics · Mathematics 2025-11-27 G. Kalaivani , R. Rajkumar

A few properties of unitary Cayley graphs are explored using their eigenvalues. It is shown that the adjacency algebra of a unitary Cayley graph is a coherent algebra. Finally, a class of unitary Cayley graphs that are distance regular are…

Number Theory · Mathematics 2017-07-11 A. Satyanarayana Reddy

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

Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…

Methodology · Statistics 2020-01-27 J. F. Lutzeyer , A. T. Walden

In this paper we will prove a super-analogue of a well-known result by Kontsevich which states that the homology of a certain complex which is generated by isomorphism classes of oriented graphs can be calculated as the Lie algebra homology…

Quantum Algebra · Mathematics 2009-11-11 Alastair Hamilton

We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matching numbers of a unicyclic graph, based on the support of its…

We give a necessary and sufficient graph-theoretic characterization of toric ideals of graphs that are unimodular. As a direct consequence, we provide the structure of unimodular graphs by proving that the incidence matrix of a graph $G$ is…

Commutative Algebra · Mathematics 2025-10-15 Christos Tatakis

In this paper, we study the problem of sampling random supersingular elliptic curves with unknown endomorphism rings. This problem has recently gained considerable attention as many isogeny-based cryptographic protocols require such…

Quantum Physics · Physics 2026-03-24 Maher Mamah , Jake Doliskani , David Jao

We generalize the concept of token graphs to obtain supertoken graphs. In the latter case, there can be more than one token in a vertex. We formally define supertoken graphs and establish their basic properties. Moreover, we provide some…

Combinatorics · Mathematics 2026-04-08 Mónica A. Reyes , Cristina Dalfó , Miquel Àngel Fiol

We enumerate plane complex algebraic curves of a given degree with one singularity of any given topological type. Our approach is to compute the homology classes of the corresponding equisingular strata in the parameter spaces of plane…

Algebraic Geometry · Mathematics 2007-05-23 Dmitry Kerner

A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix…

Combinatorics · Mathematics 2024-05-22 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodriguez , Sebastian J. Vidal

Let A be a graph type and B an equivalence relation on a group $G$. Let $[g]$ be the equivalence class of $g$ with respect to the equivalence relation B. The B superA graph of $G$ is an undirected graph whose vertex set is $G$ and two…

Combinatorics · Mathematics 2025-09-24 G. Arunkumar , Peter J. Cameron , R. Ganeshbabu , Rajat Kanti Nath

We study the modular curves defined by Weber functions, and associated modular polynomials, action of $\mathrm{SL}_2(\mathbb{Z})$, and parametrizations of elliptic curves with a view to the study of the isogeny graphs that they determine,…

Number Theory · Mathematics 2026-04-01 Leonardo Colò , David Kohel

We show that graphs, networks and other related discrete model systems carry a natural supersymmetric structure, which, apart from its conceptual importance as to possible physical applications, allows to derive a series of spectral…

Mathematical Physics · Physics 2011-07-19 Manfred Requardt

We describe and illustrate the local neighbourhoods of vertices and edges in the (2, 2)-isogeny graph of principally polarized abelian surfaces, considering the action of automorphisms. Our diagrams are intended to build intuition for…

Number Theory · Mathematics 2021-01-06 Enric Florit , Benjamin Smith