Vol. 9, No. 5, 2016

Download this article
Download this article For screen
For printing
Recent Issues

Volume 17
Issue 5, 723–899
Issue 4, 543–722
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
The left greedy Lie algebra basis and star graphs

Benjamin Walter and Aminreza Shiri

Vol. 9 (2016), No. 5, 783–795
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 and 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.

Keywords
Lie algebra, bases, free Lie algebra
Mathematical Subject Classification 2010
Primary: 17B35
Secondary: 17B62, 16T15, 18D50
Milestones
Received: 29 April 2015
Revised: 23 October 2015
Accepted: 27 October 2015
Published: 25 August 2016

Communicated by Vadim Ponomarenko
Authors
Benjamin Walter
Department of Mathematics
Middle East Technical University
Northern Cyprus Campus
Kalkanli, Guzelyurt, KKTC
10 Mersin
Turkey
Aminreza Shiri
Department of Mathematics
Middle East Technical University
Northern Cyprus Campus
Kalkanli, Guzelyurt, KKTC
10 Mersin
Turkey