Distribution of cycles in supersingular $\ell$-isogeny graphs
Number Theory
2024-03-25 v1
Abstract
Recent work by Arpin, Chen, Lauter, Scheidler, Stange, and Tran counted the number of cycles of length in supersingular -isogeny graphs. In this paper, we extend this work to count the number of cycles that occur along the spine. We provide formulas for both the number of such cycles, and the average number as , with and fixed. In particular, we show that when is not a power of , cycles of length are disproportionately likely to occur along the spine. We provide experimental evidence that this result holds in the case that is a power of as well.
Cite
@article{arxiv.2403.14831,
title = {Distribution of cycles in supersingular $\ell$-isogeny graphs},
author = {Eli Orvis},
journal= {arXiv preprint arXiv:2403.14831},
year = {2024}
}