Permanent URL to this publication: http://dx.doi.org/10.5167/uzh-22060
Arratia, R; Barbour, A D; Tavaré, S (2000). The number of components in a logarithmic combinatorial structure. Annals of Applied Probability, 10(2):331-361.
| PDF 1246Kb |
Abstract
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 , 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.
| Item Type: | Journal Article, refereed, original work |
|---|---|
| Communities & Collections: | 07 Faculty of Science > Institute of Mathematics |
| DDC: | 510 Mathematics |
| Uncontrolled Keywords: | Logarithmic combinatorial structures; component counts; total variation approximation; Poisson approximation |
| Language: | English |
| Date: | 2000 |
| Deposited On: | 07 Apr 2010 14:39 |
| Last Modified: | 23 Nov 2012 14:26 |
| Publisher: | Institute of Mathematical Statistics |
| ISSN: | 1050-5164 |
| Publisher DOI: | 10.1214/aoap/1019487347 |
| WoS Citation Count: | 0 |
Users (please log in): suggest update or correction for this item
Repository Staff Only: item control page