title: Large Deviations for Random Trees.
abstract: We consider large random trees under Gibbs distributions and prove a Large Deviation Principle (LDP) for the distribution of degrees of vertices of the tree. The LDP rate function is given explicitly. An immediate consequence is a Law of Large Numbers for the distribution of vertex degrees in a large random tree. Our motivation for this study comes from the analysis of RNA secondary structures.
authors.affiliation: School of Mathematics, Georgia Tech., Atlanta, GA 30332-0160, USA.
authors.forename: Yuri
authors.initials: Y
authors.lastname: Bakhtin
authors.forename: Christine
authors.initials: C
authors.lastname: Heitsch