arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.09183math.COmath.STstat.TH
收藏

置换统计量的矩与中心极限定理

Moments of permutation statistics and central limit theorems

Stoyan Dimitrov, Niraj Khare

摘要:

证明了如果一个置换统计量可以表示为双圆模式的线性组合,那么它的矩可以表示为系数为常数的因子的线性组合.这推广了Zeilberger的一个结果。我们使用的方法陈省身,Diaconis,凯恩和Rhoades,以前适用于集分区和匹配。此外,利用Burstein和Hasto的引理,给出了经典模式出现次数的中心极限定理的一个新证明.我们给出了一个简单的解释这个引理和一个类似的引理,这将意味着CLT的出现次数的任何vincular模式。此外,我们得到明确的公式的时刻下降和最小下降统计量。后者是用来给一个新的直接证明的事实,我们不一定有渐近正态性的模式出现的次数的情况下,双vincular模式。还获得了几种流行的排列统计量的一些高阶矩的封闭形式。

英文摘要:

We show that if a permutation statistic can be written as a linear combination of bivincular patterns, then its moments can be expressed as a linear combination of factorials with constant coefficients. This generalizes a result of Zeilberger. We use an approach of Chern, Diaconis, Kane and Rhoades, previously applied on set partitions and matchings. In addition, we give a new proof of the central limit theorem (CLT) for the number of occurrences of classical patterns, which uses a lemma of Burstein and Hasto. We give a simple interpretation of this lemma and an analogous lemma that would imply the CLT for the number of occurrences of any vincular pattern. Furthermore, we obtain explicit formulas for the moments of the descents and the minimal descents statistics. The latter is used to give a new direct proof of the fact that we do not necessarily have asymptotic normality of the number of pattern occurrences in the case of bivincular patterns. Closed forms for some of the higher moments of several popular statistics on permutations are also obtained.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑