Shapes of RNA Pseudoknot Structures
Shapes of RNA Pseudoknot Structures
In this article, we study abstract shapes of k-noncrossing, σ-canonical RNA pseudoknot structures. We consider- and -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- and-shapes as well as …