hypercube_is_majority_closed
def
A finite set X of Boolean vectors in Fin n → Bool is majority-closed (hypercube_is_majority_closed X) if for all x, y, z ∈ X, their componentwise majority hypercube_maj x y z belongs to X.
Statement
def hypercube_is_majority_closed {n : ℕ} (X : Finset (Fin n → Bool)) : Prop
- Defined in
- arXiv:2610.38287 Section 2.3.1
- Verified
- 08 Nov 2026
- Axioms
- none listed
- Built on 1
- hypercube_majGiven three Boolean vectors x, y, z : Fin n → Bool, hypercube_maj x y z is their componentwise majority vector, defined by (x ⊓ y) ⊔ (y ⊓…
- Used by 1
- hypercube_d_convex_iff_majority_closed_and_has_relative_opposite_pairLet X : Finset (Fin n → Bool) be a nonempty finite subset of vertices of the unit hypercube. Then X is D-convex (hypercube_is_d_convex X)…
Read back from the Lean
For a natural number n and a finite set X of boolean vectors (functions Fin n → Bool), hypercube_is_majority_closed X asserts that for all x ∈ X, y ∈ X, and z ∈ X, the coordinate-wise majority vector hypercube_maj x y z is also an element of X.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A set of vertices of the unit hypercube is majority-closed if it is closed under the componentwise majority operation. -/ def hypercube_is_majority_closed {n : ℕ} (X : Finset (Fin n → Bool)) : Prop := ∀ x ∈ X, ∀ y ∈ X, ∀ z ∈ X, hypercube_maj x y z ∈ X