RNA secondary structures having a compatible sequence of certain nucleotide ratios
Preprint
Abstract
Given a random RNA secondary structure, $S$, we study RNA sequences having fixed ratios of nuclotides that are compatible with $S$. We perform this analysis for RNA secondary structures subject to various base pairing rules and minimum arc- and stack-length restrictions. Our main result reads as follows: in the simplex of the nucleotide ratios there exists a convex region in which, in the limit of long sequences, a random structure a.a.s.~has compatible sequence with these ratios and outside of which a.a.s.~a random structure has no such compatible sequence. We localize this region for RNA secondary structures subject to various base pairing rules and minimum arc- and stack-length restrictions. In particular, for {\bf GC}-sequences having a ratio of {\bf G} nucleotides smaller than $1/3$, a random RNA secondary structure without any minimum arc- and stack-length restrictions has a.a.s.~no such compatible sequence. For sequences having a ratio of {\bf G} nucleotides larger than $1/3$, a random RNA secondary structure has a.a.s. such compatible sequences. We discuss our results in the context of various families of RNA structures.
Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Structural insights into the translational infidelity mechanismNature Communications, 2015
- Nature and magnitude of aromatic base stacking in DNA and RNA: Quantum chemistry, molecular mechanics, and experimentBiopolymers, 2013
- Central and local limit theorems for RNA structuresJournal of Theoretical Biology, 2008
- Structural basis for messenger RNA movement on the ribosomeNature, 2006
- Sculpting of the spliceosomal branch site recognition motif by a conserved pseudouridineNature Structural & Molecular Biology, 2002
- Electronic properties, hydrogen bonding, stacking, and cation binding of DNA and RNA basesBiopolymers, 2001
- Linear trees and RNA secondary structureDiscrete Applied Mathematics, 1994
- The equilibrium partition function and base pair binding probabilities for RNA secondary structureBiopolymers, 1990
- Combinatorics of RNA Hairpins and CloverleavesStudies in Applied Mathematics, 1979
- On some new sequences generalizing the Catalan and Motzkin numbersDiscrete Mathematics, 1979