Isoperimetric stability in lattices

Joshua Erde, Ben Barber, Peter Keevash, Alexander Roberts

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

Abstract

We obtain isoperimetric stability theorems for general Cayley digraphs on $\bZ^d$. For any fixed $B$ that generates $\bZ^d$ over $\bZ$, 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 \cap \bZ^d$, where for the vertex boundary $Z$ is the conical hull of $B$, and for the edge boundary $Z$ is the zonotope generated by $B$.
Originalspracheenglisch
TitelProceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, EUROCOMB’23
Seiten107-113
PublikationsstatusVeröffentlicht - 2023
Veranstaltung12th European Conference on Combinatorics, Graph Theory and Applications: Eurocomb 2023 - Prague, Tschechische Republik
Dauer: 28 Aug. 20231 Sept. 2023

Konferenz

Konferenz12th European Conference on Combinatorics, Graph Theory and Applications
KurztitelEurocomb 2023
Land/GebietTschechische Republik
OrtPrague
Zeitraum28/08/231/09/23

Fingerprint

Untersuchen Sie die Forschungsthemen von „Isoperimetric stability in lattices“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren