The theory of convex geometries (Q1065391): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 00:54, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The theory of convex geometries |
scientific article |
Statements
The theory of convex geometries (English)
0 references
1985
0 references
An alignment L (also called a domain finite convexity structure) on a nonempty set X is the family of subsets of X, called convex sets, closed under an algebraic closure operator L. In this paper, X is always finite and L also is antiexchange, i.e., if K is convex, p,q\(\not\in K\), \(p\neq q\), then \(q\not\in L(K\cup p)\) implies \(p\not\in L(K\cup q)\). Such a pair (X,L) is called a convex geometry. In this well-presented survey the authors develop the foundations and give an up-to-date account of these geometries. Several characterizations are presented. The standard examples of convexity structures on finite sets are shown to be convex geometries. Also some new examples are offered. The lattice of convex subsets of a convex geometry is meet- distributive and this characterizes convex geometries. Various additional properties of these lattices are discussed. Operations on convex geometries, viz., joins and minors, are considered. The paper concludes with a list of open questions concerning convex geometries.
0 references
alignment
0 references
convex geometry
0 references
convexity structures
0 references