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 等数据库收录! |
|