Nonhomogeneous parking functions and noncrossing partitions (Q1010883)

From MaRDI portal
Revision as of 18:36, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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