Scifaro

中文

随机极大循环乘积的循环结构

组合数学 2016-10-13 v6

作者: Miklos Bona , Boris Pittel

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究 $[N]$ 上随机排列 $\sigma$ 的循环结构，该排列是 $k$ 个长度为极大值的独立随机循环的乘积。我们利用基于特征标的傅里叶变换来研究 $\sigma$ 的循环个数以及子集 $[\ell]$ 的元素在 $\sigma$ 的循环中的分布。

关键词

随机排列循环结构极大循环循环乘积基于特征标的傅里叶变换对称群

引用

@article{arxiv.1601.00319,
  title  = {On the cycle structure of the product of random maximal cycles},
  author = {Miklos Bona and Boris Pittel},
  journal= {arXiv preprint arXiv:1601.00319},
  year   = {2016}
}

备注

35 pages