Down-set Created 2026-09-28 Updated 2026-10-14
A down-set is a family such that and imply . It is the complement of an up-set within the same Boolean lattice.
This is the downward-closed Boolean-lattice case of upper and lower sets.
Up-set Created 2026-09-28 Updated 2026-10-14
An up-set is upward closed under inclusion: if belongs and , then belongs. This is the Boolean-lattice case of upper and lower sets.