Gröbner-Shirshov Bases for Braid Groups in Adyan-Thurston Generators

DOI10.1142/S1005386713000278zbMath1269.20027arXiv0909.3639MaRDI QIDQ4923904

Yuqun Chen, Chanyan Zhong

Publication date: 27 May 2013

Published in: Algebra Colloquium (Search for Journal in Brave)

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

zbMATH Keywords

braid groupsnormal form theoremsGröbner-Shirshov basesbraid semigroupsAdyan-Thurston generators

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Finite generation, finite presentability, normal forms (diamond lemma, term-rewriting) (16S15) Braid groups; Artin groups (20F36) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Unnamed Item ⋮ Gröbner–Shirshov basis method for multiple tensor products of some associative algebras ⋮ Gröbner-Shirshov basis for the singular part of the Brauer semigroup ⋮ Word problem for special braid groups ⋮ Gröbner–Shirshov bases and their calculation

Cites Work

• Gröbner-Shirshov basis for the braid group in the Artin-Garside generators.
• Gröbner-Shirshov basis for the braid group in the Birman-Ko-Lee generators.
• Embeddings into simple associative algebras
• A new approach to the word and conjugacy problems in the braid groups
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• Theory of braids
• GRÖBNER-SHIRSHOV BASES FOR COXETER GROUPS
• Markov and Artin Normal Form Theorem for Braid Groups∗