2007-04-01
Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model
Publication
Publication
Discrete Applied Mathematics , Volume 155 - Issue 6-7 p. 759- 787
Motivated by computer experiments, we study asymptotics of the expected maximum number of base pairs in secondary structures for random RNA sequences of length n. After proving a general limit result, we provide estimates of the limit for the binary alphabet { G, C } with thresholds k ≥ 0. We prove a general theorem entailing the existence of an asymptotic limit for the mean and standard deviation of free energy per nucleotide, as computed by mfold, for random RNA of any fixed compositional frequency; higher order moment limits are additionally shown to exist.
Additional Metadata | |
---|---|
Asymptotic Z-score, Nussinov-Jacobson algorithm, Random RNA, Secondary structure, Zuker algorithm | |
dx.doi.org/10.1016/j.dam.2005.04.022 | |
Discrete Applied Mathematics | |
Organisation | School of Computer Science |
Clote, P. (Peter), Kranakis, E, Krizanc, D. (Danny), & Stacho, L. (Ladislav). (2007). Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model. Discrete Applied Mathematics, 155(6-7), 759–787. doi:10.1016/j.dam.2005.04.022
|