Quick Search:

uzh logo
Browse by:
bullet
bullet
bullet
bullet

Zurich Open Repository and Archive

Maintenance: Tuesday, July the 26th 2016, 07:00-10:00

ZORA's new graphical user interface will be relaunched (For further infos watch out slideshow ZORA: Neues Look & Feel). There will be short interrupts on ZORA Service between 07:00am and 10:00 am. Please be patient.

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.

[img]
Preview
PDF
1MB
View at publisher

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 $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.

Citations

Altmetrics

Downloads

59 downloads since deposited on 07 Apr 2010
21 downloads since 12 months

Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Uncontrolled Keywords:Logarithmic combinatorial structures; component counts; total variation approximation; Poisson approximation
Language:English
Date:2000
Deposited On:07 Apr 2010 12:39
Last Modified:05 Apr 2016 13:25
Publisher:Institute of Mathematical Statistics
ISSN:1050-5164
Publisher DOI:10.1214/aoap/1019487347

Users (please log in): suggest update or correction for this item

Repository Staff Only: item control page