DMTCS Proceedings, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)

Font Size:  Small  Medium  Large

Infinite Systems of Functional Equations and Gaussian Limiting Distributions

Michael Drmota, Bernhard Gittenberger, Johannes F. Morgenbesser


In this paper infinite systems of functional equations in finitely or infinitely many random variables arising in combinatorial enumeration problems are studied. We prove sufficient conditions under which the combinatorial random variables encoded in the generating function of the system tend to a finite or infinite dimensional limiting distribution.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional