论文信息 - On hyperplanes and semispaces in max-min convex geometry

On hyperplanes and semispaces in max-min convex geometry

The concept of separation by hyperplanes and halfspaces is fundamental for convex geometry and its tropical (max-plus) analogue. However, analogous separation results in max-min convex geometry are based on semispaces. This paper answers the question which semispaces are hyperplanes and when it is possible to “classically” separate by hyperplanes in max-min convex geometry.

Viorel Nitica | Sergei Sergeev | V. Nitica | Sergeĭ Sergeev

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

[2] I. Singer,et al. Contributions to max-min convex geometry. I. Segments , 2008 .

[3] B. Sturmfels,et al. Tropical Convexity , 2003, math/0308254.

[4] Katarína Cechlárová,et al. Eigenvectors in bottleneck algebra , 1992 .

[5] S. Gaubert,et al. Cyclic projectors and separation theorems in idempotent convex geometry , 2007, 0706.3347.

[6] S. Sergeev. Algorithmic Complexity of a Problem of Idempotent Convex Geometry , 2003 .

[7] J. Golan. Semirings and their applications , 1999 .

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

[9] Martin Gavalec,et al. Strong regularity of matrices in general max–min algebra , 2003 .

[11] I. Singer,et al. Contributions to max-min convex geometry. II Semispaces and convex sets , 2008 .

[12] V. Nitica. The structure of max–min hyperplanes , 2010 .

[13] Ricardo D. Katz,et al. Max-Plus Convex Geometry , 2006, RelMiCS.

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

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