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
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
\(n\)-ary convexity
0 references
interval-convexity
0 references
separation
0 references
convexity structures
0 references
alignments
0 references