Polytopality conjecture for pure intervals of the ss-weak order

From papers

Let ss be a weak composition. For a pure interval [T,T+A][T,T+A] of the ss-weak order, consider the poset of pure intervals contained in it and the restriction of the ss-weak order to it. Polytopality of pure intervals. The pure intervals are polytopal in the following sense: there is a polytope PP of dimension A|A| such that

  1. the inclusion poset of pure intervals contained in [T,T+A][T,T+A] is the face lattice of PP; and
  2. the Hasse diagram of the restricted ss-weak order is the edge graph of PP.

This conjecture would show that every cell of the combinatorial complex formed by pure intervals admits a convex polytopal realization, a necessary step toward realizing the entire ss-permutahedron as a polytopal complex.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Cesar Ceballos and Viviane Pons, “The s-weak order and s-permutahedra II: The combinatorial complex of pure intervals”, arXiv:2309.14261 (2023).

Solutions 0

No solutions have been posted yet.