Nonhomogeneous parking functions and noncrossing partitions

MaRDI QIDQ1010883zbMATH OpenFDO

Authors Drew Armstrong, Sen-Peng Eu

Publication date 7 April 2009

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

Full work available at URL https://arxiv.org/abs/0812.0733, https://eudml.org/doc/129970, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r146.html

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

zbMATH Keywords

skew shapenonhomogeneous symmetric functionparking function symmetric function

Mathematics Subject Classification ID

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

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.

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

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)