Ceballos–Pons realization conjecture for the ss-permutahedron

From papers

Let s\operatorname{s} be a weak composition. The s\operatorname{s}-permutahedron Perms\text{Perm}_{\operatorname{s}} is the polyhedral subdivision associated with the s\operatorname{s}-weak order.

Ceballos–Pons realization conjecture. The s\operatorname{s}-permutahedron Perms\text{Perm}_{\operatorname{s}} can be realized as a polyhedral subdivision of a polytope that is combinatorially isomorphic to the zonotope

1i<jnsj[ei,ej],\sum_{1\leq i<j\leq n}s_j[\mathbf e_i,\mathbf e_j],

where (ei)1in(\mathbf e_i)_{1\leq i\leq n} is the canonical basis of Rn\mathbb R^n, and [ei,ej][\mathbf e_i,\mathbf e_j] is the convex hull of ei\mathbf e_i and ej\mathbf e_j.

This conjecture seeks a geometric realization of the s\operatorname{s}-weak order, whose lattice structure was proved by Ceballos and Pons. The source does not provide evidence of a resolution.

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

Rafael S. González D'León, Alejandro H. Morales, Eva Philippe, Daniel Tamayo Jiménez and Martha Yip, “Realizing the s-permutahedron via flow polytopes”, arXiv:2307.03474 (2023).

Solutions 0

No solutions have been posted yet.