pith. sign in

arxiv: 0712.2253 · v1 · submitted 2007-12-13 · 🧮 math.PR · math.CO

Large Deviations for Random Trees

classification 🧮 math.PR math.CO
keywords largerandomdegreesdistributiontreetreesanalysiscomes
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.