Shapes of RNA pseudoknot structures.
In this article, we study abstract shapes of k-noncrossing, σ-canonical RNA pseudoknot structures. We consider lv1k- and lv5k-shapes, which represent a generalization of the abstract π'- and π-shapes of RNA secondary structures introduced by Giegerich et al. Using a novel approach, we compute the generating functions of lv1k- and lv5k-shapes as well as the generating functions of all lv1k- and lv5k-shapes induced by all k-noncrossing, σ-canonical RNA structures for fixed n. By means of singularity analysis of the generating functions, we derive explicit asymptotic expressions For online Supplementary Material, see www.liebertonline.com.
Reidys
Christian M
CM
Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin, PR China. duck@santafe.edu
Wang
Rita R
RR
D001483:Base Sequence; D008433:Mathematics; D008958:Models, Molecular; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*
D012313:RNA