Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910049208631296 |
|---|---|
| author | Donzelmann, Torben Juhnke, Martina Rednoß, Benedikt Thäle, Christoph |
| author_facet | Donzelmann, Torben Juhnke, Martina Rednoß, Benedikt Thäle, Christoph |
| contents | We investigate symmetric edge polytopes generated by Erdős--Rényi 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 |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_10650 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes Donzelmann, Torben Juhnke, Martina Rednoß, Benedikt Thäle, Christoph Combinatorics Probability 52B20, 52B05, 05C80, 60D05, 60F05 We investigate symmetric edge polytopes generated by Erdős--Rényi 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 |
| title | Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes |
| topic | Combinatorics Probability 52B20, 52B05, 05C80, 60D05, 60F05 |
| url | https://arxiv.org/abs/2603.10650 |