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 language | English (US) |
|---|---|
| Pages (from-to) | 845-873 |
| Number of pages | 29 |
| Journal | Advances in Applied Probability |
| Volume | 41 |
| Issue number | 3 |
| DOIs | |
| State | Published - 2009 |
| Externally published | Yes |
Fingerprint
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 journal › Article
}
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 -