Orientations and cycles in supersingular isogeny graphs

05/08/2022
by   Sarah Arpin, et al.
0

The paper concerns several theoretical aspects of oriented supersingular l-isogeny volcanoes and their relationship to closed walks in the supersingular l-isogeny graph. Our main result is a bijection between the rims of the union of all oriented supersingular l-isogeny volcanoes over 𝔽̅_p (up to conjugation of the orientations), and isogeny cycles (non-backtracking closed walks which are not powers of smaller walks) of the supersingular l-isogeny graph modulo p. The exact proof and statement of this bijection are made more intricate by special behaviours arising from extra automorphisms and the ramification of p in certain quadratic orders. We use the bijection to count isogeny cycles of given length in the supersingular l-isogeny graph exactly as a sum of class numbers, and also give an explicit upper bound by estimating the class numbers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/14/2019

Negative closed walks in signed graphs: A note

Recently Naserasr, Sopena, and Zaslavsky [R. Naserasr, É. Sopena, T. Zas...
research
12/04/2018

Topologically Trivial Closed Walks in Directed Surface Graphs

Let G be a directed graph with n vertices and m edges, embedded on a sur...
research
02/20/2020

A Graph-Based Platform for Customer Behavior Analysis using Applications' Clickstream Data

Clickstream analysis is getting more attention since the increase of usa...
research
07/26/2023

Generating functions of non-backtracking walks on weighted digraphs: radius of convergence and Ihara's theorem

It is known that the generating function associated with the enumeration...
research
01/16/2018

Graph-indexed random walks on special classes of graphs

We investigate the paramater of the average range of M-Lipschitz mapping...
research
11/13/2019

On the Relativized Alon Eigenvalue Conjecture II: Asymptotic Expansion Theorems for Walks

This is the second in a series of articles devoted to showing that a typ...
research
06/20/2019

Extra-factorial sum: a graph-theoretic parameter in Hamiltonian cycles of complete weighted graphs

A graph-theoretic parameter, in a form of a function, called the extra-f...

Please sign up or login with your details

Forgot password? Click here to reset