Garside and Quadratic Normalisation: A Survey

DOI10.1007/978-3-319-21500-6_2zbMath1434.20038arXiv1504.07788OpenAlexW1574664937MaRDI QIDQ3451086

Patrick Dehornoy

Publication date: 10 November 2015

Published in: Developments in Language Theory (Search for Journal in Brave)

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

zbMATH Keywords

normal formregular languagenormalisationGarside familybraid monoidsplactic monoidsfellow traveller propertyArtin-Tits monoidsgreedy decompositionquadratic rewriting system

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Grammars and rewriting systems (68Q42) Knot theory (57K10)

Related Items (4)

Garside groups and geometry: Some thoughts for Patrick Dehornoy ⋮ Coherent presentations of monoids with a right-Noetherian Garside family ⋮ Automaton (Semi)groups: Wang Tilings and Schreier Tries ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Garside families and Garside germs
• Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
• New approaches to plactic monoid via Gröbner-Shirshov bases.
• Artin groups of finite type are biautomatic
• A geometric characterization of automatic semigroups
• Fragments of the word \(\Delta\) in a braid group
• A new approach to the word and conjugacy problems in the braid groups
• Springer theory in braid groups and the Birman-Ko-Lee monoid.
• Algorithms for Garside calculus
• Foundations of Garside theory
• Garside families in Artin-Tits monoids and low elements in Coxeter groups.
• Artin-Gruppen und Coxeter-Gruppen
• Theory of braids
• Quadratic normalization in monoids
• Combinatorics of Coxeter Groups
• Groupes de Garside
• Braids, Links, and Mapping Class Groups. (AM-82)
• ALGORITHMS FOR POSITIVE BRAIDS
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• THE CHINESE MONOID
• Coherent presentations of Artin monoids
• An asymmetric generalisation of Artin monoids
• THE BRAID GROUP AND OTHER GROUPS

This page was built for publication: Garside and Quadratic Normalisation: A Survey