Stéphane Gaubert

Stéphane Gaubert

Auto-generated profile, based on publicly available information

Stéphane Gaubert

INRIA and CMAP École polytechnique Palaiseau France

Research Focus & Metrics

Academic Career Length

31Years (1996-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
30 July 2010 in Journal of Algebraic Combinatorics
Verified
Journal Article
Open access
PDF file
SGStéphane Gaubert
Stéphane Gaubert
RKRicardo D. Katz
Ricardo D. Katz
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 minimal half-spaces can be infinite, contradicting some statements which appeared in the tropical literature, and disproving a conjecture of F. Block and J. Yu. We also establish an analogue of the Minkowski–Weyl theorem, showing that a tropical polyhedron can be equivalently represented internally (in terms of extreme points and rays) or externally (in terms of half-spaces containing it). A canonical external representation of a polyhedron turns out to be provided by the extreme elements of its tropical polar. We characterize these extreme elements, showing in particular that they are determined by support vectors.

1 December 2011 in Linear Algebra and its Applications
Verified
Journal Article
Closed access
MAMarianne Akian
Marianne Akian
SGStéphane Gaubert
Stéphane Gaubert
Viorel NiticaViorel Nitica
Viorel Nitica
ISIvan Singer
Ivan Singer

19 October 2011 in Mathematical Proceedings of the Cambridge Philosophical Society
Verified
Journal Article
Closed access
PDF file
SGStéphane Gaubert
Stéphane Gaubert
GVGuillaume Vigeral
Guillaume Vigeral
We establish a maximin characterisation of the linear escape rate of the orbits of a non-expansive mapping on a complete (hemi-)metric space, under a mild form of Busemann's non-positive curvature condition (we require a distinguished family of geodesics with a common origin to satisfy a convexity inequality). This characterisation, which involves horofunctions, generalises the Collatz–Wielandt characterisation of the spectral radius of a non-negative matrix. It yields as corollaries a theorem of Kohlberg and Neyman (1981), concerning non-expansive maps in Banach spaces, a variant of a Denjoy–Wolff type theorem of Karlsson (2001), together with a refinement of a theorem of Gunawardena and Walsh (2003), concerning order-preserving positively homogeneous self-maps of symmetric cones. An application to zero-sum stochastic games is also given.

1 January 2009 in Documenta Mathematica
Verified
Journal Article
Open access
PDF file
MAMarianne Akian
Marianne Akian
SGStéphane Gaubert
Stéphane Gaubert
CWCormac Walsh
Cormac Walsh
We develop an idempotent version of probabilistic potential theory. The goal is to describe the set of max-plus harmonic functions, which give the stationary solutions of deterministic optimal control problems with additive reward. The analogue of the Martin compactification is seen to be a generalisation of the compactification of metric spaces using (generalised) Busemann functions. We define an analogue of the minimal Martin boundary and show that it can be identified with the set of limits of «almost-geodesics», and also the set of (normalised) harmonic functions that are extremal in the max-plus sense. Our main result is a max-plus analogue of the Martin representation theorem, which represents harmonic functions by measures supported on the minimal Martin boundary. We illustrate it by computing the eigenvectors of a class of Lax-Oleinik semigroups with nondifferentiable Lagrangian: we relate extremal eigenvector to Busemann points of normed spaces.

21 November 2012 in Discrete & Computational Geometry
Verified
Journal Article
Closed access
PDF file
XAXavier Allamigeon
Xavier Allamigeon
SGStéphane Gaubert
Stéphane Gaubert
ÉGÉric Goubault
Éric Goubault

5 June 2009 in Mathematical Modelling of Natural Phenomena
Verified
Journal Article
Open access
PDF file
JCJ. Clairambault
J. Clairambault
SGS. Gaubert
S. Gaubert
TLTh. Lepoutre
Th. Lepoutre
We study the growth rate of a cell population that follows an age-structured PDE with time-periodic coefficients. Our motivation comes from the comparison between experimental tumor growth curves in mice endowed with intact or disrupted circadian clocks, known to exert their influence on the cell division cycle. We compare the growth rate of the model controlled by a time-periodic control on its coefficients with the growth rate of stationary models of the same nature, but with averaged coefficients. We firstly derive a delay differential equation which allows us to prove several inequalities and equalities on the growth rates. We also discuss about the necessity to take into account the structure of the cell division cycle for chronotherapy modeling. Numerical simulations illustrate the results.