Large deviations for random trees

DOI10.1007/S10955-008-9540-0MaRDI QIDQ944977zbMATH OpenOpenAlexWikidataFDO

Authors Yuri Bakhtin, Christine E. Heitsch

Publication date 10 September 2008

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0712.2253, http://europepmc.org/articles/pmc2834538

zbMATH Keywords

large deviationsrandom treesRNA secondary structureGibbs distributions

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Trees (05C05) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

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.

Recommendations

• Large deviations for random trees and the branching of RNA secondary structures
• Thermodynamic limit for large random trees
• scientific article; zbMATH DE number 1087333
• Large deviations for the leaves in some random trees
• scientific article; zbMATH DE number 953136

Cites work

• scientific article; zbMATH DE number 3903723 (Why is no real title available?)
• scientific article; zbMATH DE number 699389 (Why is no real title available?)
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 1953220 (Why is no real title available?)
• scientific article; zbMATH DE number 2038695 (Why is no real title available?)
• Biological Sequence Analysis
• Large deviations for random trees and the branching of RNA secondary structures
• Linear trees and RNA secondary structure

Cited in

(9)

• Parametric analysis of RNA branching configurations
• scientific article; zbMATH DE number 1087333 (Why is no real title available?)
• Limit theorems for random trees.
• Thermodynamic limit for large random trees
• Itô's excursion theory and random trees
• Large deviations for the weighted height of an extended class of trees
• Large deviations for random trees and the branching of RNA secondary structures
• Large deviations for the leaves in some random trees
• LARGE DEVIATION RESULTS FOR CRITICAL MULTITYPE GALTON-WATSON TREES

This page was built for publication: Large deviations for random trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q944977)