Abstract
Using the saddle point method, we obtain from the generating function of the q-Catalan numbers and Cauchy’s integral formula asymptotic results in central and non-central regions.
Similar content being viewed by others
References
Chen W.Y.C., Wang C.J., Wang L.X.W.: The limiting distribution of the coefficients of the q-Catalan numbers. Proc. Amer. Math. Soc. 136(11), 3759–3767 (2008)
Flajolet P., Gourdon X., Dumas P.: Mellin transforms and asymptotics: harmonic sums. Theoret. Comput. Sci. 144(1-2), 3–58 (1995)
Flajolet P., Sedgewick R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)
Louchard, G., Prodinger, H.: The number of inversions in permutations: a saddle point approach. J. Integer Seq. 6(2), #03.2.8 (2003)
Odlyzko A.: Asymptotic enumeration methods. In: Graham, R., Götschel, M., Lovász, L. (eds) Handbook of Combinatorics, Vol. 2, pp. 1062–1229. Elsevier Science, New York (1995)
Prodinger H.: On the moments of a distribution defined by the Gaussian polynomials. J. Statist. Plann. Inference 119(2), 237–239 (2004)
Szpankowski W.: Average Case Analysis of Algorithms on Sequences. Wiley-Interscience, New York (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Louchard, G., Prodinger, H. The q-Catalan Numbers: A Saddle Point Approach. Ann. Comb. 15, 313–329 (2011). https://doi.org/10.1007/s00026-011-0097-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-011-0097-2