Nonhomogeneous parking functions and noncrossing partitions

zbMATH Open1163.05302arXiv0812.0733MaRDI QIDQ1010883FDOQ1010883

Authors: Drew Armstrong, Sen-Peng Eu Error creating thumbnail:

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: For each skew shape we define a nonhomogeneous symmetric function, generalizing a construction of Pak and Postnikov. 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.

Full work available at URL: https://arxiv.org/abs/0812.0733

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Parking functions and noncrossing partitions
• Parking functions of types A and B
• A decomposition of parking functions by undesired spaces
• Some properties of the parking function poset
• Some properties of the parking function poset

zbMATH Keywords

skew shapenonhomogeneous symmetric functionparking function symmetric function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Cited In (4)

• Enumeration of connected Catalan objects by type
• Some aspects of \((r,k)\)-parking functions
• Parking functions of types A and B
• Undesired parking spaces and contractible pieces of the noncrossing partition link

This page was built for publication: Nonhomogeneous parking functions and noncrossing partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010883)