Strong embedding conjecture for permutation polytopes

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 GS2dG\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.

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.