Nonhomogeneous parking functions and noncrossing partitions (Q1010883)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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