Application of the Berry-Esseen inequality to combinatorial estimates

DOI10.1016/0097-3165(80)90056-4zbMath0429.05007OpenAlexW2001491550MaRDI QIDQ1137580

E. Rodney Canfield

Publication date: 1980

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(80)90056-4

zbMATH Keywords

enumerationcentral limit theoremBerry-Esseen inequalitylocal limit theoremlog concave sequenceproper log concavity

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Combinatorial inequalities (05A20) Polynomials, rational functions in real analysis (26C99)

Related Items (max. 100)

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 ⋮ The topology and geometry of random square-tiled surfaces ⋮ Formation of a giant component in the intersection graph of a random chord diagram ⋮ On rational structures and their asymptotics ⋮ Large deviations for combinatorial distributions. I: Central limit theorems ⋮ Maximum antichains of rectangular arrays ⋮ On a surface formed by randomly gluing together polygonal discs ⋮ The global theory of flows in networks ⋮ Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers ⋮ On sets not containing arithmetic progressions of a certain kind ⋮ A note on unimodality and asymptotic normality ⋮ Asymptotic normality of a class of discrete power series distributions ⋮ On a problem of Rota ⋮ Maximum antichains in the partition lattice ⋮ Matching behaviour is asymptotically normal ⋮ Gibbs' Measures on Combinatorial Objects and the Central Limit Theorem for an Exponential Family of Random Trees ⋮ Cutoff for the asymmetric riffle shuffle ⋮ Generation of a random partition of a finite set by an urn model ⋮ On the asymptotic number of tournament score sequences

Cites Work

• Unnamed Item
• Central and local limit theorems for the coefficients of polynomials of binomial type
• Central and local limit theorems applied to asymptotic enumeration

This page was built for publication: Application of the Berry-Esseen inequality to combinatorial estimates