Pseudoknot RNA structures with arc-length $\ge 4$

Details Pseudoknot RNA structures with arc-length $\ge 4$ Pseudoknot RNA structures with arc-length $\ge 4$

2008-03-10

arxiv.org/abs/0803.1399v2

Mathematics

Combinatorics

18 pages; 3 figures

Scientific paper

In this paper we study $k$-noncrossing RNA structures with minimum arc-length 4 and at most $k-1$ mutually crossing bonds. Let ${\sf T}_{k}^{[4]}(n)$ denote the number of $k$-noncrossing RNA structures with arc-length $\ge 4$ over $n$ vertices. We prove (a) a functional equation for the generating function $\sum_{n\ge 0}{\sf T}_{k}^{[4]}(n)z^n$ and (b) derive for $k\le 9$ the asymptotic formula ${\sf T}_{k}^{[4]}(n)\sim 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\le k\le 9$.

Affiliated with

Also associated with

No associations

Rating

Pseudoknot RNA structures with arc-length $\ge 4$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Pseudoknot RNA structures with arc-length $\ge 4$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudoknot RNA structures with arc-length $\ge 4$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-378998