中文

具有固定同构类型的模群子群的随机生成

群论 2024-12-10 v2 组合数学

摘要

我们展示了如何高效地计数并均匀随机生成模群 PSL(2,Z)\textsf{PSL}(2,\mathbb{Z}) 中给定同构类型的有限生成子群。实现这些结果的方法依赖于一个具有独立意义的自然映射,该映射将 PSL(2,Z)\textsf{PSL}(2,\mathbb{Z}) 的任意有限生成子群关联到一个图,我们称之为其剪影(silhouette),并可被解释为 PSL(2,Z)\textsf{PSL}(2,\mathbb{Z}) 中自由有限指数子群的共轭类。

关键词

引用

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

备注

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