a12e5303e84031a8.tex
1: \begin{abstract}
2:   The Birkhoff polytope $B_n$ is the convex hull
3:   of all $n\times n$ permutation matrices in
4:   $\mathbb{R}^{n\times n}$.  
5:   We compute the combinatorial symmetry group 
6:   of the Birkhoff polytope.
7:   
8:   A representation polytope is 
9:   the convex hull of some finite matrix group
10:   $G\leq \operatorname{GL}(d,\mathbb{R})$.
11:   We show that the group of permutation matrices
12:   is essentially the only finite matrix group
13:   which yields a representation polytope 
14:   with the same face lattice as the Birkhoff polytope.  
15: \end{abstract}
16: