対称群におけるリトルウッド・オフォード限界と応用
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)}."