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 1; Bernhard Gittenberger 1; Johannes F. Morgenbesser 2

  • 1 Institut für Diskrete Mathematik und Geometrie [Wien]
  • 2 Fakultät für Mathematik [Wien]

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.

https://doi.org/10.46298/dmtcs.3012
Source: HAL:hal-01197227v1
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]
Funding:
    Source : OpenAIRE Graph
  • Topological and measure-theoretic methods in combinatorics; Funder: Austrian Science Fund (FWF); Code: P 21209

1 Document citing this article

Share and export

Consultation statistics

This page has been seen 141 times.
This article's PDF has been downloaded 180 times.