English

On $q$-Counting of Noncrossing Chains and Parking Functions

Combinatorics 2023-12-13 v1

Abstract

For a finite Coxeter group WW, Josuat-Verg\`es derived a qq-polynomial counting the maximal chains in the lattice of noncrossing partitions of WW by weighting some of the covering relations, which we call bad edges, in these chains with a parameter qq. We study the connection of these weighted chains with parking functions of type AA (BB, respectively) from the perspective of the qq-polynomial. The qq-polynomial turns out to be the generating function for parking functions (of either type) with respect to the number of cars that do not park at their preferred spaces. In either case, we present a bijective result that carries bad edges to unlucky cars while preserving their relative order. Using this, we give an interpretation of the γ\gamma-positivity of the qq-polynomial in the case that WW is the hyperoctahedral group.

Keywords

Cite

@article{arxiv.2312.07351,
  title  = {On $q$-Counting of Noncrossing Chains and Parking Functions},
  author = {Yen-Jen Cheng and Sen-Peng Eu and Tung-Shan Fu and Jyun-Cheng Yao},
  journal= {arXiv preprint arXiv:2312.07351},
  year   = {2023}
}

Comments

32 pages, to be published in SIDMA