An isoperimetric inequality for Hamming balls and local expansion in hypercubes (Q2073309)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7467808
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An isoperimetric inequality for Hamming balls and local expansion in hypercubes |
scientific article; zbMATH DE number 7467808 |
Statements
An isoperimetric inequality for Hamming balls and local expansion in hypercubes (English)
0 references
1 February 2022
0 references
Summary: We prove a vertex isoperimetric inequality for the \(n\)-dimensional Hamming ball \(\mathcal{B}_n(R)\) of radius \(R\). The isoperimetric inequality is sharp up to a constant factor for sets that are comparable to \(\mathcal{B}_n(R)\) in size. A key step in the proof is a local expansion phenomenon in hypercubes.
0 references
\(n\)-dimensional Hamming ball
0 references
local expansion
0 references
0.8114079833030701
0 references
0.7743553519248962
0 references
0.770576000213623
0 references
0.745143473148346
0 references
0.7408367395401001
0 references
