Combinatorics of locally optimal RNA secondary structures (Q2436594)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorics of locally optimal RNA secondary structures |
scientific article |
Statements
Combinatorics of locally optimal RNA secondary structures (English)
0 references
25 February 2014
0 references
This paper is devoted to the asymptotic enumeration of RNA secondary structures. The authors consider the base stacking energy model, where each stacked base pair contributes \(-1\) toward the energy of the structure. Locally optimal structures with respect to the base stacking energy model are exactly those secondary structures, whose stems cannot be extended. The enumeration of such structures was studied earlier in the context of a dynamic programming algorithm. In this present paper, the authors determine the asymptotic number of these structures using generating functions and enumerative combinatorics methods. Analogous combinatorial problems for secondary structures with annotated single-standed, stacking nucleotides (dangles) are also studied.
0 references
0 references
0 references