In this paper we study the distribution of stacks/loops in k-non-crossing, tau-canonical RNA pseudoknot structures (k,tau-structures). Here, an RNA structure is called k-non-crossing 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 k,tau-structures [G. Ma, C.M. Reidys, Canonical RNA pseudoknot structures, J. Comput. Biol. 15 (10) (2008) 1257] we derive the bivariate generating function T(k, tau)(x, u) = Sigma(n>or=0)Sigma(0
Download full-text PDF
Source
http://dx.doi.org/10.1016/j.mbs.2008.12.011 DOI Listing Publication Analysis
Top Keywords
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!