How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
PBW linear independence via the ordered-monomial model
Statement
For a supplied basis of with a supplied total order, the weakly increasing monomials in are linearly independent in .
Facts & Assumptions
Given: A Lie algebra with a specified totally ordered basis .
Let be the vector space freely spanned by weakly increasing finite words in ; these words are the ordered basis model of (Ordered monomial basis of a symmetric algebra).
Every vector of , in particular every bracket of two basis vectors, has a unique finite expansion in . Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis.
A Lie action of on extends uniquely to a unital -action (Universal property of the enveloping algebra).
Proof
On a basis word, orient every adjacent inversion with by the linear rewrite , expanding the bracket in the supplied basis by [F1]. Every resulting term decreases lexicographically in (length, inversion number), so every reduction sequence terminates in a linear combination of ordered words.
Reductions at disjoint adjacent pairs commute after expansion. The only overlapping critical word is with : reducing its left pair first gives, before lower reductions, , whereas reducing its right pair first gives . In the outer induction on word length, the difference of their terminal forms is therefore the already-defined normal form of , which is zero by the Jacobi identity.
A well-founded induction on the decreasing measure now proves uniqueness of the terminal result: if two reduction sequences start differently, step 2.1 joins their first reductions, and the induction hypothesis identifies the normal forms of all lower terms. Denote the resulting linear normal-form map by . It fixes ordered words and satisfies in every word context. By bilinearity, alternation, and totality of the order, it kills every defining enveloping relator and hence the ideal they generate.
For , define by , extending from word-basis elements linearly. Context compatibility from step 3.1 gives ; consequently . Thus is a Lie representation.
By [L2], the operators extend to a -action on . If , then the ordered product sends the empty word to : acting from the right successively inserts without an inversion.
Apply any finite linear relation among ordered monomials in to the empty word. Step 5.1 turns it into the same linear combination of distinct basis words of , so every coefficient is zero by [L1]. Hence the ordered monomials are linearly independent, including the empty-basis case.
Depends on
Used by
- Poincaré–Birkhoff–Witt theorem Theorem
Dependency tree · two levels
20 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Pavel Etingof, MIT 18.745 Lie Groups and Lie Algebras I (standard reference, not scraped)
- Alexander Kirillov Jr., An Introduction to Lie Groups and Lie Algebras (standard reference, not scraped)