置换循环结构的渐近分析
组合数学
2016-11-10 v1
摘要
这是本人的学位论文。其研究对象为作用在有限集上的置换对称群。当群阶趋于无穷时，探究了具有给定循环结构模式的置换密度。得到了新的更精确的渐近公式。后者被应用于随机置换的循环向量分布近似中。采用了鞍点法、拉格朗日-比曼反演公式、拉普拉斯变换及其他复分析技巧。
引用
@article{arxiv.1611.02934,
title = {Asymptotic analysis of the cyclic structure of permutations},
author = {Robertas Petuchovas},
journal= {arXiv preprint arXiv:1611.02934},
year = {2016}
}
备注
Doctoral dissertation, Vilnius, 2016