On the problem of dimension versus size for lattices (Q1916062)
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: On the problem of dimension versus size for lattices |
scientific article; zbMATH DE number 895878
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the problem of dimension versus size for lattices |
scientific article; zbMATH DE number 895878 |
Statements
On the problem of dimension versus size for lattices (English)
0 references
4 November 1996
0 references
The author reduces the intriguing conjecture \(\dim (L) = o(|L|)\) for lattices to an extremal set-theoretical conjecture: \(\lim_{d \to \infty} d(\lambda(d))^{-1} = 0\), where \(d\) is the order dimension of a lattice \(L\) and \(\lambda(d)\) is the minimum size of a lattice of dimension \(d\). The paper shows a possible way of solving this conjecture by reducing it to an extremal set-theoretical one. Reduction Theorem. Let \(L\) be a lattice. Then there exists a lattice \(H\) with the following three properties: (i) \(\dim(L) \leq \dim(H) \leq \dim(L) + 1\); (ii) The set of all (meet or join) irreducible elements of \(H\) is of height 1; (iii) \(|L|\leq |H|\leq 2 \cdot |L|+ 1\). This theorem can be used to obtain lower bounds for the sizes of special lattices.
0 references
minimum size
0 references
extremal set-theoretical conjecture
0 references
order dimension of a lattice
0 references
irreducible elements
0 references