The partition characterization of minimal tropical halfspaces
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.
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
Sign in to submit a solution.
No solutions have been posted yet.