English

Random generation of subgroups of the modular group with a fixed isomorphism type

Group Theory 2024-12-10 v2 Combinatorics

Abstract

We show how to efficiently count and generate uniformly at random finitely generated subgroups of the modular group PSL(2,Z)\textsf{PSL}(2,\mathbb{Z}) of a given isomorphism type. The method to achieve these results relies on a natural map of independent interest, which associates with any finitely generated subgroup of PSL(2,Z)\textsf{PSL}(2,\mathbb{Z}) a graph which we call its silhouette, and which can be interpreted as a conjugacy class of free finite index subgroups of PSL(2,Z)\textsf{PSL}(2,\mathbb{Z}).

Keywords

Cite

@article{arxiv.2310.18923,
  title  = {Random generation of subgroups of the modular group with a fixed isomorphism type},
  author = {Frédérique Bassino and Cyril Nicaud and Pascal Weil},
  journal= {arXiv preprint arXiv:2310.18923},
  year   = {2024}
}

Comments

29 pages. This is the first part of a thorough revision of arXiv:2011.09179. The second part of this revision will be posted shortly