对称群上的Littlewood-Offord界及其应用

发布:2025年12月25日 20:32
1分で読める
ArXiv

分析

本文研究了对称群背景下的反集中现象,这与典型的乘积空间设置有所不同。它侧重于由随机置换排列的加权向量的随机和。本文的重要性在于其对反集中的新颖方法,提供了新的界限和结构特征,并回答了一个悬而未决的问题。对置换多项式和其他结果的应用加强了该领域的现有知识。

引用

本文建立了在集中概率为多项式大的假设下,向量w和v的近乎最优的结构特征。它还表明,如果w和v都有不同的条目,那么sup_x P(S_π=x) ≤ n^{-5/2+o(1)}。