Conjecture on padded semi-convergence for Artin–Tits monoids
Conjecture on padded semi-convergence for Artin–Tits monoids
Let be an Artin–Tits monoid. A padding of a multifraction is obtained by inserting an even number of trivial components at its beginning; semi-convergence up to -padding means that a multifraction representing the identity reduces to the trivial multifraction after padding by a Turing-computable map . Padded semi-convergence conjecture. For every Artin–Tits monoid, -reduction is semi-convergent up to -padding for some Turing-computable map . This weakening of semi-convergence is proposed because it still suffices for decidability of the word problem; the source does not state that it is known or resolved.
Sources & referencesView supporting material
Primary source
Patrick Dehornoy, Derek F. Holt and Sarah Rees, “Multifraction reduction IV: Padding and Artin-Tits groups of sufficiently large type”, arXiv:1701.06413 (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.