arXiv++ Combinatorics

Browse math.CO papers from arXiv

Convex geometry over ordered hyperfields

Published: 2023-01-30 | Updated: 2025-08-27
Comments: Final version, to appear in Innovations in Incidence Geometry. 44 pages, 18 figures
Journal: Innov. Incidence Geom. 22 (2025) 67-128

Abstract

We initiate the study of convex geometry over ordered hyperfields. We define convex sets and halfspaces over ordered hyperfields, presenting structure theorems over hyperfields arising as quotients of fields. We prove hyperfield analogues of Helly, Radon and Carathéodory theorems. We also show that arbitrary convex sets can be separated via hemispaces. Comparing with classical convexity, we begin classifying hyperfields for which halfspace separation holds. In the process, we demonstrate many properties of ordered hyperfields, including a classification of stringent ordered hyperfields.

BibTeX

Loading...