Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Infinite Systems of ...
Conference paper

Infinite Systems of Functional Equations and Gaussian Limiting Distributions

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]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
Proceedings
DOI
10.46298/dmtcs.3012
License
https://about.hal.science/hal-authorisation-v1
P 21209
Indicators
667
Views
688
Downloads

Infinite Systems of Functional Equations and Gaussian Limiting Distributions

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]
Abstract
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.
Keywords
  • [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]
  • generating functions
  • functional equation
  • singularity analysis
  • central limit theorem
Cited by

Source: OpenCitations

  • Compositions into Powers of b: Asymptotic Enumeration and Parameters

    Algorithmica

    Authors : Daniel Krenn ORCID, Stephan Wagner ORCID

    Journal reference : Volume 75, 2015, pp. 606-631

    DOI : 10.1007/s00453-015-0061-3
  • Limit laws of planar maps with prescribed vertex degrees

    arXiv (Cornell University)

    Authors : G. Collet, M. Drmota, L. D. Klausner

    Journal reference : Volume 28, 2019, pp. 519-541

    DOI : 10.1017/s0963548318000573
Preview
Loading PDF preview...