Strong embedding conjecture for permutation polytopes

About 19 years old · traced to

Let PP be a dd-dimensional permutation polytope. A permutation polytope is the convex hull of permutation matrices associated with a permutation group, and two polytopes may be combinatorially equivalent or lattice equivalent.

Strong embedding conjecture. There exists a permutation group G≤S2dG\leq S_{2d} such that P(G)P(G) is combinatorially equivalent, or more strongly lattice equivalent, to PP.

The bound 2d2d is suggested to be sharp by the example of the dd-cube, while the paper notes that the existence of some bound follows from an earlier proposition. The claim is presented as 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.