arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.02035math.COcs.CC
收藏

一个有向KKL不等式的反例

A Counterexample to a Directed KKL Inequality

Quentin Dubroff, Shivam Nadimpalli, Bhargav Narayanan

摘要:

我们证明了从布尔函数分析中得到的KKL定理[KKL 88]和Eldan-Gross不等式[EG20]的自然有向类似物不成立。这是在对比的其他几个等周不等式的布尔超立方体(如庞加莱不等式,马古利斯的不等式[3月74日]和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.

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

↑