Multifraction reduction III: The case of interval monoids
Patrick Dehornoy
Université de Caen, FranceFriedrich Wehrung
Université de Caen, France
Abstract
We investigate gcd-monoids, which are cancellative monoids in which any two elements admit a left and a right gcd, and the associated reduction of multifractions (arXiv:1606.08991 and 1606.08995), a general approach to the word problemfor the enveloping group. Here we consider the particular case of interval monoids associated with finite posets. In this way, we construct gcd-monoids, in which reduction of multifractions has prescribed properties not yet known to be compatible: semi-convergence of reductionwithout convergence, semi-convergence up to some level but not beyond, non-embeddability into the enveloping group (a strong negation of semi-convergence).
Cite this article
Patrick Dehornoy, Friedrich Wehrung, Multifraction reduction III: The case of interval monoids. J. Comb. Algebra 1 (2017), no. 4, pp. 341–370
DOI 10.4171/JCA/1-4-1