The theory of convex geometries (Q1065391): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf00149365 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2313098266 / rank | |||
Normal rank |
Latest revision as of 11:39, 30 July 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