Published 2013 | Version Submitted
Book Section - Chapter Open

On Volumes of Permutation Polytopes

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.

Additional Information

© Springer International Publishing Switzerland 2013. We would like to thank Igor Pak, David Perkinson, Raman Sanyal, Bernd Sturmfels, and Rekha Thomas for helpful discussions. We are grateful to two anonymous referees who gave us many useful corrections and suggestions that improved the paper. The three authors were partially supported by NSF grant DMS-0914107. The first and second authors were supported by VIGRE NSF grant DMS-0636297. The third author was partially supported by NSERC Postgraduate Scholarship 281174. The second author is grateful to the Fields Institute for its hospitality and support during his visit.

Attached Files

Submitted - 1103.0039

Files

Files (426.2 kB)

Name Size Download all
md5:4a9dbf804b44487f2fd30c92e16f45f5
426.2 kB Download

Additional details

Identifiers

Eprint ID
88609
DOI
10.1007/978-3-319-00200-2_5
Resolver ID
CaltechAUTHORS:20180806-130402923

Funding

NSF
DMS-0914107
NSF
DMS-0636297
Natural Sciences and Engineering Research Council of Canada (NSERC)
281174

Dates

Created
2018-08-06
Created from EPrint's datestamp field
Updated
2022-10-24
Created from EPrint's last_modified field

Caltech Custom Metadata

Series Name
Fields Institute Communications
Series Volume or Issue Number
69