有符号排列的断点图中循环的分布
离散数学
2013-03-18 v2
摘要
断点图是基因组重排领域中普遍存在的结构。其循环分解在计算和界定基因组间（不）相似性的多种度量时已被证明有用，因此研究这些循环的分布对于深入了解依赖它的基因组距离的分布至关重要。本文将 Doignon 和 Labarre 发起的关于枚举无符号排列（其断点图包含 k 个循环）的工作扩展到有符号排列，并证明了计算相应分布期望值和方差的显式公式，涵盖无符号和有符号两种情况。我们还将这些分布与几种研究充分的距离分布进行了比较，强调了通过这种方式获得的近似值表现突出的情况。最后，我们展示了如何利用我们的结果推导出其他已知结果的更简单证明。
引用
@article{arxiv.1104.3353,
title = {The distribution of cycles in breakpoint graphs of signed permutations},
author = {Simona Grusea and Anthony Labarre},
journal= {arXiv preprint arXiv:1104.3353},
year = {2013}
}