GRÖBNER–SHIRSHOV BASES FOR FREE INVERSE SEMIGROUPS

DOI10.1142/S0218196709005019MaRDI QIDQ3636019zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(15)

• Generalized anti-commutative Gröbner-Shirshov basis theory and free Sabinin algebras
• 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
• Free generators in relatively free completely regular semigroups
• Gröbner-Shirshov Bases of Some Semigroup Constructions
• Gröbner-Shirshov bases and their calculation
• Gröbner-Shirshov bases for extended modular, extended Hecke, and Picard groups.
• Gröbner-Shirshov basis method for multiple tensor products of some associative algebras
• 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

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)