arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0707.4281math.COq-bio.QM
收藏

RNA结构的中心和局部极限定理

Central and Local Limit Theorems for RNA Structures

Emma Y. Jin, Christian M. Reidys

摘要:

一个k-非交叉的RNA假结结构是一个在$\{1,...,n\}$上没有1-弧的图,即形式为(i,i+1)的弧,并且其中不存在相互交叉的弧的k-集合。特别是,RNA二级结构是2-非交叉RNA结构。本文证明了n个核苷酸上恰好有h键的3-非交叉RNA结构数分布的中心和局部极限定理。我们将建立在\cite{Reidys:07rna1}和\cite{Reidys:07rna2}的结果,其中k-非交叉RNA假结结构的生成函数及其系数的渐近性已经被导出。本文的结果解释了分子折叠算法得到的RNA二级结构的弧数的发现,并预测了目前正在开发的k-非交叉RNA折叠算法的分布。

英文摘要:

A k-noncrossing RNA pseudoknot structure is a graph over $\{1,...,n\}$ without 1-arcs, i.e. arcs of the form (i,i+1) and in which there exists no k-set of mutually intersecting arcs. In particular, RNA secondary structures are 2-noncrossing RNA structures. In this paper we prove a central and a local limit theorem for the distribution of the numbers of 3-noncrossing RNA structures over n nucleotides with exactly h bonds. We will build on the results of \cite{Reidys:07rna1} and \cite{Reidys:07rna2}, where the generating function of k-noncrossing RNA pseudoknot structures and the asymptotics for its coefficients have been derived. The results of this paper explain the findings on the numbers of arcs of RNA secondary structures obtained by molecular folding algorithms and predict the distributions for k-noncrossing RNA folding algorithms which are currently being developed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑