The partition characterization of minimal tropical halfspaces

About 21 years old · traced to

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+⋃i∈ACiv+\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+⋃i∈ACi,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.

References

Primary source

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

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.