关于双骨架图上的属滤过
组合数学
2013-11-05 v1
摘要
在本文中，我们计算了双骨架上 -匹配的双变量生成函数，该函数按弧数和拓扑属进行滤过。双骨架上的 -匹配是通过连接和嵌套拓扑属 的不可约形状而获得的弦图。我们表明关键信息包含在计数这些形状的多项式中，并提供了计算后者的递归关系。特别是，我们给出了单骨架和双骨架上此类不可约形状之间的双射。我们展示了结果的两个应用。第一个涉及通过符号方法从 -匹配获得的 RNA-RNA 相互作用结构。其次，我们表明使用解析组合方法，拓扑属满足中心极限定理。
引用
@article{arxiv.1311.0682,
title = {On the genus filtration of diagrams over two backbones},
author = {Benjamin Mingming Fu and Christian M. Reidys},
journal= {arXiv preprint arXiv:1311.0682},
year = {2013}
}