抽象形和两个区间上的弦图

来源 :南开大学 | 被引量 : 0次 | 上传用户:erywwb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文中,我们考虑图表的两种过滤,一方面,我们关注由最大互相相交弧的个数对图表进行分类的k不相交图表.我们引入抽象形,应用其研究k不相交图表,进而从组合角度研究RNA伪扭结结构,另一方面,我们从拓扑角度讨论弦图的亏格过滤,并且计算位于两个区间上的亏格为g的连通弦图的生成函数。   作为研究抽象形的准备,我们首先在第三章中对k不相交匹配进行了组合分析.我们求得k不相交匹配数的简单渐近公式,对某个ck<0,此外,我们还确定了k不相交匹配的普通生成函数Fk(z)(2≤k≤7)的唯一主奇异点,给出了生成函数在奇异点附近的展开式.这些结果在渐近计数抽象形上发挥着基础性的作用。   第四章,我们定义了k不相交图表的Vk-形,推广了Giegerich等人于2004年针对RNA二级结构定义的π-形.Vk-形建立了k不相交图表和k不相交匹配之间的联系,使得对k不相交图表的计数简便.实际上,当计数一些有限制条件的k不相交图表时,我们通过膨胀Vk-形获得要求的结构,利用符号计数方法求得其生成函数。   Vk-形由所有栈长均为1的k不相交匹配组成.在对π-形的计数上,Lorenz和Nebel等人充分利用了RNA二级结构递归构造的关系.当k>2时,他们的方法不能推广到非递归的Vk-形.我们采用了一种新颖的方法,避免了递归的问题,构造Vk-形的关键思想是构建从k不相交匹配到k不相交核结构(Jin和Reidys2009)的映射,这使得我们可以建立Vk-形的生成函数与k不相交匹配生成函数Fk(z)之间的联系。   然后,我们列举了对Vk-形的两方面应用.首先,我们计数了一些有限制条件的k不相交r典范的弧长≥λ的图表.我们的结果给出了参考文献[32,34,35,44]中结果的概念性的证明.同时,我们也对采用上述参考文献中的方法不能解决的k不相交2典范的弧长≥4的图表,计算了生成函数.接下来,我们研究了k不相交r典范的RNA结构的环的统计性质,根据它们的双变量生成函数证明了环分布的中心极限定理.由我们的结果可以估计随机生成的k不相交r典范的RNA结构的环数量。   第五章,我们考虑在两条有序有方向的不相交区间上的连通弦图,把区间沿诱导方向放在实轴上,弦符合规定地放在上半平面,从而我们确定了一个相应的亏格为g的胖图.我们对上述不同的给定亏格为g(g≥0)的有n条弦的连通弦图的个数,计算其生成函数.我们证实了—个令人惊讶的事实,对g≥0,是有理函数,同时多项式的度数至多为3g+1,系数为整数且满足。  
其他文献
在我们研究很多分析问题时,各种各样的覆盖定理都发挥了非常重要的作用。在20世纪40年代,Besicovitch首次论证了今天的Besicovitch覆盖定理在2维平面上的正确性。随后两年,Morse
亲子沟通是实现家庭教育的重要途径。本文从亲子沟通的现状出发,总结了目前亲子沟通中存在的问题,并以心理学为依据,提出了亲子沟通的原则,以及具有操作性和针对性的亲子沟通
作为低年级的老师,应该重视孩子倾听能力的培养。本文将从细化要求,明确倾听的标准;设情境,促进学生倾听;以身作则,感受倾听美妙;适时评价,渗透倾听的方法这四个方面来阐述如
匹配理论,或更广的因子理论,是图论的—个基本研究领域.因子理论在最优化、网络设计、社会经济等领域中均有许多现实的应用.自从Lovasz和Plummer的经典著作《匹配理论》问世二十
HIV即人类免疫缺陷病毒,是一种具有传染性的病毒。HIV病毒的传播途径很广泛,在之前的研究中,考虑的是无时滞情况或者线性发生率的情况,关于HIV病毒模型的研究工作很多,然而同时考
[案例背景]rn《两小儿辩日》是人教版第十一册中的一篇文言文,也是小学生非常喜爱的一篇寓言故事.文章叙述了古时候,两个小孩凭着自己的直觉,一个认为太阳在早晨离人近,一个
期刊
新的历史时期发展对军校教育产生极其深远的影响。本文阐述了军校任职教育教学要立足打牢基础、尊重学员的主体和科学构建与实战n化训练相贴近的教学训练机制等观点,为培养高
在现在众多的特征提取及人脸识别算法中,子空间分析算法因其计算简单、可分性好、有效等特征受到人们的广泛关注。其基本思想是根据一定的性能目标来寻找一种线性或非线性的
随着人们对信息安全的重视,图像加密技术的研究就显得十分必要,量子理论与图像加密的组合模式成为研究新宠,该思想的提出也为图像处理提供了无限可能。本文研究内容以量子信
本文主要探讨赋范空间中Aleksandrov问题,共分为四章:   在第一章中,我们研究赋p-范空间中保距离1的映射以及非扩张映射,证明了若赋p-范空间中一映射保两个(或三个)距离,