Join-semidistributive lattices and convex geometries

被引:52
作者
Adaricheva, KV [1 ]
Gorbunov, VA [1 ]
Tumanov, VI [1 ]
机构
[1] Russian Acad Sci, Siberian Branch, Math Inst, Novosibirsk 630090, Russia
关键词
lattice; join-semidistributive; anti-exchange property; convex geometry; atomistic; biatomic; quasivariety; antimatroid;
D O I
10.1016/S0001-8708(02)00011-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce the notion of a convex geometry extending the notion of a finite closure system with the anti-exchange property known in combinatories. 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 S-P(A) of algebraic subsets of a suitable algebraic lattice A. This latter construction, S-P(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. (C) 2002 Elsevier Science (USA). All rights reserved.
引用
收藏
页码:1 / 49
页数:49
相关论文
共 68 条