Article ID Journal Published Year Pages File Type
9513194 Discrete Mathematics 2005 55 Pages PDF
Abstract
Recently, Brenti introduced a class of q-symmetric functions based on a simple plethysm with the power-sum symmetric functions. Brenti developed combinatorial interpretations for the transition matrices between these new symmetric functions and the standard symmetric function bases. We provide simplified versions of many of these that are sums over significantly smaller classes of combinatorial objects. We also show that two of our results generalize formulas of MacMahon relating vector compositions to the expansion of a product of binomial coefficients as a sum of binomial coefficients. We then extend Brenti's definitions to symmetric functions on the hyperoctahedral group, Bn, and give combinatorial interpretations of the analogous transition matrices. We also discuss new generating functions on permutation statistics that arise from Brenti's symmetric functions and our extensions, two of which show a curious connection to Stirling numbers of the second kind.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,