笼统形和两个区间上的弦图.pdf

摘要 摘要 本文中，我们考虑图表的两种过滤．一方面，我们关注由最大互相相交弧的 个数对图表进行分类的七不相交图表．我们引入抽象形，应用其研究k不相交 图表，进而从组合角度研究RNA伪扭结结构．另一方面，我们从拓扑角度讨论 弦图的亏格过滤，并且计算位于两个区间上的亏格为g的连通弦图的生成函数． 作为研究抽象形的准备，我们首先在第三章中对k不相交匹配进行了组合分 析．我们求得k不相交匹配数^(2n，0)的简单渐近公式，对某个％0， A(2n，0)一ckn一(【七一1)2+伪一1)／2)(2(七一1))凯． S7)的唯一主 此外，我们还确定了七不相交匹配的普通生成函数n(z)(2≤k 奇异点，给出了生成函数在奇异点附近的展开式．这些结果在渐近计数抽象形上 发挥着基础性的作用． 第四章，我们定义了七不相交图表的V七一形，推广了Giegerich等人于2004 年针对RNA二级结构定义的丌-形．V七一形建立了k不相交图表和k不相交匹 配之间的联系，使得对七不相交图表的计数简便．实际上，当计数一些有限制条 件的k不相交图表时，我们通过膨胀Ⅵ-形获得要求的结构，利用符号计数方法 求得其生成函数． V^一形由所有栈长均为1的七不相交匹配组成．在对卅形的计数上，Lorenz 和Nebel等人充分利用了砒叮A二级结构递归构造的关系．当k2时，他们 的方法不能推广到非递归的V七．形．我们采用了一种新颖的方法，避免了递归的 问题．构造Ⅵ一形的关键思想是构建从后不相交匹配到k不相交核结构(Jin和 Reidys2009)的映射．这使得我们可以建立Ⅵ．形的生成函数与k不相交匹配生 成函数n(z)之间的联系． 然后，我们列举了对u．形的两方面应用．首先，我们计数了一些有限制条件 的k不相交r典范的弧长2 A的图表．我们的结果给出了参考文献【32，34，35，44】 I 摘要 中结果的概念性的证明．同时，我们也对采用上述参考文献中的方法不能解决的 七不相交2典范的弧长之4的图表，计算了生成函数．接下来，我们研究了k 不相交r典范的RNA结构的环的统计性质，根据它们的双变量生成函数证明了 环分布的中心极限定理．由我们的结果可以估计随机生成的七不相交r典范的 RNA结构的环数量． 。 第五章，我们考虑在两条有序有方向的不相交区间上的连通弦图．把区间沿 诱导方向放在实轴上，弦符合规定地放在上半平面，从而我们确定了一个相应的 亏格为g的胖图．我们对上述不同的给定亏格为g(夕≥0)的有n条弦的连通弦 图的个数毋(n)，计算其生成函数c驴(z)=∑n_O拶(n)矿．我们证实了—个令 人惊讶的事实，对g≥0， c字(z)=铲(z)／(1—4z)幻+2 是有理函数，同时多项式∥(z)的度数至多为39+1，系数为整数且满足掣({)≠ 0． 关键词：七不相交图表，弦图，k不相交匹配，形，胖图，生成函数，符号计算，奇 异分析，中心极限定理 II Abstract Abstract Inthis considertwofiltrationsof one focus thesis，we hand，we diagrams．On onthe classifiedtheirmaximalnumberof arcs，i．e． diagrams by mutuallycrossing