Sciweavers

COMBINATORICS
2006

Lyndon Words and Transition Matrices between Elementary, Homogeneous and Monomial Symmetric Functions

13 years 6 months ago
Lyndon Words and Transition Matrices between Elementary, Homogeneous and Monomial Symmetric Functions
Let h, e, and m denote the homogeneous symmetric function, the elementary symmetric function and the monomial symmetric function associated with the partition respectively. We give combinatorial interpretations for the coefficients that arise in expanding m in terms of homogeneous symmetric functions and the elementary symmetric functions. Such coefficients are interpreted in terms of certain classes of bi-brick permutations. The theory of Lyndon words is shown to play an important role in our interpretations.
Andrius Kulikauskas, Jeffrey B. Remmel
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where COMBINATORICS
Authors Andrius Kulikauskas, Jeffrey B. Remmel
Comments (0)