Max-plus convex sets and functions

dc.creatorCohen, Guy
dc.creatorGaubert, Stephane
dc.creatorQuadrat, Jean-Pierre
dc.creatorSinger, Ivan
dc.date2003-08-18
dc.date2004-02-16
dc.date.accessioned2026-07-07T05:00:27Z
dc.date.available2026-07-07T05:00:27Z
dc.descriptionWe consider convex sets and functions over idempotent semifields, like the max-plus semifield. We show that if $K$ is a conditionally complete idempotent semifield, with completion $\bar{K}$, a convex function $K^n\to\bar{K}$ which is lower semi-continuous in the order topology is the upper hull of supporting functions defined as residuated differences of affine functions. This result is proved using a separation theorem for closed convex subsets of $K^n$, which extends earlier results of Zimmermann, Samborski, and Shpiz.
dc.description25 pages, 4 Postscript figures, v2 (minor revision)
dc.identifierhttps://arxiv.org/abs/math/0308166
dc.identifierhttp://arxiv.org/abs/math/0308166
dc.identifierAppears in "Idempotent Mathematics and Mathematical Physics", G.L. Litvinov and V.P. Maslov, Eds, vol. 377 of Contemporary Mathematics, pp. 105--129, AMS, 2005.
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/68335
dc.subjectFunctional Analysis
dc.subject26B25 (Primary) 06F20, 06F30 (Secondary)
dc.titleMax-plus convex sets and functions
dc.typetext

Files

Collections