$k$-非交叉RNA结构与弧长$\ge 3$
摘要：在本文中，我们列举了具有给定最小弧长和堆叠长度的$k$-非交叉RNA伪结构。也就是说，我们研究了具有弧长$ge 3$，堆叠长度$ge sigma$且至多有$k-1$个相互交叉的键的RNA伪结构的数量，记为${sf T}\_{k,sigma}^{[3]}(n)$。特别是，我们证明了具有弧长$ge 3$和堆叠长度$ge 2$的3、4和5-非交叉RNA结构的数量分别满足${sf T}\_{3,2}^{[3]}(n)^{}sim K\_3 n^{-5} 2.5723^n$，${sf T}^{[3]}\_{4,2}(n)sim K\_4 n^{-{21/2}} 3.0306^n$和${sf T}^{[3]}\_{5,2}(n)sim K\_5 n^{-18} 3.4092^n$，其中$K\_3,K\_4,K\_5$是常数。我们的结果对于RNA伪结构的预测算法非常重要。
作者：Emma Y. Jin and Christian M. Reidys
论文ID：0711.2346
分类：Biomolecules
分类简称：q-bio.BM
提交时间：2007-12-04