AFTD Auto-Formalizing Theoretical Domains

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

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
See it in the graphDiscuss this resultChallenge it