论文部分内容阅读
本文根据RNA分子初等序列所构成的的螺旋结构的图表示的方法，在最大互不交碱基对个数的基础上，得出了一个对RNA结构的分类。我们在论文中主要研究了RNA扭结结构的渐进估计与计数，栈的统计和均匀随机生成的算法。同时，从拓扑的角度，我们给出在一定区间上的线性表的这一种类过滤，计算出了在给定弦的个数和种类g的基础上含有三个区间的线性弦表的生成函数。
第一章，在与RNA二级结构对比的基础上，简要介绍了RNA扭结结构的背景和发展知识，解释了为什么RNA扭结结构如此重要和其意义，同时给出了本文用的主要方法，具有新颖意义的结果和一些基本的定义和符号。
第二章，研究了长度为n具有最小弧长为4，k不相交的RNA扭结结构。给出了其计数的生成函数，同时对k≤9的情况算出了计数公式的渐进公式。进一步得出了对4o c[3]宇（n）zn，c9(n)是对于固定的弦的个数n和一定的种类g的三个不同的弦表的个数。得3g一个有趣的公式结果c（名）秀嚣二：其中pg[3](z)是含有最高次数为3g+4的可积的多项式并且(3g+4)，特别的c妒(z)在C(z)上是代数的。