当前位置: X-MOL 学术Random Struct. Algorithms › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sharp bounds for the variance of linear statistics on random permutations
Random Structures and Algorithms ( IF 0.9 ) Pub Date : 2020-07-20 , DOI: 10.1002/rsa.20951
Eugenijus Manstavičius 1
Affiliation  

We are concerned with the variance of a completely additive function defined on the symmetric group endowed with the Ewens probability. Overcoming specific dependence of the summands, we obtain the upper and lower bounds including optimal constants. We also derive a decomposition of such a function into a sum with uncorrelated summands. The results can be reformulated for the linear statistics defined on vectors distributed according to the Ewens sampling formula.

中文翻译:

随机排列的线性统计量的方差的鲜明边界

我们关注的是在赋予Ewens概率的对称群上定义的完全加法函数的方差。克服求和数的特定依赖关系,我们获得了包括最佳常数的上下限。我们还将这种函数分解为具有不相关求和数的和。可以针对根据Ewens采样公式分布的向量上定义的线性统计重新计算结果。
更新日期:2020-07-20
down
wechat
bug