arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Valeriy Kulishov

1 paper(s) by this author · All BibTeX
2020-11-20
Lie elements and the matrix-tree theorem
Published • View PublicationBIB
For a finite-dimensional representation V of a group G we introduce and study the notion of a Lie element in the group algebra k[G]. The set L(V) \subset k[G] of Lie elements is a Lie algebra and a G-module acting on the original representation V. Lie elements often exhibit nice combinatorial properties. Thus, for G = S_n and V, a permutation representation, we prove a formula for the characteristic polynomial of a Lie element similar to the classical matrix-tree theorem.