Birkhoff-polytope uniqueness conjecture for permutation groups

About 19 years old · traced to

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.

References

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.