Birkhoff-polytope uniqueness conjecture for permutation groups

Let GG be a permutation group and let P(G)P(G) denote its permutation polytope. Let BnB_n be the Birkhoff polytope.

Birkhoff-polytope uniqueness conjecture. If P(G)P(G) is combinatorially equivalent to BnB_n for some nn, then GG is effectively equivalent to SnS_n.

The observation motivating the claim is that B3B_3 is realized by the full symmetric group S3S_3, which appears to be essentially the only such permutation group in that case. The general statement remains open.

Sources & referencesView supporting material

Primary source

Barbara Baumeister, Christian Haase, Benjamin Nill and Andreas Paffenholz, “On permutation polytopes”, arXiv:0709.1615 (2007).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.