From Quasi-Symmetric to Schur Expansions with Applications to Symmetric Chain Decompositions and Plethysm
Abstract
It is an important problem in algebraic combinatorics to deduce the Schur function expansion of a symmetric function whose expansion in terms of the fundamental quasisymmetric function is known. For example, formulas are known for the fundamental expansion of a Macdonald symmetric function and for the plethysm of two Schur functions, while the Schur expansions of these expressions are still elusive. Based on work of Egge, Loehr and Warrington, Garsia and Remmel provided a method to obtain the Schur expansion from the fundamental expansion by replacing each quasisymmetric function by a Schur function (not necessarily indexed by a partition) and using straightening rules to obtain the Schur expansion. Here we provide a new method that only involves the coefficients of the quasisymmetric functions indexed by partitions and the quasi-Kostka matrix. As an application, we identify the lexicographically largest term in the Schur expansion of the plethysm of two Schur functions. We provide the Schur expansion of sw [sh](x, y) for w = 2, 3, 4 using novel symmetric chain decompositions of Young’s lattice for partitions in a w × h box. For w = 4, this is the first known combinatorial expression for the coefficient of sλ in sw [sh] for two-row partitions λ, and for w = 3 the combinatorial expression is new.
Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.