RNA结构的中心极限定理与局部极限定理
组合数学
2007-08-01 v2 定量方法
摘要
k-非交叉RNA伪结结构是定义在 上的无1-弧(即形如 (i,i+1) 的弧)且不存在k个相互交叉弧的集合的图。特别地,RNA二级结构是2-非交叉RNA结构。在本文中,我们证明了在n个核苷酸上恰好有h个键的3-非交叉RNA结构数量分布的中心极限定理和局部极限定理。我们将基于 \cite{Reidys:07rna1} 和 \cite{Reidys:07rna2} 的结果,其中已经推导了k-非交叉RNA伪结结构的生成函数及其系数的渐近性质。本文的结果解释了由分子折叠算法获得的RNA二级结构弧数的发现,并预测了目前正在开发的k-非交叉RNA折叠算法的分布。
关键词
引用
@article{arxiv.0707.4281,
title = {Central and Local Limit Theorems for RNA Structures},
author = {Emma Y. Jin and Christian M. Reidys},
journal= {arXiv preprint arXiv:0707.4281},
year = {2007}
}
评论
25 pages, 5 figures