English

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 rr in supersingular \ell-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 pp \to \infty, with \ell and rr fixed. In particular, we show that when rr is not a power of 22, cycles of length rr are disproportionately likely to occur along the spine. We provide experimental evidence that this result holds in the case that rr is a power of 22 as well.

Keywords

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}
}