The left greedy Lie algebra basis and star graphs

DOI10.2140/INVOLVE.2016.9.783zbMATH Open1383.17004arXiv1510.06984OpenAlexW3099272167WikidataQ115231025 ScholiaQ115231025MaRDI QIDQ306192FDOQ306192

Authors: Benjamin Walter, Aminreza Shiri 

Publication date: 31 August 2016

Published in: Involve (Search for Journal in Brave)

Abstract: We construct a basis for free Lie algebras via a ``left-greedy bracketing algorithm on Lyndon-Shirshov words. We use a new tool -- the configuration pairing between Lie brackets and graphs of Sinha-Walter -- to show that the left-greedy brackets form a basis. Our constructions further equip the left-greedy brackets with a dual monomial Lie coalgebra basis of ``star graphs. We end with a brief example using the dual basis of star graphs in a Lie algebra computation.

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

Recommendations

• Bases for partially commutative Lie algebras
• Monomial bases and pre-Lie structure for free Lie algebras
• scientific article; zbMATH DE number 3234480
• Gröbner-Shirshov bases for the lie algebra A n
• Bases of a free Lie algebra

zbMATH Keywords

basesfree Lie algebraLie algebra

Mathematics Subject Classification ID

Identities, free Lie (super)algebras (17B01) Combinatorics on words (68R15)

Cited In (1)

• Linking of letters and the lower central series of free groups

This page was built for publication: The left greedy Lie algebra basis and star graphs

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