Stacks in canonical RNA pseudoknot structures

Details Stacks in canonical RNA pseudoknot structures Stacks in canonical RNA pseudoknot structures

2008-07-04

arxiv.org/abs/0807.0689v1

Mathematics

Combinatorics

19pages, 4 figures

Scientific paper

In this paper we study the distribution of stacks in $k$-noncrossing, $\tau$-canonical RNA pseudoknot structures ($ $-structures). An RNA structure is called $k$-noncrossing if it has no more than $k-1$ mutually crossing arcs and $\tau$-canonical if each arc is contained in a stack of length at least $\tau$. Based on the ordinary generating function of $$-structures \cite{Reidys:08ma} we derive the bivariate generating function ${\bf T}_{k,\tau}(x,u)=\sum_{n \geq 0} \sum_{0\leq t \leq \frac{n}{2}} {\sf T}_{k, \tau}^{} (n,t) u^t x^n$, where ${\sf T}_{k,\tau}(n,t)$ is the number of $$-structures having exactly $t$ stacks and study its singularities. We show that for a certain parametrization of the variable $u$, ${\bf T}_{k,\tau}(x,u)$ has a unique, dominant singularity. The particular shift of this singularity parametrized by $u$ implies a central limit theorem for the distribution of stack-numbers. Our results are of importance for understanding the ``language'' of minimum-free energy RNA pseudoknot structures, generated by computer folding algorithms.

Affiliated with

Also associated with

No associations

Rating

Stacks in canonical RNA pseudoknot structures 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 Stacks in canonical RNA pseudoknot structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stacks in canonical RNA pseudoknot structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-597890