Neighborliness conjecture for permutation polytopes of cyclic groups

Let G=gG=\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 l1l\geq 1, if dI=dd_I=d for every I[t]I\subseteq [t] with Itl+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.

Sources & referencesView supporting material

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.