A tropical isoperimetric inequality

Jules Depersin; Stéphane Gaubert; Michael Joswig

A tropical isoperimetric inequality

Jules Depersin
, Stéphane Gaubert
, Michael Joswig

TU Berlin

Résultats de recherche: Contribution à une conférence › Papier › Revue par des pairs

Résumé

We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an interesting class of ordinary convex polytopes, characterizing the equality case in the isoperimetric inequality. This study is motivated by open complexity questions concerning linear optimization and its tropical analogs.

langue originale	Anglais
état	Publié - 1 janv. 2006
Evénement	29th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2017 - London, Royaume-Uni Durée: 9 juil. 2017 → 13 juil. 2017

Une conférence

Une conférence	29th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2017
Pays/Territoire	Royaume-Uni
La ville	London
période	9/07/17 → 13/07/17

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@conference{5cfc8caeb96248daa77524dcb0bdfb6d,

title = "A tropical isoperimetric inequality",

abstract = "We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an interesting class of ordinary convex polytopes, characterizing the equality case in the isoperimetric inequality. This study is motivated by open complexity questions concerning linear optimization and its tropical analogs.",

keywords = "Idempotent measures, Log-limit sets, Polytopes, Tropical geometry, Volume",

author = "Jules Depersin and St{\'e}phane Gaubert and Michael Joswig",

note = "Publisher Copyright: {\textcopyright} 29th international conference on Formal Power Series and Algebraic Combinatorics. All rights reserved.; 29th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2017 ; Conference date: 09-07-2017 Through 13-07-2017",

year = "2006",

month = jan,

day = "1",

language = "English",

}

TY - CONF

T1 - A tropical isoperimetric inequality

AU - Depersin, Jules

AU - Gaubert, Stéphane

AU - Joswig, Michael

PY - 2006/1/1

Y1 - 2006/1/1

N2 - We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an interesting class of ordinary convex polytopes, characterizing the equality case in the isoperimetric inequality. This study is motivated by open complexity questions concerning linear optimization and its tropical analogs.

AB - We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an interesting class of ordinary convex polytopes, characterizing the equality case in the isoperimetric inequality. This study is motivated by open complexity questions concerning linear optimization and its tropical analogs.

KW - Idempotent measures

KW - Log-limit sets

KW - Polytopes

KW - Tropical geometry

KW - Volume

UR - https://www.scopus.com/pages/publications/85091912656

M3 - Paper

AN - SCOPUS:85091912656

T2 - 29th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2017

Y2 - 9 July 2017 through 13 July 2017

ER -

A tropical isoperimetric inequality

Résumé

Une conférence

Autres fichiers et liens

Empreinte digitale

Contient cette citation