Weighted digraphs and tropical cones
From MaRDI portal
Publication:273146
DOI10.1016/J.LAA.2016.02.027zbMATH Open1405.14141arXiv1503.04707OpenAlexW1913021460WikidataQ117245040 ScholiaQ117245040MaRDI QIDQ273146FDOQ273146
Authors: Michael Joswig, Georg Loho 
Publication date: 21 April 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be considered via coarsenings of the resulting polyhedral decompositions of . This leads to natural cell decompositions of the tropical projective space . Our method is to employ a known class of ordinary convex polyhedra naturally associated with weighted digraphs. This way we can relate to and use results from combinatorics and optimization. One outcome is the solution of a conjecture of Develin and Yu (2007).
Full work available at URL: https://arxiv.org/abs/1503.04707
Recommendations
Directed graphs (digraphs), tournaments (05C20) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)
Cites Work
- Title not available (Why is that?)
- Enumerating polytropes
- Tropical convexity
- Alcoved polytopes. I.
- Tropical and ordinary convexity combined
- Max-linear systems. Theory and algorithms.
- Lectures on Polytopes
- Title not available (Why is that?)
- Triangulations. Structures for algorithms and applications
- Two poset polytopes
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Tropical polyhedra are equivalent to mean payoff games
- A strong-connectivity algorithm and its applications in data flow analysis
- Duality and separation theorems in idempotent semimodules.
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Tropical hyperplane arrangements and oriented matroids
- Tropicalization of facets of polytopes
- Maximum-Minimum Sätze über Graphen
- Tropicalizing the simplex algorithm
- Splitting Polytopes
- Dressians, tropical Grassmannians, and their rays
- The tropical Grassmannian
- Stiefel tropical linear spaces
- Tropical halfspaces
- A Topological Representation Theorem for Tropical Oriented Matroids: Part I
- Tropical Polytopes and Cellular Resolutions
- Tropical geometry and its applications
- Generating all vertices of a polyhedron is hard
- Idempotent functional analysis: An algebraic approach
- Minimal half-spaces and external representation of tropical polyhedra
- Faces of generalized permutohedra
Cited In (21)
- Presentations of transversal valuated matroids
- Tropical bisectors and Voronoi diagrams
- A tropical isoperimetric inequality
- Tropical linear spaces and tropical convexity
- Monomial Tropical Cones for Multicriteria Optimization
- Face monoid actions and tropical hyperplane arrangements
- Abstract tropical linear programming
- Matching fields and lattice points of simplices
- Tropical Carathéodory with matroids
- Fundamental polytopes of metric trees via parallel connections of matroids
- The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory
- \(K3\) polytopes and their quartic surfaces
- Polytropes and tropical eigenspaces: cones of linearity
- Convergent Hahn series and tropical geometry of higher rank
- Tropical Ehrhart theory and tropical volume
- Two-player incentive compatible outcome functions are affine maximizers
- Face posets of tropical polyhedra and monomial ideals
- Tropicalization of facets of polytopes
- Tropical Gaussians: a brief survey
- Tropical compactification via Ganter's algorithm
- Polypositroids
This page was built for publication: Weighted digraphs and tropical cones
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q273146)
