References & Citations
Mathematics > Group Theory
Title: Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs
(Submitted on 2 Dec 2019 (v1), last revised 17 Nov 2022 (this version, v3))
Abstract: We prove that the class of finitely presented inverse monoids whose Sch\"utzenberger graphs are quasi-isometric to trees has a uniformly solvable word problem, furthermore, the languages of their Sch\"utzenberger automata are context-free. On the other hand, we show that there is a finitely presented inverse monoid with hyperbolic Sch\"utzenberger graphs and an unsolvable word problem.
Submission history
From: Nóra Szakács [view email][v1] Mon, 2 Dec 2019 17:22:57 GMT (865kb,D)
[v2] Wed, 28 Apr 2021 18:16:22 GMT (903kb,D)
[v3] Thu, 17 Nov 2022 16:20:58 GMT (903kb,D)
Link back to: arXiv, form interface, contact.