Published 2013
| Submitted
Book Section - Chapter
Open
On Volumes of Permutation Polytopes
- Others:
- Bezdek, Karoly
- Deza, Antoine
- Ye, Yinyu
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
- Eprint ID
- 88609
- DOI
- 10.1007/978-3-319-00200-2_5
- Resolver ID
- CaltechAUTHORS:20180806-130402923
- DMS-0914107
- NSF
- DMS-0636297
- NSF
- 281174
- Natural Sciences and Engineering Research Council of Canada (NSERC)
- Created
-
2018-08-06Created from EPrint's datestamp field
- Updated
-
2022-10-24Created from EPrint's last_modified field
- Series Name
- Fields Institute Communications
- Series Volume or Issue Number
- 69