Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs

Robert D. Gray, Pedro V. Silva, Nóra Szakács

We prove that the class of finitely presented inverse monoids whose Schützenberger graphs are quasi-isometric to trees has a uniformly solvable word problem, furthermore, the langu…