Large deviations for combinatorial distributions. I: Central limit theorems

DOI10.1214/aoap/1034968075zbMath0863.60013OpenAlexW1997881370MaRDI QIDQ1921442

Hsien-Kuei Hwang

Publication date: 27 August 1996

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1034968075

zbMATH Keywords

large deviationscentral limit theoremsadditive arithmetical functionscombinatorial constructions

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Combinatorial probability (60C05) Large deviations (60F10) Asymptotic enumeration (05A16) Distribution of primes (11N05)

Related Items

Gram's law in the theory of the Riemann zeta-function. I, Extended admissible functions and Gaussian limiting distributions, Mod-\(\phi\) convergence: approximation of discrete measures and harmonic analysis on the torus, Asymptotics of bivariate analytic functions with algebraic singularities, Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates, Mod-\( \phi\) convergence of Stirling distributions and limit theorems for zeros of their generating functions, Limit laws for rational continued fractions and value distribution of quantum modular forms, Statistical distribution of the Stern sequence, Classical and almost sure local limit theorems, Gram's law in the theory of the Riemann zeta-function. II, Adaptive variance function estimation in heteroscedastic nonparametric regression, D?E?K=(1000)8, Phase changes in randomm-ary search trees and generalized quicksort, Euclidean algorithms are Gaussian, Analytic urns, Limit theorems for the number of summands in integer partitions, Vertices of given degree in series-parallel graphs, On ballistic deposition process on a strip, Unnamed Item, Large deviations of combinatorial distributions. II: Local limit theorems, Gaussian behavior of quadratic irrationals, Comparison theorems for closed geodesics on negatively curved surfaces, Asymptotics of multivariate sequences. I: Smooth points of the singular variety

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gaussian limiting distributions for the number of components in combinatorial structures
• General combinatorial schemas: Gaussian limit distributions and exponential tails
• Level number sequences for trees
• Application of the Berry-Esseen inequality to combinatorial estimates
• Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions
• Explicit Tauberian estimates for functions with positive coefficients
• Central and local limit theorems for the coefficients of polynomials of binomial type
• Series approximation methods in statistics
• Central and local limit theorems applied to asymptotic enumeration
• Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law
• Probabilistic proofs of asymptotic formulas for some classical polynomials
• Singularity Analysis of Generating Functions
• Sequence of operations analysis for dynamic data structures
• "Factorisatio numerorum" in arithmetical semigroups
• On the Altitude of Nodes in Random Trees
• Sur des formules de Atle Selberg
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• An introduction to the theory of large deviations