Skip to main content
2 of 2
edited tags
Philipp Lampe
  • 2.6k
  • 1
  • 23
  • 32

Asymptotics of q-Catalan numbers

q-Catalan numbers are defined recurrently as C0=1, $C_{N+1}=\sum_{k=0}^N q^k C_k C_{N-k}$.

What can be said about the asymptotics of Cn when 0<q<1?

P.S. In the case q>1 it is known that as n goes to infinity, $q^{-{n\choose 2}}C_n(q)$ tends to the partition function $\prod_{i=1}^\infty\frac1{1-q^{-i}}$. However, this doesn't help in the case 0<q<1.

Leonid Petrov
  • 1.8k
  • 12
  • 25