Combinatorial Structure of the Faces of the n -Cube
N. Metropolis, Gian‐Carlo Rota · SIAM Journal on Applied Mathematics · 1978
This paper contains two results: 1) An algebraic characterization of the lattice of faces of the n-cube, based upon axioms independent of the dimension n. The resulting algebraic structure is suited for application to synthesis problems for Boolean functions. 2) Explicit construction of the partition of the lattice of faces of the cube into a minimal number of chains, based upon a new bracketing algorithm.