English

Multifraction reduction II: Conjectures for Artin-Tits groups

Group Theory 2017-02-01 v4

Abstract

Multifraction reduction is a new approach to the word problem for Artin-Tits groups and, more generally, for the enveloping group of a monoid in which any two elements admit a greatest common divisor. This approach is based on a rewrite system ("reduction") that extends free group reduction. In this paper, we show that assuming that reduction satisfies a weak form of convergence called semi-convergence is sufficient for solving the word problem for the enveloping group, and we connect semi-convergence with other conditions involving reduction. We conjecture that these properties are valid for all Artin-Tits monoids, and provide partial results and numerical evidence supporting such conjectures.

Keywords

Cite

@article{arxiv.1606.08995,
  title  = {Multifraction reduction II: Conjectures for Artin-Tits groups},
  author = {Patrick Dehornoy},
  journal= {arXiv preprint arXiv:1606.08995},
  year   = {2017}
}

Comments

41 pages , v2 : cross-references updated , v3 : exposition improved, typos corrected, final version due tu appear in Journal of Combinatorial Algebra

R2 v1 2026-06-22T14:38:03.569Z