A property of the Birkhoff polytope

Barbara Baumeister, Frieder Ladisch

The Birkhoff polytope $B_n$ is the convex hull of all $n\times n$ permutation matrices in ${\mathbb{R}}^{n\times n}$. We compute the combinatorial symmetry group of the Birkhoff poly…