The order dimension of two levels of the Boolean lattices (Q1337568)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 683158
Language Label Description Also known as
default for all languages
No label defined
    English
    The order dimension of two levels of the Boolean lattices
    scientific article; zbMATH DE number 683158

      Statements

      The order dimension of two levels of the Boolean lattices (English)
      0 references
      0 references
      10 November 1994
      0 references
      The Boolean lattice of all subsets of a set having \(n\) elements is denoted by \(B_ n\). If \(0\leq s< t\leq n\), then \(B_ n(s,t)\) is the subset of \(B_ n\) consisting of all elements of \(B_ n\) which are sets with \(s\) or with \(t\) elements; the ordering on \(B_ n(s,t)\) is the restriction of that on \(B_ n\). The dimension of a partially ordered set \(P\) is the minimum positive integer \(d\) such that \(P\) can be embedded into the \(d\)th Cartesian power of the (naturally ordered) set of all real numbers. The dimension of \(B_ n(s,t)\) is denoted by \(\dim(n; s,t)\). The paper gives a survey of results concerning \(\dim(n; s,t)\). Then two inequalities are stated and the main theorem is proved: For \(k\geq 3\) and \(n> 250 k^ 3\), we have \(\dim(n; k,n- k)= n- 2\).
      0 references
      suborder
      0 references
      Boolean lattice
      0 references
      dimension
      0 references
      partially ordered set
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references