Gröbner-Shirshov bases of some monoids.

DOI10.1016/J.DISC.2011.03.008MaRDI QIDQ536241zbMATH OpenOpenAlexFDO

Authors Firat Ateş, Canan Kocapinar, Eylem Güzel Karpuz, A. Sinan Çevik

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

graph productsRees matrix semigroupsnormal form theoremsrewriting systemsmonoidscomposition-diamond lemmaGröbner-Shirshov basesSchützenberger products

Mathematics Subject Classification ID

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

Recommendations

• Gröbner-Shirshov Bases of Some Semigroup Constructions
• Gröbner-Shirshov bases for free idempotent monoids
• scientific article; zbMATH DE number 2030189
• A note on the Gröbner-Shirshov bases over ad-hoc extensions of groups
• scientific article; zbMATH DE number 1453195

Cites work

• scientific article; zbMATH DE number 3170376 (Why is no real title available?)
• scientific article; zbMATH DE number 3544216 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 3397533 (Why is no real title available?)
• A generalization of the Schützenberger product of finite monoids
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Anti-commutative Gröbner-Shirshov basis of a free Lie algebra.
• Constructions and presentations for monoids
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• GRÖBNER–SHIRSHOV BASIS FOR THE CHINESE MONOID
• Graph products of monoids
• Gröbner-Shirshov bases for exceptional Lie algebras. I
• Gröbner-Shirshov bases for some braid groups.
• 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.
• Gröbner-Shirshov basis of the Adyan extension of the Novikov group.
• Gröbner–Shirshov Bases for Schreier Extensions of Groups
• Gröbner–Shirshov Basis for HNN Extensions of Groups and for the Alternating Group
• On finite monoids having only trivial subgroups
• On linear and residual properties of graph products
• SERRE RELATIONS AND GRÖBNER-SHIRSHOV BASES FOR SIMPLE LIE ALGEBRAS I
• The diamond lemma for ring theory

Cited in

(20)

• The graph based on Gröbner-Shirshov bases of groups
• Flows on classes of regular semigroups and Cauchy categories
• A solution of the word problem for braid groups via the complex reflection group G12
• Some remarks on the Schützenberger product of \(n\) monoids
• Finite Gröbner bases in infinite dimensional polynomial rings and applications
• Gröbner-Shirshov Bases of Some Semigroup Constructions
• Gröbner-Shirshov bases and their calculation
• Word problem for special braid groups
• GRÖBNER–SHIRSHOV BASIS FOR THE CHINESE MONOID
• Comparing Gröbner-Shirshov bases and word reversing.
• Gröbner-Shirshov bases of some Weyl groups
• Gröbner-Shirshov bases for extended modular, extended Hecke, and Picard groups.
• Complete rewriting system for the Schützenberger product of \(n\) groups
• Gröbner-Shirshov bases for congruence classes of complex reflection groups
• Gröbner-Shirshov basis for the singular part of the Brauer semigroup
• Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
• Gröbner-Shirshov bases for \(S\)-act algebras.
• A Gröbner-Shirshov basis over a special type of braid monoids
• Gröbner-Shirshov bases for free idempotent monoids
• Semi-ring based Gröbner-Shirshov bases over a Noetherian valuation ring

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q536241)