English

Strong Convergence on Weakly Logarithmic Combinatorial Assemblies

Probability 2009-03-06 v1 Combinatorics

Abstract

We deal with the random combinatorial structures called assemblies. By weakening the logarithmic condition which assures regularity of the number of components of a given order, we extend the notion of logarithmic assemblies. Using the author's analytic approach, we generalize the so-called Fundamental Lemma giving independent process approximation in the total variation distance of the component structure of an assembly. To evaluate the influence of strongly dependent large components, we obtain estimates of the appropriate conditional probabilities by unconditioned ones. These estimates are applied to examine additive functions defined on such a class of structures. Some analogs of Major's and Feller's theorems which concern almost sure behavior of sums of independent random variables are proved.

Keywords

Cite

@article{arxiv.0903.1051,
  title  = {Strong Convergence on Weakly Logarithmic Combinatorial Assemblies},
  author = {Eugenijus Manstavičius},
  journal= {arXiv preprint arXiv:0903.1051},
  year   = {2009}
}

Comments

21 pages; the manuscript sumbmitted to the "Discrete Mathematics", 2009

R2 v1 2026-06-21T12:18:49.269Z