Journal of Combinatorial Algebra
Full-Text PDF (323 KB) | Metadata | Table of Contents | JCA summary
Published online: 2017-10-09
Multifraction reduction III: The case of interval monoidsPatrick Dehornoy and Friedrich Wehrung (1) Université de Caen, France
(2) Université de Caen, France
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).
Keywords: Poset, intervalmonoid, gcd-monoid, enveloping group, word problem,multifraction, reduction, embeddability, semi-convergence, circuit, zigzag
Dehornoy Patrick, Wehrung Friedrich: Multifraction reduction III: The case of interval monoids. J. Comb. Algebra 1 (2017), 341-370. doi: 10.4171/JCA/1-4-1