RNA secondary structures having a compatible sequence of certain nucleotide ratios
Abstract
Given a random RNA secondary structure, , we study RNA sequences having fixed ratios of nuclotides that are compatible with . 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 , 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 , 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.
Cite
@article{arxiv.1603.03653,
title = {RNA secondary structures having a compatible sequence of certain nucleotide ratios},
author = {Christopher L. Barrett and Thomas J. X. Li and Christian M. Reidys},
journal= {arXiv preprint arXiv:1603.03653},
year = {2016}
}
Comments
25 pages, 7 figures