Finite disjoint-union conjecture for finitely presented monoids of linear growth

Let SS be a finitely presented monoid of linear growth. A free sandwich is a subset of the form pqrp\langle q\rangle r, where p,q,rp,q,r are words and q\langle q\rangle denotes the submonoid generated by qq. Finite disjoint-union conjecture. The monoid SS 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.