arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.04243math.COmath.FAmath.PR
收藏

广义Bonami引理的函数空间上的类比及2-2游戏

An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games

University of Bristol(布里斯托大学);Hebrew University of Jerusalem(耶路撒冷希伯来大学)

David Ellis, Guy Kindler, Noam Lifshitz

AI总结:

本文提出一个复值函数在线性映射空间上的广义Bonami引理,用于证明Grassmann图中伪随机集的近完美扩展性,从而推导出2-2游戏猜想的结论。

摘要:

我们为定义在$\mathcal{L}(V,W)$上的复值函数证明了Bonami引理的一个类比,其中$V$和$W$是有限域上的向量空间。这个不等式对于那些'广义影响'较小的函数在适当意义上是有用的。它导致了Khot、Minzer和Safra最近具有里程碑意义的结果的证明大大缩短,该结果表明Grassmann图中的伪随机集具有近完美扩展性,结合Dinur、Khot、Kindler、Minzer和Safra的工作,推导出2-2游戏猜想(即具有不完美完备性的变体)。\n

英文摘要:

We prove an analogue of Bonami's (hypercontractive) lemma for complex-valued functions on $\mathcal{L}(V,W)$, where $V$ and $W$ are vector spaces over a finite field. This inequality is useful for functions on $\mathcal{L}(V,W)$ whose `generalised influences' are small, in an appropriate sense. It leads to a significant shortening of the proof of a recent seminal result by Khot, Minzer and Safra that pseudorandom sets in Grassmann graphs have near-perfect expansion, which (in combination with the work of Dinur, Khot, Kindler, Minzer and Safra) implies the 2-2 Games conjecture (the variant, that is, with imperfect completeness).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑