M Akian, S Gaubert, A Guterman - International Journal of Algebra …, 2012 - World Scientific
We show that several decision problems originating from max-plus or tropical convexity are equivalent to zero-sum two player game problems. In particular, we set up an equivalence …
M Akian, S Gaubert, A Guterman - Contemporary Mathematics, 2009 - books.google.com
We investigate different notions of linear independence and of matrix rank that are relevant for max-plus or tropical semirings. The factor rank and tropical rank have already received …
I Bárány, P Soberón - Bulletin of the American Mathematical Society, 2018 - ams.org
This survey presents an overview of the advances around Tverberg's theorem, focusing on the last two decades. We discuss the topological, linear-algebraic, and combinatorial …
S Gaubert, RD Katz - Journal of Algebraic Combinatorics, 2011 - Springer
We give a characterization of the minimal tropical half-spaces containing a given tropical polyhedron, from which we derive a counter-example showing that the number of such …
X Allamigeon, S Gaubert, É Goubault - Discrete & Computational Geometry, 2013 - Springer
We establish a characterization of the vertices of a tropical polyhedron defined as the intersection of finitely many half-spaces. We show that a point is a vertex if, and only if, a …
A combinatorial simplex algorithm is an instance of the simplex method in which the pivoting depends on certain combinatorial data only. We show that any algorithm of this kind admits …
G Loho, M Skomra - arXiv preprint arXiv:2206.13919, 2022 - arxiv.org
We extend the fundamentals for tropical convexity beyond the tropically positive orthant expanding the theory developed by Loho and V\'egh (ITCS 2020). We study two notions of …
X Allamigeon, S Gaubert, RD Katz - Journal of Combinatorial Theory …, 2011 - Elsevier
The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints …
S Gaubert, RD Katz - Linear algebra and its applications, 2009 - Elsevier
We study the max-plus or tropical analogue of the notion of polar: the polar of a cone represents the set of linear inequalities satisfied by its elements. We establish an analogue …