Geodesic
The max-plus Martin boundary
Documenta mathematica, Tome 14 (2009), pp. 195-240.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: 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.
Classification : 31C35, 49L20
Keywords: martin boundary, metric boundary, potential theory, Lax-oleinik semigroup, weak KAM solutions, MAX-plus algebra, dynamic programming, deterministic optimal control, Markov decision process, eigenvalues, eigenvectors, Busemann functions, extremal generators 
@article{DOCMA_2009__14__a19,
     author = {Akian, Marianne and Gaubert, St\'ephane and Walsh, Cormac},
     title = {The max-plus {Martin} boundary},
     journal = {Documenta mathematica},
     pages = {195--240},
     publisher = {mathdoc},
     volume = {14},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_2009__14__a19/}
}
TY  - JOUR
AU  - Akian, Marianne
AU  - Gaubert, Stéphane
AU  - Walsh, Cormac
TI  - The max-plus Martin boundary
JO  - Documenta mathematica
PY  - 2009
SP  - 195
EP  - 240
VL  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_2009__14__a19/
LA  - en
ID  - DOCMA_2009__14__a19
ER  - 
%0 Journal Article
%A Akian, Marianne
%A Gaubert, Stéphane
%A Walsh, Cormac
%T The max-plus Martin boundary
%J Documenta mathematica
%D 2009
%P 195-240
%V 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_2009__14__a19/
%G en
%F DOCMA_2009__14__a19
Akian, Marianne; Gaubert, Stéphane; Walsh, Cormac. The max-plus Martin boundary. Documenta mathematica, Tome 14 (2009), pp. 195-240. http://geodesic.mathdoc.fr/item/DOCMA_2009__14__a19/