Abstract: We obtain isoperimetric stability theorems for general Cayley digraphs on . For any fixed that generates over , we characterise the approximate structure of large sets that are approximately isoperimetric in the Cayley digraph of : we show that must be close to a set of the form , where for the vertex boundary is the conical hull of , and for the edge boundary is the zonotope generated by .
Recommendations
Cites work
- A mass transportation approach to quantitative isoperimetric inequalities
- A stability result for the cube edge isoperimetric inequality
- Analysis of Boolean Functions
- Approximation of biased Boolean functions of small total influence by DNFs
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- Compressions and isoperimetric inequalities
- Concentration of measure and isoperimetric inequalities in product spaces
- Discrete Isoperimetric Problems
- Edge-isoperimetric inequalities in the grid
- Eine zahlentheoretische Anwendung der Graphentheorie.
- Geometric stability via information theory
- scientific article; zbMATH DE number 18980 (Why is no real title available?)
- scientific article; zbMATH DE number 736286 (Why is no real title available?)
- scientific article; zbMATH DE number 881168 (Why is no real title available?)
- scientific article; zbMATH DE number 3045073 (Why is no real title available?)
- Isoperimetry in integer lattices
- Sets of finite perimeter and geometric variational problems. An introduction to geometric measure theory
- Some methods for studying stability in isoperimetric type problems
- Stability for vertex isoperimetry in the cube
- The concentration of measure phenomenon
- The sharp quantitative isoperimetric inequality
- Thresholds and Expectation Thresholds
- Thresholds versus fractional expectation-thresholds
- Vertex isoperimetric inequalities for a family of graphs on \(\mathbb{Z}^k\)
- Vertex-isoperimetric stability in the hypercube
Cited in
(5)
This page was built for publication: Isoperimetric stability in lattices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6073680)