Large deviations for the leaves in some random trees

Wlodek Bryc, David Minda, Sunder Sethuraman

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Large deviation principles and related results are given for a class of Markov chains associated to the leaves.' in random recursive trees and preferential attachment random graphs, as well as the 'cherries' in Yule trees. In particular, the method of proof, combining analytic and Dupuis-Ellis-type path arguments, allows for an explicit computation of the large deviation pressure.

Original languageEnglish (US)
Pages (from-to)845-873
Number of pages29
JournalAdvances in Applied Probability
Volume41
Issue number3
DOIs
StatePublished - 2009
Externally publishedYes

Fingerprint

Recursive Trees
Preferential Attachment
Random Trees
Large Deviation Principle
Random Graphs
Large Deviations
Markov processes
Markov chain
Leaves
Path
Class

Keywords

  • Central limit
  • Cherries
  • Large deviation
  • Leaves
  • Planar oriented
  • Preferential attachment
  • Random Stirling permutations
  • Uniformly random trees
  • Yule

ASJC Scopus subject areas

  • Applied Mathematics
  • Statistics and Probability

Cite this

Large deviations for the leaves in some random trees. / Bryc, Wlodek; Minda, David; Sethuraman, Sunder.

In: Advances in Applied Probability, Vol. 41, No. 3, 2009, p. 845-873.

Research output: Contribution to journalArticle

Bryc, Wlodek ; Minda, David ; Sethuraman, Sunder. / Large deviations for the leaves in some random trees. In: Advances in Applied Probability. 2009 ; Vol. 41, No. 3. pp. 845-873.
@article{cdb294444ef04eedac5ee1e05f4df843,
title = "Large deviations for the leaves in some random trees",
abstract = "Large deviation principles and related results are given for a class of Markov chains associated to the leaves.' in random recursive trees and preferential attachment random graphs, as well as the 'cherries' in Yule trees. In particular, the method of proof, combining analytic and Dupuis-Ellis-type path arguments, allows for an explicit computation of the large deviation pressure.",
keywords = "Central limit, Cherries, Large deviation, Leaves, Planar oriented, Preferential attachment, Random Stirling permutations, Uniformly random trees, Yule",
author = "Wlodek Bryc and David Minda and Sunder Sethuraman",
year = "2009",
doi = "10.1239/aap/1253281066",
language = "English (US)",
volume = "41",
pages = "845--873",
journal = "Advances in Applied Probability",
issn = "0001-8678",
publisher = "University of Sheffield",
number = "3",

}

TY - JOUR

T1 - Large deviations for the leaves in some random trees

AU - Bryc, Wlodek

AU - Minda, David

AU - Sethuraman, Sunder

PY - 2009

Y1 - 2009

N2 - Large deviation principles and related results are given for a class of Markov chains associated to the leaves.' in random recursive trees and preferential attachment random graphs, as well as the 'cherries' in Yule trees. In particular, the method of proof, combining analytic and Dupuis-Ellis-type path arguments, allows for an explicit computation of the large deviation pressure.

AB - Large deviation principles and related results are given for a class of Markov chains associated to the leaves.' in random recursive trees and preferential attachment random graphs, as well as the 'cherries' in Yule trees. In particular, the method of proof, combining analytic and Dupuis-Ellis-type path arguments, allows for an explicit computation of the large deviation pressure.

KW - Central limit

KW - Cherries

KW - Large deviation

KW - Leaves

KW - Planar oriented

KW - Preferential attachment

KW - Random Stirling permutations

KW - Uniformly random trees

KW - Yule

UR - http://www.scopus.com/inward/record.url?scp=74749104892&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74749104892&partnerID=8YFLogxK

U2 - 10.1239/aap/1253281066

DO - 10.1239/aap/1253281066

M3 - Article

AN - SCOPUS:74749104892

VL - 41

SP - 845

EP - 873

JO - Advances in Applied Probability

JF - Advances in Applied Probability

SN - 0001-8678

IS - 3

ER -