On Volumes of Permutation Polytopes

Authors

Katherine Burggraf, University of California - Davis
Jesús De Loera, University of California - Davis
Mohamed Omar, Harvey Mudd CollegeFollow

Document Type

Book Chapter

Department

Mathematics (HMC)

Publication Date

2013

Abstract

This paper focuses on determining the volumes of permutation polytopes associated to cyclic groups, dihedral groups, groups of automorphisms of tree graphs, and Frobenius groups. We do this through the use of triangulations and the calculation of Ehrhart polynomials. We also briefly discuss the theta body hierarchy of various permutation polytopes

Rights Information

© Springer International Publishing Switzerland 2013

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

DOI

10.1007/978-3-319-00200-2_5

Recommended Citation

K. Bezdek et al. (eds.), Discrete Geometry and Optimization, Fields Institute Communications 69, DOI 10.1007/978-3-319-00200-2 5, © Springer International Publishing Switzerland 2013 doi: 10.1007/978-3-319-00200-2_5