The Minimizing Vector Theorem in Symmetrized Max-Plus Algebra

C. Özel ; A. Piekosz ; E. Wajch ; H. Zekraoui

Journal of convex analysis, Tome 26 (2019) no. 2, pp. 661-686

Résumé

Assuming ZF and its consistency, we study some topological and geometrical properties of the symmetrized max-plus algebra in the absence of the axiom of choice in order to discuss the minimizing vector theorem for finite products of copies of the symmetrized max-plus algebra. Several relevant statements that follow from the axiom of countable choice restricted to sequences of subsets of the real line are shown. Among them, it is proved that if all simultaneously complete and connected subspaces of the plane are closed, then the real line is sequential. A brief discussion about semidenrites is included. Older known proofs in ZFC of several basic facts relevant to proximinal and Chebyshev sets in metric spaces are replaced by new proofs in ZF. It is proved that a nonempty subset C of the symmetrized max-plus algebra is Chebyshev in this algebra if and only if C is simultaneously closed and connected. An application of it to a version of the minimizing vector theorem for finite products of the symmetrized max-plus algebra is shown. Open problems concerning some statements independent of ZF and other statements relevant to Chebyshev sets are posed.

Détail

Classification : 15A80, 16Y60, 03E25, 54F15
Mots-clés : Symmetrized max-plus algebra, metric, complete metric, Cantor complete metric, proximinal set, Chebyshev set, convexity, geometric convexity, minimizing vector theorem, semidendrite, ZF, axiom of countable choice for the real line, independence results