GRÖBNER–SHIRSHOV BASES FOR FREE INVERSE SEMIGROUPS

DOI10.1142/S0218196709005019zbMATH Open1173.20039arXiv0804.0959OpenAlexW2963857915MaRDI QIDQ3636019FDOQ3636019

Authors: Chen Yuqun, Xiangui Zhao, Leonid A. Bokut' 

Publication date: 30 June 2009

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Abstract: A new construction of a free inverse semigroup was obtained by Poliakova and Schein in 2005. Based on their result, we find a Groebner-Shirshov basis of a free inverse semigroup relative to the deg-lex order of words. In particular, we give the (unique and shortest) Groebner-Shirshov normal forms in the classes of equivalent words of a free inverse semigroup together with the Groebner-Shirshov algorithm to transform any word to its normal form.

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

Recommendations

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

zbMATH Keywords

normal form theoremsfree inverse semigroupsGröbner-Shirshov bases

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Free semigroups, generators and relations, word problems (20M05) Inverse semigroups (20M18)

Cites Work

• Resolution of singularities of an algebraic variety over a field of characteristic zero. I
• The diamond lemma for ring theory
• Theory of braids
• A new approach to the word and conjugacy problems in the braid groups
• THE BRAID GROUP AND OTHER GROUPS
• The word problem
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• GRÖBNER–SHIRSHOV BASIS FOR THE CHINESE MONOID
• Free inverse semigroups
• Recursive unsolvability of group theoretic problems
• Gröbner-Shirshov bases: from their inception to the present time.
• 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.
• Free inverse semigroups are not finitely presentable
• A new construction for free inverse semigroups.
• Free inverse semigroups
• Markov and Artin Normal Form Theorem for Braid Groups∗

Cited In (15)

• Gröbner-Shirshov bases for Vinberg-Koszul-Gerstenhaber right-symmetric algebras
• Gröbner-Shirshov bases for brace algebras
• The graph based on Gröbner-Shirshov bases of groups
• Gröbner-Shirshov bases and PBW theorems
• A new construction for free inverse semigroups.
• A higher version of Zappa products for monoids
• Gröbner-Shirshov Bases of Some Semigroup Constructions
• Gröbner-Shirshov bases and their calculation
• Free generators in relatively free completely regular semigroups
• Gröbner-Shirshov basis method for multiple tensor products of some associative algebras
• Gröbner-Shirshov bases for extended modular, extended Hecke, and Picard groups.
• Gröbner-Shirshov bases for associative algebras with multiple operators and free Rota-Baxter algebras.
• A Gröbner-Shirshov basis over a special type of braid monoids
• Gröbner-Shirshov bases for free idempotent monoids
• Generalized anti-commutative Gröbner-Shirshov basis theory and free Sabinin algebras

This page was built for publication: GRÖBNER–SHIRSHOV BASES FOR FREE INVERSE SEMIGROUPS

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