中文

饱和RNA二级结构的期望阶数

组合数学 2011-07-18 v1 信息论 math.IT

摘要

我们证明,如果均匀随机选择饱和二级结构,则大小为nn的RNA饱和二级结构的期望阶数为log4n(1+O(log2nn))\log_4n(1+O(\frac{\log_2n}{n}))。此外,饱和二级结构的阶数在其均值附近高度集中。因此,在期望阶数方面,饱和结构与传统模型中的结构表现相同。由此我们可以得出结论,传统模型已经描绘了正确的图景,并且从中推断出的关于结构阶数(整体形状)的结论即使在强制执行饱和(至少在期望意义上)时仍然有效。

关键词

引用

@article{arxiv.1107.3033,
  title  = {The Expected Order of Saturated RNA Secondary Structures},
  author = {Emma Yu Jin and Markus E. Nebel},
  journal= {arXiv preprint arXiv:1107.3033},
  year   = {2011}
}

备注

2 figures