Gröbner-Shirshov bases of some monoids.

DOI10.1016/j.disc.2011.03.008zbMath1215.20054OpenAlexW2005595156MaRDI QIDQ536241

Fırat Ateş, Canan Kocapınar, Ahmet Sinan Cevik, Eylem Güzel Karpuz

Publication date: 16 May 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.03.008

zbMATH Keywords

Rees matrix semigroupsmonoidsrewriting systemsgraph productsnormal form theoremsGröbner-Shirshov basescomposition-diamond lemmaSchützenberger products

Mathematics Subject Classification ID

Finite generation, finite presentability, normal forms (diamond lemma, term-rewriting) (16S15) Free semigroups, generators and relations, word problems (20M05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items (12)

A Gröbner-Shirshov basis over a special type of braid monoids ⋮ Gröbner-Shirshov bases of some Weyl groups ⋮ Gröbner-Shirshov bases for extended modular, extended Hecke, and Picard groups. ⋮ The graph based on Gröbner-Shirshov bases of groups ⋮ Complete rewriting system for the Schützenberger product of n groups ⋮ 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 ⋮ Gröbner–Shirshov bases for congruence classes of complex reflection groups ⋮ Gröbner-Shirshov Bases of Some Semigroup Constructions ⋮ Flows on classes of regular semigroups and Cauchy categories ⋮ A solution of the word problem for braid groups via the complex reflection group G12

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gröbner-Shirshov basis for the braid group in the Artin-Garside generators.
• Gröbner-Shirshov basis of the Adyan extension of the Novikov group.
• Gröbner-Shirshov basis for the braid group in the Birman-Ko-Lee generators.
• Anti-commutative Gröbner-Shirshov basis of a free Lie algebra.
• A generalization of the Schützenberger product of finite monoids
• The diamond lemma for ring theory
• Gröbner-Shirshov bases for exceptional Lie algebras. I
• On linear and residual properties of graph products
• Gröbner-Shirshov bases for some braid groups.
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• Gröbner–Shirshov Bases for Schreier Extensions of Groups
• GRÖBNER–SHIRSHOV BASIS FOR THE CHINESE MONOID
• SERRE RELATIONS AND GRÖBNER-SHIRSHOV BASES FOR SIMPLE LIE ALGEBRAS I
• Constructions and presentations for monoids
• On finite monoids having only trivial subgroups
• Gröbner–Shirshov Basis for HNN Extensions of Groups and for the Alternating Group
• Graph products of monoids

This page was built for publication: Gröbner-Shirshov bases of some monoids.