Large Deviations for Random Trees |
| |
Authors: | Yuri Bakhtin Christine Heitsch |
| |
Affiliation: | (1) School of Mathematics, Georgia Tech., Atlanta, GA 30332-0160, USA |
| |
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. |
| |
Keywords: | Random trees Gibbs distributions Large deviations RNA secondary structure |
本文献已被 SpringerLink 等数据库收录! |