Michael Drmota ; Bernhard Gittenberger ; Johannes F. Morgenbesser
-
Infinite Systems of Functional Equations and Gaussian Limiting Distributions
dmtcs:3012 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2012,
DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
-
https://doi.org/10.46298/dmtcs.3012
Infinite Systems of Functional Equations and Gaussian Limiting Distributions
Authors: Michael Drmota ; Bernhard Gittenberger ; Johannes F. Morgenbesser
NULL##NULL##NULL
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.
Volume: DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)