The partition characterization of minimal tropical halfspaces
Let be a tropical polytope in the generic case. For a vertex of , let the grid label of have shaded boxes in its columns, and let denote the sector associated with index . A tropical halfspace has the form for a nonempty proper subset of the sector indices.
Partition characterization. Every minimal halfspace with respect to has the form
where is a vertex of and the shaded boxes in the columns indexed by form a partition of .
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
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.