The fractional dimension of subsets of Boolean lattices and cartesian products (Q1301736)

From MaRDI portal





scientific article; zbMATH DE number 1334544
Language Label Description Also known as
default for all languages
No label defined
    English
    The fractional dimension of subsets of Boolean lattices and cartesian products
    scientific article; zbMATH DE number 1334544

      Statements

      The fractional dimension of subsets of Boolean lattices and cartesian products (English)
      0 references
      0 references
      0 references
      24 July 2000
      0 references
      The fractional dimension \(\text{fdim} P\) of an ordered set \(P\) was introduced in \textit{G. R. Brightwell} and \textit{E. R. Scheinerman} [Order 9, No. 2, 139-158 (1992; Zbl 0773.06001)]. The main results of the paper under review are the following propositions: 1) if \(C(P)\) is the MacNeille completion of a poset \(P\), then \(\text{fdim} C(P)=\text{fdim} P\) (Theorem 2); 2) if \(B_n(j,k)\) is the Boolean lattice \(B_n\) restricted to the levels \(j,k\) with \(j<k\), then \(\text{fdim} B_n(j,k)= k-j+2\) (Theorem 5); 3) for the standard example \(S_n\), \(n\geq 3\), \(\text{fdim} (S_n \times S_n)= {2n^2\over n+2}\) (Theorem 9). In an appendix the fractional dimensions of 3-irreducible orders are listed.
      0 references
      fractional dimension
      0 references
      MacNeille completion
      0 references
      Boolean lattice
      0 references
      3-irreducible orders
      0 references
      0 references

      Identifiers