[图书][B] Handbook of linear algebra

L Hogben - 2006 - books.google.com
The Handbook of Linear Algebra provides comprehensive coverage of linear algebra
concepts, applications, and computational software packages in an easy-to-use handbook …

Tropical polyhedra are equivalent to mean payoff games

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 …

Linear independence over tropical semirings and beyond

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 …

Tverberg's theorem is 50 years old: a survey

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 …

Minimal half-spaces and external representation of tropical polyhedra

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 …

Computing the vertices of tropical polyhedra using directed hypergraphs

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 …

Combinatorial simplex algorithms can solve mean payoff games

X Allamigeon, P Benchimol, S Gaubert… - SIAM Journal on …, 2014 - SIAM
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 …

Signed tropical halfspaces and convexity

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 …

The number of extreme points of tropical polyhedra

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 …

The tropical analogue of polar cones

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 …