$q$-Super Catalan Numbers: Combinatorial identities, Generating Functions, and Narayana Refinements
Abstract
We begin by deriving a number of combinatorial identities satisfied by the -super Catalan numbers. In particular, we extend some of the known combinatorial identities (Touchard, Koshy, Reed Dawson) to the -super Catalan numbers. Next, we introduce some -convolution identities involving q-central binomial and q-Catalan numbers and derive a generating function for -Catalan numbers. Then we introduce Narayana-type refinements of the super Catalan numbers. We prove algebraically the -positivity of those refinements and give a combinatorial proof in a special case through the type B analog of noncrossing partitions. Then we introduce their natural -analogs, prove their --positivity and prove some identities they satisfy, generalizing identities of Kreweras and Le Jen-Shoo. Using yet another identity, we prove that these refinements are positive integer polynomials in .
Keywords
Cite
@article{arxiv.2505.09821,
title = {$q$-Super Catalan Numbers: Combinatorial identities, Generating Functions, and Narayana Refinements},
author = {Arthur Rodelet--Causse and Lenny Tevlin},
journal= {arXiv preprint arXiv:2505.09821},
year = {2025}
}
Comments
25 pages