title: Shapes of RNA pseudoknot structures.
abstract: 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.
authors.affiliation: Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin, PR China. duck@santafe.edu
authors.forename: Christian M
authors.initials: CM
authors.lastname: Reidys
authors.forename: Rita R
authors.initials: RR
authors.lastname: Wang
mesh_terms: D001483:Base Sequence; D008433:Mathematics; D008958:Models, Molecular; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*
chemical_list: D012313:RNA