pith. sign in

arxiv: 1504.02717 · v2 · pith:JTYQJO3Bnew · submitted 2015-04-10 · 🧮 math.GR

Quadratic normalisation in monoids

classification 🧮 math.GR
keywords normalisationmonoidswordsassociatedclassgarsidequadraticrewriting
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.