Lyndon-Shirshov basis and anti-commutative algebras

preprint2011arXivOpen access

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öbner-Shirshov basis SS of a free Lie algebra such that Irr(S)Irr(S) is the set of all non-associative Lyndon-Shirshov words, where Irr(S)Irr(S) is the set of all monomials of N(X)N(X), a basis of the free anti-commutative algebra on XX, not containing maximal monomials of polynomials from SS. Following from Shirshov's anti-commutative Gröbner-Shirshov bases theory \cite{S62a2}, the set Irr(S)Irr(S) is a linear basis of a free Lie algebra.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.