Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes
Abstract
We investigate symmetric edge polytopes generated by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These objects provide a natural and largely unexplored model of random lattice polytopes, in which geometric properties are governed by graph-theoretic structure. Focusing on the number of polytope edges and on the number of edges in unimodular triangulations, we derive precise asymptotics for expectations and variances and establish central limit theorems with explicit rates of convergence. Our analysis combines a detailed combinatorial-geometric study of the graph configurations determining the facial structure with the discrete Malliavin--Stein method for normal approximation. In particular, we identify a distinguished parameter value at which the leading variance term cancels, producing an atypical fluctuation regime. To the best of our knowledge, the results obtained here constitute the first distributional limit theorems for random lattice polytopes
Keywords
Cite
@article{arxiv.2603.10650,
title = {Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes},
author = {Torben Donzelmann and Martina Juhnke and Benedikt Rednoß and Christoph Thäle},
journal= {arXiv preprint arXiv:2603.10650},
year = {2026}
}
Comments
34 pages, 4 figures