The partition characterization of minimal tropical halfspaces

From papers

Let P{\mathcal P} be a tropical polytope in the generic case. For a vertex vv of P{\mathcal P}, let the grid label of vv have shaded boxes in its columns, and let CiC_i denote the sector associated with index ii. A tropical halfspace has the form v+iACiv+\bigcup_{i\in A}C_i for a nonempty proper subset AA of the sector indices.

Partition characterization. Every minimal halfspace with respect to P{\mathcal P} has the form

v+iACi,v+\bigcup_{i\in A}C_i,

where vv is a vertex of P{\mathcal P} and the shaded boxes in the columns indexed by AA form a partition of [r][r].

This would refine the generally redundant halfspace description of tropical polytopes by characterizing minimal halfspaces through the grid labels of their vertices. The supplied text does not give a proof or indicate whether the assertion has been resolved.

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

Florian Block and Josephine Yu, “Tropical Convexity via Cellular Resolutions”, arXiv:math/0503279 (2006).

Solutions 0

No solutions have been posted yet.