Multifraction reduction. III: The case of interval monoids

DOI10.4171/JCA/1-4-1zbMath1429.20041arXiv1606.09018MaRDI QIDQ1687823

Friedrich Wehrung, Patrick Dehornoy

Publication date: 4 January 2018

Published in: Journal of Combinatorial Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.09018

zbMATH Keywords

posetreductionword problemembeddabilitycircuitsemi-convergenceenveloping groupmultifractionzigzaggcd-monoidintervalmonoid

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Grammars and rewriting systems (68Q42) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Preorders, orders, domains and lattices (viewed as categories) (18B35) Semilattices (06A12) Groupoids, semigroupoids, semigroups, groups (viewed as categories) (18B40)

Related Items (4)

Multifraction reduction. IV: Padding and Artin-Tits monoids of sufficiently large type ⋮ Some computational aspects in the work of Patrick Dehornoy ⋮ Garside groups and geometry: Some thoughts for Patrick Dehornoy ⋮ Gcd-monoids arising from homotopy groupoids

This page was built for publication: Multifraction reduction. III: The case of interval monoids