Cross-confluence of reduction for Artin-Tits monoids

From papers

Let MM be an Artin–Tits monoid and let RM\mathcal{R}_{M} be its reduction system on multifractions. Two multifractions are right reducts of the same multifraction if they are obtained from it by sequences of right reductions; the system is cross-confluent when any two such reducts admit a common left reduct. Cross-confluence conjecture. For every Artin–Tits monoid MM, the system RM\mathcal{R}_{M} is cross-confluent.

Cross-confluence would imply semi-convergence and thus provide a route to the word problem without requiring ordinary convergence. The paper presents it as its main conjecture, supported by examples and computations, but no general proof is given.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Patrick Dehornoy, “Multifraction reduction II: Conjectures for Artin-Tits groups”, arXiv:1606.08995 (2017).

Solutions 0

No solutions have been posted yet.