Tropical Ehrhart Theory and Tropical Volume

Matthias Schymura, Georg Peter Loho
2019
Article

Résumé

We introduce a novel intrinsic volume concept in tropical geometry. This is achieved by developing the foundations of a tropical analog of lattice point counting in polytopes. We exhibit the basic properties and compare it to existing measures. Our exposition is complemented by a brief study of arising complexity questions.

Source officielle

https://infoscience.epfl.ch/record/269236?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

New Results in Integer and Lattice Programming

Christoph Hunkenschröder

An integer program (IP) is a problem of the form

\min \{f(x) : \, Ax = b, \ l \leq x \leq u, \ x \in \Z^n\}

, where

A \in \Z^{m \times n}

b \in \Z^m

l,u \in \Z^n

, and

f: \Z^n \rightarrow \Z

is a separable convex objective function. The problem o ...

EPFL2020

Tropical Ehrhart Theory and Tropical Volume

Safe Motion Planning against Multimodal Distributions Based on a Scenario Approach

New Results in Integer and Lattice Programming

Extended Formulations from Communication Protocols in Output-Efficient Time

New Results in Integer and Lattice Programming

Extended Formulations from Communication Protocols in Output-Efficient Time

Safe Motion Planning against Multimodal Distributions Based on a Scenario Approach