Title
Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model
Abstract
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.
Year
DOI
Venue
2007
10.1016/j.dam.2005.04.022
Discrete Applied Mathematics
Keywords
Field
DocType
nussinov–jacobson algorithm,random rna,secondary structure,general limit result,optimal secondary structure,asymptotic z-score,nussinov-jacobson energy model,higher order moment limit,binary alphabet,asymptotic expected number,expected maximum number,zuker algorithm,general theorem,random rna sequence,base pair,computer experiment,asymptotic limit,standard deviation,higher order,nucleotides,free energy,rna secondary structure
Existence theorem,Discrete mathematics,Computer experiment,Combinatorics,Random sequence,Expected value,Standard deviation,Asymptotic analysis,Base pair,Mathematics,Binary number
Journal
Volume
Issue
ISSN
155
6-7
Discrete Applied Mathematics
Citations 
PageRank 
References 
2
0.50
11
Authors
4
Name
Order
Citations
PageRank
Peter Clote140047.41
Evangelos Kranakis23107354.48
Danny Krizanc31778191.04
Ladislav Stacho425935.64