arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.1233math.CO
收藏

Hamming立方上函数的一个不等式

An inequality for functions on the Hamming cube

Alex Samorodnitsky

摘要:

本文证明了离散立方体上函数的一个不等式,推广了集合的边等周不等式。这个不等式等价于下面关于立方体上随机游动的断言:子立方体在相同基数的立方体的所有子集中最大化"平均首次退出时间"。

英文摘要:

We prove an inequality for functions on the discrete cube extending the edge-isoperimetric inequality for sets. This inequality turns out to be equivalent to the following claim about random walks on the cube: Subcubes maximize 'mean first exit time' among all subsets of the cube of the same cardinality.

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

↑