饱和RNA二级结构的期望阶数
组合数学
2011-07-18 v1 信息论
math.IT
摘要
我们证明,如果均匀随机选择饱和二级结构,则大小为的RNA饱和二级结构的期望阶数为。此外,饱和二级结构的阶数在其均值附近高度集中。因此,在期望阶数方面,饱和结构与传统模型中的结构表现相同。由此我们可以得出结论,传统模型已经描绘了正确的图景,并且从中推断出的关于结构阶数(整体形状)的结论即使在强制执行饱和(至少在期望意义上)时仍然有效。
引用
@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