Finite disjoint-union conjecture for finitely presented monoids of linear growth
Finite disjoint-union conjecture for finitely presented monoids of linear growth
Let be a finitely presented monoid of linear growth. A free sandwich is a subset of the form , where are words and denotes the submonoid generated by . Finite disjoint-union conjecture. The monoid is a finite disjoint union of free sandwiches and a finite set. The result is presented as a weaker version of Ufnarovski's automaton conjecture. The paper notes that the analogous assertion is known for finitely generated semigroups, while for finitely presented monoids the question remains open; examples with infinitely many defining relations show that disjointness can fail without finite presentability.
Sources & referencesView supporting material
Primary source
Dmitri Piontkovski, “Homogeneous finitely presented monoids of linear growth”, arXiv:1712.06022 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.