Pseudoknot RNA Structures with Arc-Length $\ge 3$
| dc.creator | Jin, Emma Y. | |
| dc.creator | Reidys, Christian M. | |
| dc.date | 2007-08-23 | |
| dc.date.accessioned | 2026-07-07T08:25:12Z | |
| dc.date.available | 2026-07-07T08:25:12Z | |
| dc.description | In this paper we study $k$-noncrossing RNA structures with arc-length $\ge 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 ${\sf S}_{k,3}(n)$ denote their number. Based on a novel functional equation for the generating function $\sum_{n\ge 0}{\sf S}_{k,3}(n)z^n$, we derive for arbitrary $k\ge 3$ exponential growth factors and for $k=3$ the subexponential factor. Our main result is the derivation of the formula ${\sf S}_{3,3}(n) \sim \frac{6.11170\cdot 4!}{n(n-1)...(n-4)} 4.54920^n$. | |
| dc.description | 18 pages, 4 figures | |
| dc.identifier | https://arxiv.org/abs/0708.3134 | |
| dc.identifier | http://arxiv.org/abs/0708.3134 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/136581 | |
| dc.subject | Combinatorics | |
| dc.subject | Biomolecules | |
| dc.subject | 05A16 | |
| dc.title | Pseudoknot RNA Structures with Arc-Length $\ge 3$ | |
| dc.type | text |