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


How small can a lattice of order-dimension n be?
Authors:B Ganter  P Nevermann  K Reuter  J Stahl
Institution:(1) FB Mathematik, Technische Hochschule, 6100 Darmstadt, F.R.G.
Abstract:The aim of this paper is to study the order-dimension of partition lattices and linear lattices. Our investigations were motivated by a question due to Bill Sands: For a lattice L, does dim L=n always imply |L|≥2 n ? We will answer this question in the negative since both classes of lattices mentioned above form counterexamples. In the case of the partition lattices, we will determine the dimension up to an absolute constant. For the linear lattice over GF(2), L n , we determine the dimension up to a factor C/n for an absolute constant C.
Keywords:06A10  06A23
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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