The fractional dimension of subsets of Boolean lattices and cartesian products
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.
- Concerning a Certain Set of Arrangements
- Fractional dimension of partial orders
- scientific article; zbMATH DE number 439012 (Why is no real title available?)
- scientific article; zbMATH DE number 3786844 (Why is no real title available?)
- scientific article; zbMATH DE number 53952 (Why is no real title available?)
- scientific article; zbMATH DE number 1131873 (Why is no real title available?)
- Matchings and covers in hypergraphs
- Minimal scrambling sets of simple orders
- On the dimension of partially ordered sets
- On the dimension of the Cartesian product of relations and orders
- On the fractional dimension of partially ordered sets
- On the order dimension of 1-sets versus k-sets
- Partially Ordered Sets
- The dimension of interior levels of the Boolean lattice
- The dimension of suborders of the Boolean lattice
- The order dimension of two levels of the Boolean lattices
This page was built for publication: The fractional dimension of subsets of Boolean lattices and cartesian products
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301736)
