Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.02494 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909334511812608 |
|---|---|
| author | Ivrissimtzis, Ioannis Lange, Carsten Liu, Shiping Peyerimhoff, Norbert |
| author_facet | Ivrissimtzis, Ioannis Lange, Carsten Liu, Shiping Peyerimhoff, Norbert |
| contents | We present a relation between volumes of certain lower dimensional simplices associated to a full-dimensional primal and polar dual polytope in R^k. We then discuss an application of this relation to a geometric construction of a Colin de Verdiere matrix by Ivan Izmestiev. In the second part of the paper, we introduce a variation of vertex transitive polytopes, translate their associated Colin de Verdiere matrices into random walk matrices, and investigate extremality properties of the spectral gaps of these random walk matrices in two concrete examples - permutahedra of Coxeter groups and polytopes associated to the pure rotational tetrahedral group - where maximal spectral gaps correspond to equilateral polytopes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_02494 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Polyhedral volume ratios, Izmestiev's Colin de Verdiere matrices and Spectral Gaps Ivrissimtzis, Ioannis Lange, Carsten Liu, Shiping Peyerimhoff, Norbert Combinatorics 52B05 We present a relation between volumes of certain lower dimensional simplices associated to a full-dimensional primal and polar dual polytope in R^k. We then discuss an application of this relation to a geometric construction of a Colin de Verdiere matrix by Ivan Izmestiev. In the second part of the paper, we introduce a variation of vertex transitive polytopes, translate their associated Colin de Verdiere matrices into random walk matrices, and investigate extremality properties of the spectral gaps of these random walk matrices in two concrete examples - permutahedra of Coxeter groups and polytopes associated to the pure rotational tetrahedral group - where maximal spectral gaps correspond to equilateral polytopes. |
| title | Polyhedral volume ratios, Izmestiev's Colin de Verdiere matrices and Spectral Gaps |
| topic | Combinatorics 52B05 |
| url | https://arxiv.org/abs/2410.02494 |