On sharp isoperimetric inequalities on the hypercube
Abstract
We prove the sharp isoperimetric inequality for all sets , where denotes the uniform probability measure, , is supported on and to each vertex assigns the number of neighbour vertices in the complement of . The inequality becomes equality for any subcube. Moreover, we provide lower bounds on in terms of for all , improving, and in some cases tightening, previously known results. In particular, we obtain the sharp inequality for all sets with , which allows us to refine a recent result of Kahn and Park on isoperimetric inequalities about partitioning the hypercube. Furthermore, we derive Talagrand's isoperimetric inequalities for functions with values in a Banach space having finite cotype: for all , , and any we have where , is independent copy of , and is the cotype constant of . Different proofs of the recently resolved Talagrand's conjecture will be presented.
Cite
@article{arxiv.2303.06738,
title = {On sharp isoperimetric inequalities on the hypercube},
author = {David Beltran and Paata Ivanisvili and José Madrid},
journal= {arXiv preprint arXiv:2303.06738},
year = {2023}
}
Comments
17 pages