Isoperimetric stability in lattices

Ben Barber; Joshua Erde; Peter Keevash; Alexander Roberts

doi:10.1090/proc/16439

Isoperimetric stability in lattices

Ben Barber, Joshua Erde, Peter Keevash, Alexander Roberts

Institute of Discrete Mathematics (5050)

Research output: Contribution to journal › Article › peer-review

Abstract

We obtain isoperimetric stability theorems for general Cayley digraphs on Zd. For any fixed B that generates Zd over Z, we characterise the approximate structure of large sets A that are approximately isoperimetric in the Cayley digraph of B: we show that A must be close to a set of the form kZ ∩ Zd, where for the vertex boundary Z is the conical hull of B, and for the edge boundary Z is the zonotope generated by B.

Original language	English
Pages (from-to)	5021-5029
Number of pages	9
Journal	Proceedings of the American Mathematical Society
Volume	151
Issue number	12
Early online date	2023
DOIs	https://doi.org/10.1090/proc/16439
Publication status	Published - 1 Dec 2023

Keywords

Isoperimetry
Stability
Convex Geometry

ASJC Scopus subject areas

Applied Mathematics
General Mathematics

Access to Document

10.1090/proc/16439

2007.14457v2Licence: Other

Cite this

@article{bd4688ad9e134a97a6844d14fd6320c6,

title = "Isoperimetric stability in lattices",

abstract = "We obtain isoperimetric stability theorems for general Cayley digraphs on Zd. For any fixed B that generates Zd over Z, we characterise the approximate structure of large sets A that are approximately isoperimetric in the Cayley digraph of B: we show that A must be close to a set of the form kZ ∩ Zd, where for the vertex boundary Z is the conical hull of B, and for the edge boundary Z is the zonotope generated by B.",

keywords = "Isoperimetry, Stability, Convex Geometry",

author = "Ben Barber and Joshua Erde and Peter Keevash and Alexander Roberts",

year = "2023",

month = dec,

day = "1",

doi = "10.1090/proc/16439",

language = "English",

volume = "151",

pages = "5021--5029",

journal = "Proceedings of the American Mathematical Society",

issn = "0002-9939",

publisher = "American Mathematical Society",

number = "12",

}

TY - JOUR

T1 - Isoperimetric stability in lattices

AU - Barber, Ben

AU - Erde, Joshua

AU - Keevash, Peter

AU - Roberts, Alexander

PY - 2023/12/1

Y1 - 2023/12/1

N2 - We obtain isoperimetric stability theorems for general Cayley digraphs on Zd. For any fixed B that generates Zd over Z, we characterise the approximate structure of large sets A that are approximately isoperimetric in the Cayley digraph of B: we show that A must be close to a set of the form kZ ∩ Zd, where for the vertex boundary Z is the conical hull of B, and for the edge boundary Z is the zonotope generated by B.

AB - We obtain isoperimetric stability theorems for general Cayley digraphs on Zd. For any fixed B that generates Zd over Z, we characterise the approximate structure of large sets A that are approximately isoperimetric in the Cayley digraph of B: we show that A must be close to a set of the form kZ ∩ Zd, where for the vertex boundary Z is the conical hull of B, and for the edge boundary Z is the zonotope generated by B.

KW - Isoperimetry

KW - Stability

KW - Convex Geometry

UR - http://www.scopus.com/inward/record.url?scp=85175345461&partnerID=8YFLogxK

U2 - 10.1090/proc/16439

DO - 10.1090/proc/16439

M3 - Article

SN - 0002-9939

VL - 151

SP - 5021

EP - 5029

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

IS - 12

ER -

Isoperimetric stability in lattices

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this