The dimension of interior levels of the Boolean lattice (Q1337570)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The dimension of interior levels of the Boolean lattice |
scientific article |
Statements
The dimension of interior levels of the Boolean lattice (English)
0 references
10 November 1994
0 references
For a positive integer \(n\) and integers \(k\) and \(r\), \(0 \leq k < r \leq n\), let \(K\) and \(R\) denote (respectively) the families of all \(k\)-element and all \(r\)-element subsets of \(\{1, 2, \dots, n\}\). The dimension \(d(k, r; n)\) of the containment order \(P(k,r;n)\) on \(K \cup R\) is the least number of linear extensions of \(P(k,r;n)\) such that their intersection is \(P(k,r;n)\). The main results describe \(d(k, r;n)\) for the case \(k \geq 2\): 1. For \(n \geq 5\), \(d(2,n - 2;n) = n - 1\). 2. Let \(n\) and \(j\) be positive integers with \(n \geq 5\), \(2 \leq j \leq j_{n - 1}\) and \(\left \lfloor {n - 1 \over j - 1} \right \rfloor \geq 3\). Then let \(r\) be the unique positive integer such that \(\left \lfloor {n - 1\over j} \right \rfloor + j - 2 \leq r - 1 < \left \lfloor {n - 1 \over j - 1} \right \rfloor + j - 3\). (1) If \(n - 1 \not \equiv 0 \bmod (j - 1)\), then \(d(1, r - 1; n - 1) = n - j = d(2, r;n)\). (2) If \(n - 1 \equiv 0 \bmod (j - 1)\), then \(d(1, r - 1; n - 1) = n - j \leq d(2, r;n) \leq n - j + 1\).
0 references
dimension
0 references
containment order
0 references