EUVIMEDEUVIMED entdecken
Crossref

Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation

Svante Janson

Probability Surveys · 01.01.2012 · 9 (none) · 103-252

DOI: 10.1214/11-ps188 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Probability Surveys, erschienen am 01.01.2012. Verfasst von Svante Janson. Die Arbeit wurde bisher 170-mal zitiert (Crossref) und nennt 109 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We give a unified treatment of the limit, as the size tends to infinity, of simply generated random trees, including both the well-known result in the standard case of critical Galton–Watson trees and similar but less well-known results in the other cases (i.e., when no equivalent critical Galton–Watson tree exists). There is a well-defined limit in the form of an infinite random tree in all cases; for critical Galton–Watson trees this tree is locally finite but for the other cases the random limit has exactly one node of infinite degree. The proofs use a well-known connection to a random allocation model that we call balls-in-boxes, and we prove corresponding theorems for this model. This survey paper contains many known results from many different sources, together with some new results.

Zitieren

APA

Janson, S. (2012). Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation. Probability Surveys, 9(none), 103-252. https://doi.org/10.1214/11-ps188

Vancouver

Janson S. Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation. Probability Surveys. 2012;9(none):103-252. doi:10.1214/11-ps188

BibTeX
@article{Janson2012,
  author = {Janson, Svante},
  title = {Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation},
  journal = {Probability Surveys},
  year = {2012},
  volume = {9},
  number = {none},
  pages = {103--252},
  doi = {10.1214/11-ps188}
}
Kostenlos starten →