How small can a lattice of order-dimension n be? (Q1820180)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: How small can a lattice of order-dimension n be? |
scientific article; zbMATH DE number 3993649
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How small can a lattice of order-dimension n be? |
scientific article; zbMATH DE number 3993649 |
Statements
How small can a lattice of order-dimension n be? (English)
0 references
1987
0 references
This paper is concerned with the dimension of two particular classes of lattices, namely partition lattices and linear lattices. The main motivation was provided by the following question: For a lattice L, does dim L\(=n\) always imply \(| L| \geq 2^ n?\) The answer is in the negative. Indeed, suitable lower bounds are established on the dimension of both partition and linear lattices that show that from some n on both classes of lattices fail to obey the bound \(2^ n\). - In the case of partition lattices, the dimension is determined up to an absolute constant. For \(L_ n\), the linear lattice over GF(2), the authors succeed in determining the dimension up to a factor C/n for an absolute constant C.
0 references
order-dimension
0 references
Ferrers relation
0 references
partition lattices
0 references
linear lattices
0 references
0.79257953
0 references
0.7434597
0 references
0 references
0.74086356
0 references
0 references
0.73992616
0 references
0 references
0.73044765
0 references
0 references