Strong embedding conjecture for permutation polytopes
Strong embedding conjecture for permutation polytopes
Let be a -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 such that is combinatorially equivalent, or more strongly lattice equivalent, to .
The bound is suggested to be sharp by the example of the -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
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.