通过策略堆大小量化排列的 CDS 可排序性
组合数学
2018-11-30 v1
摘要
特殊用途的排序操作——上下文定向交换（CDS）——是先前排列排序研究中块交换排序操作的一个例子。CDS 被假设为模拟某些纤毛虫物种基因组维护程序中的特定分子排序事件。我们研究不被 CDS 排序操作可排序的排列的数学结构。特别地，我们在量化具有给定策略堆大小的排列方面取得了实质性进展，该大小可理解为 CDS 不可排序性的一种度量。我们的主要结果包括 中具有最大策略堆大小的排列数的公式。更一般地，我们推导了 中具有策略堆大小 的排列数的公式，以及一个用于计算该公式某些系数（我们称之为合并数）的算法。
引用
@article{arxiv.1811.11937,
title = {Quantifying CDS Sortability of Permutations by Strategic Pile Size},
author = {Marisa Gaetz and Bethany Flanagan and Marion Scheepers and Meghan Shanks},
journal= {arXiv preprint arXiv:1811.11937},
year = {2018}
}
备注
19 pages