Infinite Systems of Functional Equations and Gaussian Limiting Distributions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2012

Infinite Systems of Functional Equations and Gaussian Limiting Distributions

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.
Fichier principal
Vignette du fichier
dmAQ0134.pdf (445.08 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01197227 , version 1 (11-09-2015)

Identifiers

Cite

Michael Drmota, Bernhard Gittenberger, Johannes F. Morgenbesser. Infinite Systems of Functional Equations and Gaussian Limiting Distributions. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. pp.453-478, ⟨10.46298/dmtcs.3012⟩. ⟨hal-01197227⟩

Collections

INSMI TDS-MACS
87 View
554 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More