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.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2834538 | PMC |
| http://dx.doi.org/10.1007/s10955-008-9540-0 | DOI Listing |
Publication Analysis
Top Keywords
random trees
8
large random
8
large
5
large deviations
4
deviations random
4
trees consider
4
consider large
4
trees gibbs
4
gibbs distributions
4
distributions prove
4
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!