The number of components in a logarithmic combinatorial structure

被引:0
|
作者
Arratia, R [1 ]
Barbour, AD
Tavaré, S
机构
[1] Univ So Calif, Dept Math, Los Angeles, CA 90089 USA
[2] Univ Zurich, Abt Angew Math, CH-8057 Zurich, Switzerland
来源
ANNALS OF APPLIED PROBABILITY | 2000年 / 10卷 / 02期
关键词
logarithmic combinatorial structures; component counts; total variation approximation; Poisson approximation;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Under very mild conditions, we prove that the number of components in a decomposable logarithmic combinatorial structure has a distribution which is close to Poisson in total variation. The conditions are satisfied for all assemblies, multisets and selections in the logarithmic class. The error in the Poisson approximation is shown under marginally more restrictive conditions to be of exact order O(1/ log n), by exhibiting the penultimate asymptotic approximation; similar results have previously been obtained by Hwang [20], under stronger assumptions. Our method is entirely probabilistic, and the conditions can readily be verified in practice.
引用
收藏
页码:331 / 361
页数:31
相关论文
共 50 条