首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号