Research Paper#Anti-concentration, Permutations, Symmetric Group, Probability🔬 Research分析: 2026年1月4日 00:06
对称群上的Littlewood-Offord界及其应用
分析
本文研究了对称群背景下的反集中现象,这与典型的乘积空间设置有所不同。它侧重于由随机置换排列的加权向量的随机和。本文的重要性在于其对反集中的新颖方法,提供了新的界限和结构特征,并回答了一个悬而未决的问题。对置换多项式和其他结果的应用加强了该领域的现有知识。
引用
“本文建立了在集中概率为多项式大的假设下,向量w和v的近乎最优的结构特征。它还表明,如果w和v都有不同的条目,那么sup_x P(S_π=x) ≤ n^{-5/2+o(1)}。”