Tropical Halfspaces
| dc.creator | Joswig, Michael | |
| dc.date | 2003-12-02 | |
| dc.date | 2004-08-24 | |
| dc.date.accessioned | 2026-07-07T05:03:30Z | |
| dc.date.available | 2026-07-07T05:03:30Z | |
| dc.description | As a new concept tropical halfspaces are introduced to the (linear algebraic) geometry of the tropical semiring (R,min,+). This yields exterior descriptions of the tropical polytopes that were recently studied by Develin and Sturmfels in a variety of contexts. The key tool to the understanding is a newly defined sign of the tropical determinant, which shares remarkably many properties with the ordinary sign of the determinant of a matrix. The methods are used to obtain an optimal tropical convex hull algorithm in two dimensions. | |
| dc.description | 18 pages, 4 figures; v3: many new references, several minor changes, new layout, renumbering of the results | |
| dc.identifier | https://arxiv.org/abs/math/0312068 | |
| dc.identifier | http://arxiv.org/abs/math/0312068 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/69443 | |
| dc.subject | Combinatorics | |
| dc.subject | Metric Geometry | |
| dc.subject | 52B99; 06A07 | |
| dc.title | Tropical Halfspaces | |
| dc.type | text |