Rna Structures with Arc - Length ≥ 4
نویسندگان
چکیده
In this paper we study k-noncrossing RNA structures with minimum arc-length 4 and at most k − 1 mutually crossing bonds. Let T [4] k (n) denote the number of k-noncrossing RNA structures with arc-length ≥ 4 over n vertices. We prove (a) a functional equation for the generating function P n≥0 T [4] k (n)z n and (b) derive for k ≤ 9 the asymptotic formula T [4] k (n) ∼ c k n −((k−1) 2 +(k−1)/2) γ −n k. Furthermore we explicitly compute the exponential growth rates γ −1 k and asymptotic formulas for 4 ≤ k ≤ 9.
منابع مشابه
A zero one programming model for RNA structures with arclength ≥ 4
In this paper, we consider RNA structures with arc-length 4 . First, we represent these structures as matrix models and zero-one linearprogramming problems. Then, we obtain an optimal solution for this problemusing an implicit enumeration method. The optimal solution corresponds toan RNA structure with the maximum number of hydrogen bonds.
متن کامل$k$-noncrossing RNA structures with arc-length $\ge 3$
In this paper we enumerate k-noncrossing RNA pseudoknot structures with given minimum arc-and stack-length. That is, we study the numbers of RNA pseudoknot structures with arc-length ≥ 3, stack-length ≥ σ and in which there are at most k − 1 mutually crossing bonds, denoted by T [3] k,σ (n). In particular we prove that the numbers of 3, 4 and 5-noncrossing RNA structures with arc-length ≥ 3 and...
متن کاملPseudoknot RNA structures with arc - length ≥ 4 Hillary
In this paper we study k-noncrossing RNA structures with minimum arc-length 4 and at most k − 1 mutually crossing bonds. Let T k (n) denote the number of knoncrossing RNA structures with arc-length ≥ 4 over n vertices. We prove (a) a functional equation for the generating function ∑ n≥0 T [4] k (n)z n and (b) derive for k ≤ 9 the asymptotic formula T k (n) ∼ ck n +(k−1)/2) γ k . Furthermore we ...
متن کاملRNA Secondary Structures Having a Compatible Sequence of Certain Nucleotide Ratios
Given a random RNA secondary structure, S, we study RNA sequences having fixed ratios of nucleotides that are compatible with S. We perform this analysis for RNA secondary structures subject to various base-pairing rules and minimum arc- and stack-length restrictions. Our main result reads as follows: in the simplex of nucleotide ratios, there exists a convex region, in which, in the limit of l...
متن کاملPseudoknot RNA Structures with Arc-Length $\ge 3$
In this paper we study k-noncrossing RNA structures with arc-length ≥ 3, i.e. RNA molecules in which for any i, the nucleotides labeled i and i + j (j = 1, 2) cannot form a bond and in which there are at most k − 1 mutually crossing arcs. Let S k,3 (n) denote their number. Based on a novel functional equation for the generating function P n≥0 S k,3 (n)z n , we derive for arbitrary k ≥ 3 exponen...
متن کامل