English

Quadratic normalisation in monoids

Group Theory 2016-12-14 v2

Abstract

In the general context of presentations of monoids, we study normalisation processes that are determined by their restriction to length-two words. Garside's greedy normal forms and quadratic convergent rewriting systems, in particular those associated with the plactic monoids, are typical examples. Having introduced a parameter, called the class and measuring the complexity of the normalisation of length-three words, we analyse the normalisation of longer words and describe a number of possible behaviours. We fully axiomatise normalisations of class (4, 3), show the convergence of the associated rewriting systems, and characterise those deriving from a Garside family.

Keywords

Cite

@article{arxiv.1504.02717,
  title  = {Quadratic normalisation in monoids},
  author = {Patrick Dehornoy and Yves Guiraud},
  journal= {arXiv preprint arXiv:1504.02717},
  year   = {2016}
}

Comments

27 pages

R2 v1 2026-06-22T09:14:14.025Z