General combinatorial schemas: Gaussian limit distributions and exponential tails

DOI10.1016/0012-365X(93)90364-YzbMath0776.60013MaRDI QIDQ685672

Philippe Flajolet, Michèle Soria

Publication date: 24 October 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Laplace transformsexponential tailpolynomial factorizationsrandom mappingscontinuity theorem for characteristic functionsGaussian limit distribution

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Related Items

Central limit theorems, Lee-Yang zeros, and graph-counting polynomials ⋮ Central and local limit theorems for the coefficients of polynomials associated with the Laguerre ones ⋮ On moment sequences and mixed Poisson distributions ⋮ The order of a typical matrix with entries in a finite field ⋮ Extended admissible functions and Gaussian limiting distributions ⋮ Large deviations for combinatorial distributions. I: Central limit theorems ⋮ Largest component in random combinatorial structures ⋮ Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis ⋮ Marking in combinatorial constructions: Generating functions and limiting distributions ⋮ Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees ⋮ Random maps, coalescing saddles, singularity analysis, and Airy phenomena ⋮ Distinctness of compositions of an integer: A probabilistic analysis ⋮ Asymptotic normality of the coefficients of polynomials associated with the Gegenbauer ones ⋮ A central limit theorem on gl_n (f_q ) ⋮ Some large polyominoe's perimeter: a stochastic analysis ⋮ An asymptotic distribution theory for Eulerian recurrences with applications ⋮ Local limit theorems for generalized scheme of allocation of particles into ordered cells ⋮ A unified treatment for the asymptotic normality of the coefficients of polynomials related to orthogonal ones ⋮ Large deviations of combinatorial distributions. II: Local limit theorems ⋮ Asymptotics of multivariate sequences. I: Smooth points of the singular variety

Cites Work

• Gaussian limiting distributions for the number of components in combinatorial structures
• An asymptotic formula for the exponential polynomials and a central limit theorem for their coefficients
• The Brownian excursion area: A numerical analysis
• A logical approach to asymptotic combinatorics I. First order properties
• Some methods for computing component distribution probabilities in relational structures
• Automatic average-case analysis of algorithms
• Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions
• Central and local limit theorems for the coefficients of polynomials of binomial type
• Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
• The method of Darboux
• Central and local limit theorems applied to asymptotic enumeration
• Probabilities of First-Order Sentences about Unary Functions
• Combinatorial extreme value distributions
• Singularity Analysis of Generating Functions
• A limiting distribution for quicksort
• Combinatorial analysis of quicksort algorithm
• A limit theorem for “quicksort”
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item