arXiv++ Combinatorics

Browse math.CO papers from arXiv

A conjectured formula for the rational $q,t$-Catalan polynomial

Published: 2022-08-01 | Updated: 2023-02-09
Journal: Annals of Combinatorics 28, 749-795 (2024)

Abstract

We conjecture a formula for the rational $q,t$-Catalan polynomial $\mathcal{C}_{r/s}$ that is symmetric in $q$ and $t$ by definition. The conjecture posits that $\mathcal{C}_{r/s}$ can be written in terms of symmetric monomial strings indexed by maximal Dyck paths. We show that for any finite $d^*$, giving a combinatorial proof of our conjecture on the infinite set of functions $\{ \mathcal{C}_{r/s}^d: r\equiv 1 \mod s, \,\,\, d \leq d^*\}$ is equivalent to a finite counting problem.

BibTeX

Loading...