HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

The max-plus Martin boundary

Abstract : 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.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:55:51 PM
Last modification on : Thursday, February 3, 2022 - 11:18:17 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:30:26 PM


  • HAL Id : inria-00070578, version 1



Marianne Akian, Stéphane Gaubert, Cormac Walsh. The max-plus Martin boundary. [Research Report] RR-5429, INRIA. 2004, pp.30. ⟨inria-00070578⟩



Record views


Files downloads