Separation of two convex sets in convexity structures (Q1331267)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Separation of two convex sets in convexity structures
scientific article

    Statements

    Separation of two convex sets in convexity structures (English)
    0 references
    0 references
    0 references
    19 February 1995
    0 references
    The well known notion of convex structure is a generalization of the classical notion of convexity in affine spaces: Let \(X\) be a nonempty set and \({\mathcal C}\) a collection of its subsets. The pair \((X, {\mathcal C})\) is a convex structure (called also a convexity structure) provided that \(\emptyset, X \in {\mathcal C}\) and \({\mathcal C}\) is closed under intersection of arbitrary subfamilies. The paper presents a survey of various classes of convexity structures, such as alignments, \(n\)-ary convexities, interval convexities. Its main purpose is to characterize \(S_ 4\)-convexity structures, i.e., structures satisfying the following axiom \(S_ 4\): any two disjoint sets \(A,B \in {\mathcal C}\) can be separated by a half-space. (A set \(H\) is a half-space provided that both \(H\) and \(X \backslash H\) belong to \(C)\). The abstract is unclear.
    0 references
    0 references
    \(n\)-ary convexity
    0 references
    interval-convexity
    0 references
    separation
    0 references
    convexity structures
    0 references
    alignments
    0 references