Birkhoff-polytope uniqueness conjecture for permutation groups
Birkhoff-polytope uniqueness conjecture for permutation groups
Let be a permutation group and let denote its permutation polytope. Let be the Birkhoff polytope.
Birkhoff-polytope uniqueness conjecture. If is combinatorially equivalent to for some , then is effectively equivalent to .
The observation motivating the claim is that is realized by the full symmetric group , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.