English

On Volumes of Permutation Polytopes

Combinatorics 2011-03-02 v1

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 present results on the theta body hierarchy of various permutation polytopes.

Keywords

Cite

@article{arxiv.1103.0039,
  title  = {On Volumes of Permutation Polytopes},
  author = {Katherine Burggraf and Jesús A. De Loera and Mohamed Omar},
  journal= {arXiv preprint arXiv:1103.0039},
  year   = {2011}
}

Comments

19 pages, 1 figure