Gilman's conjecture on length-reducing rewriting systems
Gilman's conjecture on length-reducing rewriting systems
Let be a group. A finite convergent length-reducing rewriting system for is a presentation by such a system, where each rewriting rule has a right-hand side of length at most one. Gilman's conjecture. admits a finite convergent length-reducing rewriting system in which the right-hand side of every rule has length at most one if and only if is plain. Here, plain means that 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
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.