Max-plus convex sets and max-plus semispaces. II

We give some complements to Nitica, V. and Singer, I., 2007, Max-plus convex sets and max-plus semispaces, I.Optimization, 56, 171–205. We show that the theories of max-plus convexity in and -convexity in are equivalent, and we deduce some consequences. We show that max-plus convexity in Rn is a multi-order convexity. We give simpler proofs, using only the definition of max-plus segments, of the results of loc. cit. on max-plus semispaces. We show that unless ≤ is a total order onA, the results ofloc. cit. on semispaces cannot be generalized in a natural way to the framework ofAn =(An , ≤, ⊗), whereA:=M∪ {−∞}, withM=(M,≤,⊗) being a lattice ordered group and −∞ a “least element’ adjoined toM.

[1]  S. Mazur.  Über konvexe Mengen in linearen normierten Räumen , 1933 .

[2]  D. G. Bourgin.  Linear Topological Spaces , 1943 .

[3]  P. Hammer,et al.  Maximal convex sets , 1955 .

[4]  V. Klee,et al.  The structure of semispaces , 1956 .

[5]  Convex half-spaces , 1984 .

[6]  Siegfried Helbig.  Parametrische semi-infinite Optimierung in totalgeordneten Gruppen , 1987 .

[7]  The structure of hemispaces in Rn , 1988 .

[8]  Juan Enrique Martínez-Legaz,et al.  Multi-Order Convexity , 1990, Applied Geometry And Discrete Mathematics.

[9]  Compatible preorders and linear operators on Rn , 1991 .

[10]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[11]  I. Singer.  Abstract Convex Analysis , 1997 .

[12]  G. Litvinov,et al.  Idempotent Functional Analysis: An Algebraic Approach , 2000, math/0009128.

[13]  I. Singer,et al.  Topical and sub-topical functions, downward sets and abstract convexity , 2001 .

[14]  B. Sturmfels,et al.  First steps in tropical geometry , 2003, math/0306366.

[15]  J. Quadrat,et al.  Supported by the Austrian Federal Ministry of Education, Science and CultureMAX-PLUS CONVEX SETS AND FUNCTIONS , 2022 .

[16]  J. Quadrat,et al.  Duality and separation theorems in idempotent semimodules , 2002, math/0212294.

[18]  Alexander Rubinov,et al.  𝔹-Convex Sets and Functions , 2006 .

[19]  I. Singer,et al.  The structure of max-plus hyperplanes , 2007 .

[20]  I. Singer,et al.  Max-plus convex sets and max-plus semispaces. I , 2007 .