pith. sign in

arxiv: 1610.02077 · v2 · pith:EF6EX6AInew · submitted 2016-10-06 · 🧮 math.CO · math.GR· math.RT

A property of the Birkhoff polytope

classification 🧮 math.CO math.GRmath.RT
keywords polytopebirkhoffgroupconvexfinitehullmathbbmatrices
0
0 comments X
read the original abstract

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 polytope. A representation polytope is the convex hull of some finite matrix group $G\leq \operatorname{GL}(d,\mathbb{R})$. We show that the group of permutation matrices is essentially the only finite matrix group which yields a representation polytope with the same face lattice as the Birkhoff polytope.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.