arXiv++ Combinatorics

Browse math.CO papers from arXiv

Polytope volume by descent in the face lattice and applications in social choice

Published: 2018-07-08 | Updated: 2020-11-05

Abstract

We describe the computation of polytope volumes by descent in the face lattice, its implementation in Normaliz, and the connection to reverse-lexicographic triangulations. The efficiency of the algorithm is demonstrated by several high dimensional polytopes of different characteristics. Finally, we present an application to voting theory where polytope volumes appear as probabilities of certain paradoxa.

BibTeX

Loading...