Scifaro

中文

排序一个排列所需的块交换平均次数及 Stanley 的一个近期结果

组合数学 2008-11-06 v1

作者: Miklos Bona , Ryan Flynn

在 arXiv 上查看 ↗ PDF ↗

摘要

我们利用一个关于两个各含一个循环的排列乘积的概率性质的趣味结果，找到了排序一个长度为 $n$ 的排列所需的块交换平均次数的显式公式。

关键词

块交换排列排序平均次数 Stanley 结果概率性质

引用

@article{arxiv.0811.0740,
  title  = {The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley},
  author = {Miklos Bona and Ryan Flynn},
  journal= {arXiv preprint arXiv:0811.0740},
  year   = {2008}
}

备注

8 pages, 4 figures