Madlener and Otto's plain group conjecture

Let GG be a group. Say that GG is plain if it is isomorphic to a free product of finitely many finite groups and finitely many copies of Z\mathbb Z. A finite convergent length-reducing rewriting system is a finite rewriting system that is convergent and whose rewriting rules strictly reduce word length. Madlener and Otto's conjecture. A group GG admits a presentation by a finite convergent length-reducing rewriting system if and only if GG is plain. A positive answer to the decision problem for whether such a presented group is not plain would disprove this longstanding conjecture; the paper places that decision problem in NP\mathsf{NP}, but does not resolve the conjecture.

Sources & referencesView supporting material

Primary source

Murray Elder and Adam Piggott, “On groups presented by inverse-closed finite convergent length-reducing rewriting systems”, arXiv:2106.03445 (2021).

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.