适用于所有范数的非均匀 Littlewood-Offord 不等式
组合数学
2020-09-03 v2
摘要
设 为 中的向量, 为独立的 Rademacher 随机变量。则 Littlewood-Offord 问题旨在寻找 的最佳上界。推广 Littlewood-Offord、Erd\H{o}s 和 Kleitman 的均匀界,Dzindzalieta 与 Ju\v{s}kevi\v{c}ius 近期的结果给出了一个在其对 的依赖上最优的非均匀界。在本短文中,我们给出他们结果的一个简单替代证明。此外,我们的证明表明该界适用于 上的任意范数,而不仅仅是 范数。这解决了 Dzindzalieta 与 Ju\v{s}kevi\v{c}ius 的一个猜想。
引用
@article{arxiv.2008.12341,
title = {A nonuniform Littlewood-Offord inequality for all norms},
author = {Kyle Luh and David Xiang},
journal= {arXiv preprint arXiv:2008.12341},
year = {2020}
}
备注
5 pages, corrected error in the proof of Theorem 1.4