English

Isoperimetric stability in lattices

Combinatorics 2020-09-28 v2

Abstract

We obtain isoperimetric stability theorems for general Cayley digraphs on Zd\mathbb{Z}^d. For any fixed BB that generates Zd\mathbb{Z}^d over Z\mathbb{Z}, we characterise the approximate structure of large sets AA that are approximately isoperimetric in the Cayley digraph of BB: we show that AA must be close to a set of the form kZZdkZ \cap \mathbb{Z}^d, where for the vertex boundary ZZ is the conical hull of BB, and for the edge boundary ZZ is the zonotope generated by BB.

Keywords

Cite

@article{arxiv.2007.14457,
  title  = {Isoperimetric stability in lattices},
  author = {Ben Barber and Joshua Erde and Peter Keevash and Alexander Roberts},
  journal= {arXiv preprint arXiv:2007.14457},
  year   = {2020}
}

Comments

10 pages

R2 v1 2026-06-23T17:28:36.307Z