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

    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)
    Section: Proceedings
    Published on: January 1, 2012
    Imported on: January 31, 2017
    Keywords: generating functions,functional equation,singularity analysis,central limit theorem,[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]
    Fundings :
      Source : OpenAIRE Research Graph
    • Topological and measure-theoretic methods in combinatorics; Funder: Austrian Science Fund (FWF); Code: P 21209

    1 Document citing this article

    Share

    Consultation statistics

    This page has been seen 124 times.
    This article's PDF has been downloaded 166 times.