Polyhedral volume ratios, Izmestiev's Colin de Verdiere matrices and Spectral Gaps

2024/10/03 by Ivrissimtzis, Ioannis, Lange, Carsten, Liu, Shiping +1
#52B05 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2410.02494

Abstract

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.

Related

• The Colin de Verdière number and graphs of polytopes
• Spectra of semi-regular polytopes
• On Volumes of Permutation Polytopes
• Random Walks and Mixed Volumes of Hypersimplices
• A Lost Counterexample and a Problem on Illuminated Polytopes