Bivariate combinatorial interpretation of the q,p-Catalan triangle

Less than 1 year old · traced to

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 n≥1n\ge1 and 0≤k≤n0\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 n≤5n\le5; the source attributes a proof to W5. Its status should be checked against that reference.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.