A tropical isoperimetric inequality

zbMath1397.14077arXiv1611.04148MaRDI QIDQ1745120

Michael Joswig, Jules Depersin, Stéphane Gaubert

Publication date: 20 April 2018

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.04148

zbMATH Keywords

volumepolytopestropical geometryidempotent measureslog-limit sets

Mathematics Subject Classification ID

Isoperimetric problems for polytopes (52B60)

Related Items

Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria, Tropical Ehrhart theory and tropical volume, Tropical principal component analysis and its application to phylogenetics, Approximating the volume of tropical polytopes is difficult, Tropical bisectors and Voronoi diagrams

Uses Software

• polymake

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumerating Polytropes
• Weighted digraphs and tropical cones
• Convexity of tropical polytopes
• Max-plus definite matrix closures and their eigenspaces
• Triangulations. Structures for algorithms and applications
• The invisible hand algorithm: solving the assignment problem with statistical physics
• Duality and separation theorems in idempotent semimodules.
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Maximum-Minimum Sätze über Graphen
• Assignment Problems
• Tropical and ordinary convexity combined
• Max-linear Systems: Theory and Algorithms
• Central Path Curvature and Iteration-Complexity for Redundant Klee—Minty Cubes
• On the Complexity of Computing the Volume of a Polyhedron
• Densities of idempotent measures and large deviations
• Combinatorial types of tropical eigenvectors
• Logarithmic limit sets of real semi-algebraic sets
• The Isoperimetric Problem
• Tropical Polytopes and Cellular Resolutions