Neighborliness conjecture for permutation polytopes of cyclic groups

At least 14 years old · documented by

Let G=⟨g⟩G=\langle g\rangle be the cyclic permutation group of order dd, acting with tt orbits, and for I⊆[t]I\subseteq [t] let dId_I denote the relevant order associated with the union of the orbits indexed by II. Let P(G)P(G) be the associated permutation polytope. Neighborliness conjecture. For l≥1l\geq 1, if dI=dd_I=d for every I⊆[t]I\subseteq [t] with ∣I∣≥⌈tl+1⌉|I|\geq \left\lceil\frac{t}{l+1}\right\rceil, then P(G)P(G) is (l+1)(l+1)-neighborly: every subset of at most l+1l+1 vertices of P(G)P(G) is the vertex set of a face. The claim generalizes the preceding characterization of the complete vertex-edge graph, which is the case l=1l=1; it was experimentally checked in many cases, while no proof or disproof is given here.

References

Primary source

Barbara Baumeister, Christian Haase, Benjamin Nill and Andreas Paffenholz, “Permutation Polytopes of Cyclic Groups”, arXiv:1109.0191 (2011).

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.