English

Polyhedral geometry of refined $q,t$-Catalan numbers

Combinatorics 2024-08-01 v1

Abstract

We study a refinement of the q,tq,t-Catalan numbers introduced by Xin and Zhang (2022, 2023) using tools from polyhedral geometry. These refined q,tq,t-Catalan numbers depend on a vector of parameters k\vec{k} and the classical q,tq,t-Catalan numbers are recovered when k=(1,,1)\vec{k} = (1,\ldots,1). We interpret Xin and Zhang's generating functions by developing polyhedral cones arising from constraints on k\vec{k}-Dyck paths and their associated area and bounce statistics. Through this polyhedral approach, we recover Xin and Zhang's theorem on q,tq,t-symmetry of the refined q,tq,t-Catalan numbers in the cases where k=(k1,k2,k3)\vec{k} = (k_1,k_2,k_3) and (k,k,k,k)(k,k,k,k), give some extensions, including the case k=(k,k+m,k+m,k+m)\vec{k} = (k,k+m,k+m,k+m), and discuss relationships to other generalizations of the q,tq,t-Catalan numbers.

Keywords

Cite

@article{arxiv.2407.21226,
  title  = {Polyhedral geometry of refined $q,t$-Catalan numbers},
  author = {Matthias Beck and Mitsuki Hanada and Max Hlavacek and John Lentfer and Andrés R. Vindas-Meléndez and Katie Waddle},
  journal= {arXiv preprint arXiv:2407.21226},
  year   = {2024}
}

Comments

27 pages, 12 figures, comments welcome!