title: Pseudoknot RNA structures with arc-length > or =4.
abstract: In this article, we study k-noncrossing RNA structures with minimum arc-length 4 and at most k - 1 mutually crossing bonds. Let T(k)([4])(n) denote the number of k-noncrossing RNA structures with arc-length > or =4 over n vertices. We (a) prove a functional equation for the generating function summation operator(n> or =0) T(k)([4])(n)z(n) and (b) derive for 4 < or = k < or = 9 the asymptotic formula T(k)([4])(n) approximately c(k) n(-((k-1)(2)+(k-1)/2)) gamma(k)(-n). Furthermore, we explicitly compute the exponential growth rates gamma(k)(-1) and asymptotic formulas for 4 < or = k < or = 9.
authors.affiliation: Center for Combinatorics, Nankai University, Tianjin, PR China.
authors.forename: Hillary S W
authors.initials: HS
authors.lastname: Han
authors.forename: Christian M
authors.initials: CM
authors.lastname: Reidys
mesh_terms: D008433:Mathematics; D008958:Models, Molecular; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*
chemical_list: D012313:RNA