中文

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

组合数学 2007-08-01 v2 定量方法

摘要

k-非交叉RNA伪结结构是定义在 {1,...,n}\{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折叠算法的分布。

关键词

引用

@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

R2 v1 2026-06-29T02:10:01.501Z