前缀交换距离分布的渐近正态性与组合性质
组合数学
2022-08-29 v1
摘要
排列的前缀交换距离是排序该排列所涉及最左元素的最小交换次数。我们给出了关于随机均匀排列前缀交换距离分布已知结果的新组合证明。我们还获得了该分布的均值和方差表达式，并最终证明归一化前缀交换分布依分布收敛于标准正态分布。
引用
@article{arxiv.1604.04766,
title = {Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution},
author = {Simona Grusea and Anthony Labarre},
journal= {arXiv preprint arXiv:1604.04766},
year = {2022}
}
备注
To appear in Advances in Applied Mathematics