Asymptotic distribution of motifs in a stochastic context-free grammar\n model of RNA folding

2012/04/16 by Svetlana Poznanovik, Poznanovik, Svetlana, Christine Heitsch +1
Biochemistry, Genetics and Molecular Biology · #Biomolecules (q-bio.BM) #Combinatorics (math.CO) #FOS: Biological sciences #FOS: Mathematics #Genomics and Chromatin Dynamics #RNA Research and Splicing #RNA and protein synthesis mechanisms

paper · pdf · doi:10.48550/arxiv.1204.3670

openalex publication_date 2012/04/16 · openalex created_date 2022/10/01 · openalex updated_date 2026/07/28

Abstract

We analyze the distribution of RNA secondary structures given by the\nKnudsen-Hein stochastic context-free grammar used in the prediction program\nPfold. We prove that the distribution of base pairs, helices and various types\nof loops in RNA secondary structures in this probabilistic model is\nasymptotically Gaussian, for a generic choice of the grammar probabilities. Our\nproofs are based on singularity analysis of probability generating functions.\nFinally, we use our results to discuss how this model reflects the properties\nof some known ribosomal secondary structures.\n

Citations

• Singularity Analysis of Generating Functions

Related

• Topological language for RNA
• RNA secondary structures: from ab initio prediction to better compression, and back
• Random words in free groups, non-crossing matchings and RNA secondary structures
• Towards Optimal Grammars for RNA Structures
• Genus Distributions For Extended Matrix Models Of RNA