论文标题
定向KKL不等式的反例
A Counterexample to a Directed KKL Inequality
论文作者
论文摘要
我们表明，从布尔函数分析中，KKL定理[KKL88]和Eldan-Gross不平等[EG20]的自然定向类似物无法保持。这与布尔超立方体上的其他几种等速度不平等相反（例如，庞塞尔不平等，Margulis的不平等[MAR74]和Talagrand的不平等[TAL93]）最近已经确定了指导性的强度。
We show that the natural directed analogues of the KKL theorem [KKL88] and the Eldan--Gross inequality [EG20] from the analysis of Boolean functions fail to hold. This is in contrast to several other isoperimetric inequalities on the Boolean hypercube (such as the Poincare inequality, Margulis's inequality [Mar74] and Talagrand's inequality [Tal93]) for which directed strengthenings have recently been established.
