Gilman's conjecture on length-reducing rewriting systems

Let GG be a group. A finite convergent length-reducing rewriting system for GG is a presentation (Σ,T)(\Sigma,T) by such a system, where each rewriting rule has a right-hand side of length at most one. Gilman's conjecture. GG admits a finite convergent length-reducing rewriting system (Σ,T)(\Sigma,T) in which the right-hand side of every rule has length at most one if and only if GG is plain. Here, plain means that GG is isomorphic to a free product of finitely many factors, each factor being finite or infinite cyclic. The conjecture has been solved positively by Eisenberg and the second author, giving a characterization of the groups admitting these rewriting-system presentations.

Sources & referencesView supporting material

Primary source

Murray Elder and Adam Piggott, “Rewriting systems, plain groups, and geodetic graphs”, arXiv:2009.02885 (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.