English

$q$-Super Catalan Numbers: Combinatorial identities, Generating Functions, and Narayana Refinements

Combinatorics 2025-05-26 v1 Number Theory

Abstract

We begin by deriving a number of combinatorial identities satisfied by the qq-super Catalan numbers. In particular, we extend some of the known combinatorial identities (Touchard, Koshy, Reed Dawson) to the qq-super Catalan numbers. Next, we introduce some qq-convolution identities involving q-central binomial and q-Catalan numbers and derive a generating function for qq-Catalan numbers. Then we introduce Narayana-type refinements of the super Catalan numbers. We prove algebraically the γ\gamma-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 qq-analogs, prove their qq-γ\gamma-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 qq.

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