English

Submonoids and rational subsets of groups with infinitely many ends

Group Theory 2009-07-07 v1

Abstract

In this paper we show that the membership problems for finitely generated submonoids and for rational subsets are recursively equivalent for groups with two or more ends.

Keywords

Cite

@article{arxiv.0907.0787,
  title  = {Submonoids and rational subsets of groups with infinitely many ends},
  author = {Markus Lohrey and Benjamin Steinberg},
  journal= {arXiv preprint arXiv:0907.0787},
  year   = {2009}
}
R2 v1 2026-06-21T13:21:30.922Z