On the problem of dimension versus size for lattices (Q1916062)

From MaRDI portal





scientific article; zbMATH DE number 895878
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references