随机树排列或森林排列中模式的出现次数
组合数学
2022-03-10 v2 概率论
摘要
树排列和森林排列这两类排列由 Acan 和 Hitczenko（2016）定义。我们研究这些类别中给定长度的随机排列，特别是其中一个随机排列里某个固定模式的出现次数。主要结果表明这些数量的分布是渐近正态的。证明使用了随机树排列和森林排列的表示，使我们能够用一种 -统计量的形式表达模式的出现次数；随后我们对后者使用一般的极限定理。
引用
@article{arxiv.2203.04182,
title = {The number of occurrences of patterns in a random tree or forest permutation},
author = {Svante Janson},
journal= {arXiv preprint arXiv:2203.04182},
year = {2022}
}
备注
30 pages. v2 important typo corrected