Nonhomogeneous parking functions and noncrossing partitions (Q1010883)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nonhomogeneous parking functions and noncrossing partitions
scientific article

    Statements

    Nonhomogeneous parking functions and noncrossing partitions (English)
    0 references
    0 references
    0 references
    7 April 2009
    0 references
    Summary: For each skew shape we define a nonhomogeneous symmetric function, generalizing a construction of \textit{I. Pak} and \textit{A. Postnikov} [''Enumeration of trees and one amazing representation of \(S_n\),'' Proceedings of FPSAC'96 Conference, Minneapolis, MN (1996)]. In two special cases, we show that the coefficients of this function when expanded in the complete homogeneous basis are given in terms of the (reduced) type of \(k\)-divisible noncrossing partitions. Our work extends Haiman's notion of a parking function symmetric function [see \textit{M.D. Haiman}, ''Conjectures on the quotient ring by diagonal invariants, '' J. Algebr. Comb. 3, No.\,1, 17--76 (1994; Zbl 0803.13010)].
    0 references
    skew shape
    0 references
    nonhomogeneous symmetric function
    0 references
    parking function symmetric function
    0 references

    Identifiers