Lyndon-Shirshov basis and anti-commutative algebras

DOI10.1016/J.JALGEBRA.2012.12.017zbMATH Open1297.17004arXiv1110.1264OpenAlexW2042647125MaRDI QIDQ373877FDOQ373877

Authors: Chen Yuqun, Yu Li, Leonid A. Bokut' 

Publication date: 25 October 2013

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

Abstract: Chen, Fox, Lyndon 1958 cite{CFL58} and Shirshov 1958 cite{Sh58} introduced non-associative Lyndon-Shirshov words and proved that they form a linear basis of a free Lie algebra, independently. In this paper we give another approach to definition of Lyndon-Shirshov basis, i.e., we find an anti-commutative Gr"{o}bner-Shirshov basis $S$ of a free Lie algebra such that $Irr(S)$ is the set of all non-associative Lyndon-Shirshov words, where $Irr(S)$ is the set of all monomials of $N(X)$, a basis of the free anti-commutative algebra on $X$, not containing maximal monomials of polynomials from $S$. Following from Shirshov's anti-commutative Gr"{o}bner-Shirshov bases theory cite{S62a2}, the set $Irr(S)$ is a linear basis of a free Lie algebra.

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

Recommendations

• Anti-commutative Gröbner-Shirshov basis of a free Lie algebra.
• A basic construction for free Lie algebras
• A right normed basis for free Lie algebras and Lyndon-Shirshov words
• Bases of a free Lie algebra
• Lyndon-Shirshov words, Gröbner-Shirshov bases, and free Lie algebras

zbMATH Keywords

Lie algebraanti-commutative algebraLyndon-Shirshov wordsGröbner-Shirshov basis

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Identities, free Lie (super)algebras (17B01) Finite generation, finite presentability, normal forms (diamond lemma, term-rewriting) (16S15) Lie algebras and Lie superalgebras (17B99)

Cited In (12)

• Gröbner-Shirshov bases for brace algebras
• Gröbner-Shirshov bases and PBW theorems
• Gröbner-Shirshov bases for symmetric brace algebras
• Anti-commutative Gröbner-Shirshov basis of a free Lie algebra.
• Nyldon words
• Gröbner-Shirshov bases and their calculation
• Gröbner-Shirshov bases for some Lie algebras
• Lyndon traces and shuffle algebras
• Lyndon Words, Free Algebras and Shuffles
• New approaches to plactic monoid via Gröbner-Shirshov bases.
• A right normed basis for free Lie algebras and Lyndon-Shirshov words
• Generalized anti-commutative Gröbner-Shirshov basis theory and free Sabinin algebras

This page was built for publication: Lyndon-Shirshov basis and anti-commutative algebras

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