Large Deviations for Random Trees

Details Large Deviations for Random Trees Large Deviations for Random Trees

2007-12-13

arxiv.org/abs/0712.2253v1

Mathematics

Probability

10 pages

Scientific paper

10.1007/s10955-008-9540-0

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.

Affiliated with

Also associated with

No associations

Rating

Large Deviations for Random Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Large Deviations for Random Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large Deviations for Random Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-661702