Essentials of Tropical Combinatorics
Michael Joswig
Abstract
Tropical hypersturfaces -- Fields of power series and tropicalization -- Graph algorithms and polyhedra -- Products of tropical polynomials and the Cayley trick -- Tropical convexity -- Combinatorics of tropical polytopes -- Tropical halfspaces -- Tropical linear programming -- Feasibility and mean payoffs -- Matroids and tropical linear spaces
Topics & Concepts
CombinatoricsMathematicsAlgebraic combinatoricsGeographyComputer scienceAdvanced Combinatorial Mathematicsgraph theory and CDMA systemssemigroups and automata theory