Conjecture on padded semi-convergence for Artin–Tits monoids

Let MM 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 ff-padding means that a multifraction representing the identity reduces to the trivial multifraction after padding by a Turing-computable map ff. Padded semi-convergence conjecture. For every Artin–Tits monoid, R\mathcal{R}-reduction is semi-convergent up to ff-padding for some Turing-computable map ff. 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

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.