English

Coset enumeration for certain infinitely presented groups

Group Theory 2011-06-02 v1

Abstract

We describe an algorithm that computes the index of a finitely generated subgroup in a finitely LL-presented group provided that this index is finite. This algorithm shows that the subgroup membership problem for finite index subgroups in a finitely LL-presented group is decidable. As an application, we consider the low-index subgroups of some self-similar groups including the Grigorchuk group, the twisted twin of the Grigorchuk group, the Grigorchuk super-group and the Hanoi 3-group

Keywords

Cite

@article{arxiv.1106.0259,
  title  = {Coset enumeration for certain infinitely presented groups},
  author = {René Hartung},
  journal= {arXiv preprint arXiv:1106.0259},
  year   = {2011}
}
R2 v1 2026-06-21T18:16:19.491Z