Nonhomogeneous parking functions and noncrossing partitions

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

nonhomogeneous symmetric function parking function symmetric function skew shape

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.

Review text

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)].

Recommendations

Cited in

(5)

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)