English

Couplings for irregular combinatorial assemblies

Probability 2010-11-02 v1 Combinatorics

Abstract

When approximating the joint distribution of the component counts of a decomposable combinatorial structure that is `almost' in the logarithmic class, but nonetheless has irregular structure, it is useful to be able first to establish that the distribution of a certain sum of non-negative integer valued random variables is smooth. This distribution is not like the normal, and individual summands can contribute a non-trivial amount to the whole, so its smoothness is somewhat surprising. In this paper, we consider two coupling approaches to establishing the smoothness, and contrast the results that are obtained.

Keywords

Cite

@article{arxiv.1011.0309,
  title  = {Couplings for irregular combinatorial assemblies},
  author = {A. D. Barbour and Anna Pósfai},
  journal= {arXiv preprint arXiv:1011.0309},
  year   = {2010}
}

Comments

9 pages

R2 v1 2026-06-21T16:37:02.963Z