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
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references