Many Faces of Symmetric Edge Polytopes

Symmetric edge polytopes are a class of lattice polytopes constructed from finite simple graphs. In the present paper we highlight their connections to the Kuramoto synchronization model in physics — where they are called adjacency polytopes — and to Kantorovich-Rubinstein polytopes from finite metr...

Full description

Saved in:
Bibliographic Details
Published inThe Electronic journal of combinatorics Vol. 29; no. 3
Main Authors D'Alì, Alessio, Delucchi, Emanuele, Michałek, Mateusz
Format Journal Article
LanguageEnglish
Published 29.07.2022
Online AccessGet full text

Cover

More Information
Summary:Symmetric edge polytopes are a class of lattice polytopes constructed from finite simple graphs. In the present paper we highlight their connections to the Kuramoto synchronization model in physics — where they are called adjacency polytopes — and to Kantorovich-Rubinstein polytopes from finite metric space theory. Each of these connections motivates the study of symmetric edge polytopes of particular classes of graphs. We focus on such classes and apply algebraic combinatorial methods to investigate invariants of the associated symmetric edge polytopes.
ISSN:1077-8926
1077-8926
DOI:10.37236/10387