Large deviations for the leaves in some random trees

Wlodek Bryc; David Minda; Sunder Sethuraman

doi:10.1239/aap/1253281066

Large deviations for the leaves in some random trees

Wlodek Bryc, David Minda, Sunder Sethuraman

Mathematics

Research output: Contribution to journal › Article

3 Scopus citations

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	https://doi.org/10.1239/aap/1253281066
State	Published - Dec 1 2009

Fingerprint

Keywords

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

ASJC Scopus subject areas

Statistics and Probability
Applied Mathematics

Cite this

Bryc, W., Minda, D., & Sethuraman, S. (2009). Large deviations for the leaves in some random trees. Advances in Applied Probability, 41(3), 845-873. https://doi.org/10.1239/aap/1253281066

@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",

month = dec

day = "1",

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/12/1

Y1 - 2009/12/1

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 -

Access to Document

10.1239/aap/1253281066