Metraipolis › archive › dc_d97c8a933586

Convexity from order: a theory of faces and generalized separation — arXiv:2609.05775

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.05775
License (as archived)
CC0-1.0
Archived
2026-10-16T14:23:56.665Z
SHA-256 of the archived text
a4a12e7508ccb3c7c6bf0067d84a7ccdcc8a3f378b550b5729d5f6853a4f8650
Stable URL of this page
https://metraipolis.com/documento/dc_d97c8a933586

How to cite

Convexity from order: a theory of faces and generalized separation — arXiv:2609.05775 — arXiv (en), https://arxiv.org/abs/2609.05775 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d97c8a933586 (Metraipolis archive dc_d97c8a933586, sha256 a4a12e7508ccb3c7c6bf0067d84a7ccdcc8a3f378b550b5729d5f6853a4f8650)
BibTeX
@misc{dcd97c8a933586,
  title = {Convexity from order: a theory of faces and generalized separation — arXiv:2609.05775},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.05775},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d97c8a933586; sha256 a4a12e7508ccb3c7c6bf0067d84a7ccdcc8a3f378b550b5729d5f6853a4f8650},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.05775. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

It is known that any convex cone in a general vector space is the positive cone of a preorder compatible with the vector space, and that any convex set is an affine slice of a convex cone. We therefore treat convex sets order-theoretically, as affine slices of positive cones. We find that faces are sets of strong minima, and we generalize functionals to oriented maps valued in arbitrary ordered vector spaces. Oriented maps expose every face, and an oriented affine map $f$ separates $C$ from $D$ when $f(D) \le 0 \le f(C)$ element-wise. This generalization of hyperplane separation recovers mathematical objects that are "local", including the generated face at a point and the normal cone. The kernels of separating oriented maps form a lattice of separating affine flats whose bottom element is the joint supporting subspace (JSS), recently introduced in finite dimensions for qualification-free convex analysis results. We define the JSS in general vector spaces for two convex sets $C, D$ as the affine slice of the cross-lineality $\mathrm{lin}(K-G)$, where $K,G$ are the homogenization cones of $C, D$. We show that in finite dimensions, bilateral facial reduction corresponds to a descent in the lattice of separating affine flats, which we formalize as lexicographic products of oriented maps. The lexicographic characterization of faces follows as a corollary. By making no assumption other than convexity, our approach yields general results: we show that the face of a difference of two convex sets is a difference of faces, dropping assumptions of compactness, finite dimensionality, and exposedness. We also show that any face of an intersection of two convex sets is an intersection of faces, resolving open problem 5.10 by Weis in "A note on faces of convex sets", dropping the assumption of non-empty intrinsic core.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-09 in math.OC).
Categorie arXiv: Optimization and Control (math.OC) ; Functional Analysis (math.FA); Metric Geometry (math.MG).
Pagina del lavoro: https://arxiv.org/abs/2609.05775 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T14:09:21.647Z dalla pagina https://arxiv.org/catchup/math.OC/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).