Join-semidistributive lattices and convex geometries |
| |
Authors: | K.V. Adaricheva V.A. Gorbunov V.I. Tumanov |
| |
Affiliation: | Institute of Mathematics of the Siberian Branch of RAS, Acad. Koptyug Prosp. 4, Novosibirsk, 630090 Russia |
| |
Abstract: | We introduce the notion of a convex geometry extending the notion of a finite closure system with the anti-exchange property known in combinatorics. This notion becomes essential for the different embedding results in the class of join-semidistributive lattices. In particular, we prove that every finite join-semidistributive lattice can be embedded into a lattice SP(A) of algebraic subsets of a suitable algebraic lattice A. This latter construction, SP(A), is a key example of a convex geometry that plays an analogous role in hierarchy of join-semidistributive lattices as a lattice of equivalence relations does in the class of modular lattices. We give numerous examples of convex geometries that emerge in different branches of mathematics from geometry to graph theory. We also discuss the introduced notion of a strong convex geometry that might promise the development of rich structural theory of convex geometries. |
| |
Keywords: | 06B05 06B15 08C15 06B23 |
本文献已被 ScienceDirect 等数据库收录! |
|