Bivariate combinatorial interpretation of the q,p-Catalan triangle

From papers

Let Cn,k(q,p)C_{n,k}(q,p) be the q,pq,p-Catalan triangle, and let Sn,k(312)\mathfrak{S}'_{n,k}(312) denote the set of 312312-avoiding permutations represented in the triangle. For a permutation π\pi, write inv(π)\operatorname{inv}(\pi) and coinv(π)\operatorname{coinv}(\pi) for its inversion and coinversion statistics.

Bivariate combinatorial interpretation. For all n1n\ge1 and 0kn0\le k\le n:

Cn,k(q,p)=πSn,k(312)qinv(π)pcoinv(π).C_{n,k}(q,p)=\sum_{\pi\in\mathfrak{S}'_{n,k}(312)}q^{\operatorname{inv}(\pi)}p^{\operatorname{coinv}(\pi)}.

The identity has been verified for n5n\le5; the source attributes a proof to W5. Its status should be checked against that reference.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Youssouf Wirdane, “Combinatorial study of the q-Catalan triangle and its generalizations”, arXiv:2605.14682 (2026).

Solutions 0

No solutions have been posted yet.