对称群上的Littlewood-Offord界及其应用
Research Paper#Anti-concentration, Permutations, Symmetric Group, Probability🔬 Research|分析: 2026年1月4日 00:06•
发布: 2025年12月25日 20:32
•1分で読める
•ArXiv分析
本文研究了对称群背景下的反集中现象，这与典型的乘积空间设置有所不同。它侧重于由随机置换排列的加权向量的随机和。本文的重要性在于其对反集中的新颖方法，提供了新的界限和结构特征，并回答了一个悬而未决的问题。对置换多项式和其他结果的应用加强了该领域的现有知识。
引用 / 来源
查看原文"The paper establishes a near-optimal structural characterization of the vectors w and v under the assumption that the concentration probability is polynomially large. It also shows that if both w and v have distinct entries, then sup_x P(S_π=x) ≤ n^{-5/2+o(1)}."