An isoperimetric inequality for the Hamming cube and some consequences
An isoperimetric inequality for the Hamming cube and some consequences
复制标题
汉明立方体的等周不等式和一些后果
DOI：
10.1090/proc/15105
复制
发表时间：
2020
影响因子：
1
通讯作者：
Park, Jinyoung
中科院分区：
文献类型：
--
作者：
Kahn, Jeff;Park, Jinyoung
我们的基本结果是汉明立方体的一个等周不等式，可以写成：这里是（）上的一致测度;;并且，对于and，\[h_S（x）=\开始{cases} d_ {V\setminus S}（x）&\text {if} x\in S，\\0 &\text {if} x\noin S\end {cases}\]（其中是in的邻居数）。
Our basic result, an isoperimetric inequality for Hamming cube, can be written:Hereis uniform measure on();; and, forand,\[h_S (x)=\begin {cases} d_ {V\setminus S}(x) &\text {if} x\in S,\\0 &\text {if} x\notin S\end {cases}\](whereis the number of neighbors ofin).
登录
查看更多内容
离散立方体的几乎等周子集
DOI：
--
发表时间：
2011
期刊：
Combinatorics, probability & computing
影响因子：
--
作者：
David Ellis
通讯作者：
David Ellis
影响因子：
1.1
作者：
E. Friedgut;G. Kalai;A. Naor
通讯作者：
A. Naor
影响因子：
0.5
作者：
J. Lindsey
通讯作者：
J. Lindsey
论罗素近似零一定律
影响因子：
2.3
作者：
M. Talagrand
通讯作者：
M. Talagrand
DOI：
--
发表时间：
2019
期刊：
Comb.
影响因子：
--
作者：
J. Kahn;Jinyoung Park
通讯作者：
Jinyoung Park