• Medientyp: E-Artikel; Sonstige Veröffentlichung
  • Titel: Random recursive trees: a boundary theory approach
  • Beteiligte: Gruebel, Rudolf [VerfasserIn]; Michailow, Igor [VerfasserIn]
  • Erschienen: Seattle : University Washington, Dept. Mathematics, 2015
  • Erschienen in: Electronic Journal of Probability 20 (2015)
  • Ausgabe: published Version
  • Sprache: Englisch
  • DOI: https://doi.org/10.15488/2013; https://doi.org/10.1214/EJP.v20-3832
  • ISSN: 1083-6489
  • Schlagwörter: random trees ; doob-martin compactification ; search-trees ; markov chains ; path length ; index ; limit-theorems ; harris trees ; wiener index ; quicksort
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactification; it also gives a representation of the limit in terms of the input sequence of the algorithm. We further show that this approach can be used to obtain strong limit theorems for various tree functionals, such as path length or the Wiener index.
  • Zugangsstatus: Freier Zugang
  • Rechte-/Nutzungshinweise: Namensnennung (CC BY)