Large Deviations for Random Trees

被引：0
作者：
Yuri Bakhtin
Christine Heitsch
机构：
[1] Georgia Tech.,School of Mathematics
来源：
Journal of Statistical Physics | 2008年 / 132卷
关键词：
Random trees; Gibbs distributions; Large deviations; RNA secondary structure;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：551 / 560
页数：9
相关论文
共 13 条
[1]  
Gan H.H.(2003)Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design Nucl. Acids Res. 31 2926-2943
[2]  
Pasquali S.(1989)Tree graphs of RNA secondary structures and their comparisons Comput. Biomed. Res. 22 461-473
[3]  
Schlick T.(2006)Revolutions in RNA secondary structure prediction J. Mol. Biol. 359 526-32
[4]  
Le S.-Y.(2006)Prediction of RNA secondary structure by free energy minimization Curr. Opin. Struct. Biol. 16 270-278
[5]  
Nussinov R.(1994)Linear trees and RNA secondary structure Discrete Appl. Math. 51 317-323
[6]  
Maizel J.V.(1990)Comparing multiple RNA secondary structures using tree comparisons Comput. Appl. Biosci. 6 309-18
[7]  
Mathews D.H.(undefined)undefined undefined undefined undefined-undefined
[8]  
Mathews D.H.(undefined)undefined undefined undefined undefined-undefined
[9]  
Turner D.H.(undefined)undefined undefined undefined undefined-undefined
[10]  
Schmitt W.R.(undefined)undefined undefined undefined undefined-undefined
12