2016
DOI: 10.2140/involve.2016.9.783
|View full text |Cite
|
Sign up to set email alerts
|

The left greedy Lie algebra basis and star graphs

Abstract: 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.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
2
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(4 citation statements)
references
References 10 publications
(14 reference statements)
0
2
0
Order By: Relevance
“…It is well known that dim Lie(m−1) = (m − 2)!, with a basis of left-normed monomials in which the leftmost generator is the first generator [15,52]. In our setting, these are the monomials 3) The monomials in the well known Lyndon basis [12] or Hall bases are generally not left-normed, though there is relatively recent work on bases of left-normed [60] and right-normed [13] monomials for a free Lie algebra.…”
Section: Annales De L'institut Fouriermentioning
confidence: 99%
See 1 more Smart Citation
“…It is well known that dim Lie(m−1) = (m − 2)!, with a basis of left-normed monomials in which the leftmost generator is the first generator [15,52]. In our setting, these are the monomials 3) The monomials in the well known Lyndon basis [12] or Hall bases are generally not left-normed, though there is relatively recent work on bases of left-normed [60] and right-normed [13] monomials for a free Lie algebra.…”
Section: Annales De L'institut Fouriermentioning
confidence: 99%
“…We use the direct-sum decomposition (1.8), which also applies over Z to the non-torsion part of the group π * (Conf(m, R n )). Fix a basis of left-normed monomials b j;I for each free graded Lie algebra summand; such a basis exists by for example [60]. Let B be the union of these bases, with elements corresponding to multi-indices (j; I).…”
Section: Annales De L'institut Fouriermentioning
confidence: 99%
“…Using this terminology, our previously defined distinct-vertex Eil graphs are those for whom which all edges are heterogeneous. In [SW11] it is noted that linear graphs span E n , and in [WS16] a new basis is constructed using "star graphs". A different spanning set is crucial for our work.…”
Section: In Our Example Considering Two Different Reductions Ofmentioning
confidence: 99%
“…Thus the Hall basis, which in this case is also the Lyndon basis, is not Kronecker in pairing with letter-linking invariants. It would be interesting to see such a dual basis in general, since it seems like it would have symmetry properties which bases which use orderings on the generating set, both classical bases as well as new one such as those in [WS16], do not have.…”
mentioning
confidence: 99%