Max-plus convexity in Archimedean Riesz spaces
DOI:
https://doi.org/10.12775/TMNA.2020.028Keywords
14T99, 46A40, 54H25, 54C55, 54C65, 62P20Abstract
We study the topological properties of max-plus convex sets in an Archimedean Riesz space $E$ with respect to the topology and the max-plus structure associated to a given order unit $\boldsymbol u$; the definition of max-plus convex sets is algebraic and we do not assume that $E$ has an {\it a priori} given topological structure. To a given unit $\un$ one can associate two equivalent norms on $E$ one of which, denoted $\|\cdot\|_{\boldsymbol u}$, is classical, the other $\|\cdot\|_{\hun}$ is introduced here following a previous unpublished work of Stéphane Gaubert on the geodesic structure of finite dimensional max-plus; it is shown that the distance ${\sf D}_{\boldsymbol h\boldsymbol u}$ on $E$ associated to $\|\cdot\|_{\boldsymbol h\boldsymbol u}$ is a geodesic distance, called the Hilbert affine distance associated to $\boldsymbol u$, for which max-plus convex sets in $E$ are precisely the geodesically closed sets. Under suitable assumptions, we establish max-plus versions of some fixed points and continuous selection theorems that are well known for linear convex sets and we show that hyperspaces of compact max-plus convex sets are Absolute Retracts. We formulate a max-plus version of the Knaster-Kuratowski-Mazurkiewicz Lemma from which, following A. Granas and J. Dugundji, all of the consequences of the classical KKM Lemma can be derived in a max-plus version. P. de la Harpe showed that the interior of the standard simplex $\Delta_n$ equipped with the classical Hilbert metric-defined by the cross-ration of four appropriate points is isometric to a finite dimensional normed space. We give an explicit proof of that result: the norm space in question is $\mathbb R^n$ with the Hilbert affine norm $\|\cdot\|_{\boldsymbol h\boldsymbol u}$ with respect to $\boldsymbol u = (1, \ldots, 1)$.References
G. Adilov and A.M. Rubinov, B-convex sets and functions, Numer. Func. Anal. Optim. 27 (2006), 237–257.
M. Akian, S. Gaubert, V. Niţica and I. Singer, Best approximations in max-plus semimodules, Linear Algebra Appl. 435, (2011), no. 112, 3261–3296.
L. Andriamasy, W. Briec and S. Mussard, Relation between several generalized convex DEA models, Optimization 66 (2017), no. 4, 547–570.
J.P. Aubin, Optima and Equilibria. An Introduction to Nonlinear Analysis, second edition, GTM Springer, 2010.
L. Bazylevych, D. Repovs and M. Zarichnyi, Hyperspaces of max-plus convex subsets of power of the real line, J. Math. Anal. App. 394(2012), no. 2, 481–487.
L. Bazylevych and M. Zarichnyi, On hyperspaces of max-plus and max-min convex sets, ESAIM: Proceedings and Survey (O. Serea and W. Briec, eds.), 2017, Vol. 57, pp. 97–103.
K.P.S. Bhaskara Rao and M. Bhaskara Rao, Theory of Charges, Academic Press, 1983.
C. Bidar and U. Krause, A monotonicity law for relative prices, Economic Theory 7 (1996), 51–61.
G. Birkhoff, Extension of Jentzsch’s Theorem, Trans. Amer. Math. Soc. 85 (1957), 219–227.
G. Birkhoff, Lattice Theory, AMS Colloquium Publications, Vol. 25, 8th printing, 1995.
W. Briec and C. Horvath, B-convexity, Optimization 53 (2004), 103–127.
W. Briec and C. Horvath, A B-convex production model for evaluating performance of firms, J. Math. Anal. Appl. 355 (2009), 131–144.
W. Briec, C. Horvath and A. Rubinov, Separation in B-convexity, Pacific J. Optim. 1 (2005), 13–30.
P.J. Bushell, Hilbert’s metric and positive contractions mappings in a Banach space, Arch. Rational Mech. Anal. 52 (1973), 330–338.
G. Cohen, S. Gaubert and J.P. Quadrat, Duality and separation theorems in idempotent semimodules, Linear Algebra Appl. 379 (2004), 395–422.
G. Cohen, S. Gaubert, J.P. Quadrat and I. Singer, Max-plus convex sets and functions, Contemp. Math. 377 (2005), 105–129.
P. de la Harpe, On Hilbert’s Metric for Simplices, Geometric Group Theory, Vol. 1, Cambridge Univ. Press, 1993, pp. 97–119.
M. Develin and B. Sturmfels, Tropical convexity, Doc. Math. 9 (2004), 1–27.
J. Dugundji and A. Granas, KKM maps and variational inequalities, Ann. Scuola Norm. Sup. Pisa 5 (1978), 679–682.
J. Dugundji and A. Granas, Fixed Point Theory, vol. I, PWN – Polish Scientific Publishers, 1982.
K. Fan, A generalization of Tychonoff ’s fixed point theorem, Math. Ann. 142 (1961), 305–310.
K. Fan, Some properties of convex sets related to fixed point theorems, Math. Ann. 266 (1984), 519–537.
T. Foertsch and A. Karlsson, Hilbert metrics and Minkowski norms, J. Geom. 83 (2005), 22–31.
D.H. Fremlin, Topological Riesz Spaces and Measure Theory, Cambridge University Press, 1974.
S. Gaubert and R. Katz, Max-plus convex geometry, (R.A. Schmidt, ed.), RelMICS/AKA 2006, Springer, 2006, pp. 192–206.
S. Gaubert and S. Sergeev, Cyclic projectors and separation theorems in idempotent convex geometry, J. Math. Sci. 155 (2008), no. 6, 815–829.
M. Gondran and M. Minoux, Graphes et Algorithmes, Collection de la Direction des Études et Recherches d’Électricité de France, Eyrolles, 1985.
M. Gondran and M. Minoux, Graphes Dioides et Semi-anneaux, Nouveaux Modèles et Algorithmes, Eyrolles, 2002.
A. Granas, KKM Maps and their Applications to Nonlinear Problems, Birkhäuser, 1982.
A. Granas and J. Dugundji, Fixed Point Theory, Springer, 2003.
V. Gutev, Selections and topological convexity, Topology Appl. 155 (2008), 814–823.
B. Heidergott, G.J. Olsder and J. van der Houde, Max Plus at Work, Princeton Series in Applied Mathematics, 2006.
D. Hilbert, Über die gerade Line als kürtzeste Verbindung zweier Punkte, Math. Ann. 46 (1895), no. 1, 91–96.
C. Horvath, Contractibility and generalized convexity, J. Math. Anal. Appl. 156 (1991), 341–357.
C. Horvath, Extensions and selection theorems in topological spaces with a generalized convexity structure, Ann. Fac. Sci. Toulouse Math. (6) 2 (1993), 253–269.
C. Horvath, Topological convexities, selections and fixed points, Topology Appl. 155 (2008), 830–850.
C. Horvath, A note on metric spaces with continuous midpoints, Ann. Acad. Rom. Sci. Ser. Math. Appl. 1 (2009), no. 2, 252–288.
C. Horvath, Some general principles in tropical convexities, ESAIM: Proceedings and Surveys (O.S. Serea and W. Briec, eds.), Vol. 57, 2017, pp. 48–63.
C. Horvath and M. Lassonde, Intersection of sets with n-connected unions, Proc. Amer. Math. Soc. 125 (1997), no. 4, 1200–1214.
I. Itenberg, G. Mikhalkin and E. Shustin, Tropical Algebraic Geometry, Birkhäuser, 2000.
M. Joswig, Tropical convex hull computations, Tropical and Idempotent Mathematics (G.L. Litvinov and S.N. Sergeev, eds.), Contemp. Math. 495 (2009), 193–212.
A. Karlsson, V. Metz and G.A. Noskov, Horoballs in simplices and Minkowski spaces, Int. J. Math. Math. Sci. 2006 (2006), 1–20.
A. Karlsson and G.A. Noskov, The Hilbert metric and Gromov hyperbolicity, Enseign. Math. 48 (2002), 73–89.
B. Kerékjártó, A Geometria Alapjairól. Második Kötet. Projektiv Geometria, Budapest, 1944.
B. Kerékjártó, Les Fondements de la Géométrie, Tome Deux, Géométrie Projective, Akadémiai Kiadó, Budapest, 1966.
B. Knaster, C. Kuratowski and S. Mazurkiewicz, Ein Beweis des Fixpunktsatzes für n-dimensionale Simplexe, Fund. Math. 14 (1929), 132–137.
E. Kohlberg, J.W. Pratt, The contraction mapping approach to the Perron–Froebenius theory: why Hilbert’s metric?, Math. Oper. Res. 7 (1982), no. 2, 198–210.
K. Koufany, Applications of Hilbert’s projective metric on symmetric cones, Acta Math. Sinica 22 (2006), no. 5, 1467–1472.
M. Lassonde, On the use of KKM multifunctions in fixed point theory and related topics, J. Math. Anal. Appl. 97 (1983), 151–201.
M. Lassonde, Sur le principe KKM, C.R. Acad. Sci. Paris Sér. I Math. 310 (1990), 573–576.
G.L. Litvinov and V.P. Maslov, Idempotent Mathematics and Mathematical Physics, Contemporary Mathematics, vol. 377, AMS, 2005.
G.L. Litvinov, V.P. Maslov and G.B. Shpiz, Idempotent functional analysis: An algebraic approach, Math. Notes 69 (2001), no. 5–6, 696–729.
W.A.J. Luxemburg and A.C. Zaanen, Riesz Spaces, vol. 1, North-Holland Mathematical Library, 1971.
D. Maclagan and B. Sturmfels, Introduction to Tropical Geometry, Graduate Studies in Mathematics, vol. 161, AMS, 2015.
N. Nintica and I. Singer, Max-plus convex sets and max-plus semispaces I, Optimization 56 (2007), 171–205.
N. Nintica and I. Singer, Max-plus convex sets and max-plus semispaces II, Optimization 56 (2007), 293–303.
M.H. Shi, Covering properties of convex sets, Bull. London Math. Soc. 18 (1986), 57–59.
G.B. Shpiz and G.L. Litvinov, A tropical version of the Schauder fixed point theorem, Tropical and Idempotent Mathematics (G.L. Litvinov and S.N. Sergeev, eds.), Contemporary Mathematics, vol. 495, Amer. Math. Soc., 2009, pp. 343–350.
Team INRIA, https://team.inria.fr/maxplus/publications.
M. Van de Vel, A selection theorem for topological convex structures, Trans. Amer. Math. Soc. 336 (1993), no. 2, 463–495.
M. Wojdyslawski, Rétracts Absolus et hyperespaces de continus, Fund. Math. 32 (1939), 184–192.
A.C. Zaanen, Riesz Spaces, vol. 2, North-Holland Mathematical Library, 1983.
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Topological Methods in Nonlinear Analysis
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
Stats
Number of views and downloads: 0
Number of citations: 0