hypercube_nonconstant_coords
def
Given a finite set X : Finset (Fin n → Bool), hypercube_nonconstant_coords X is the Finset (Fin n) of all coordinates i : Fin n for which there exist x, y ∈ X such that x i ≠ y i, defined by filtering Finset.univ.
Statement
def hypercube_nonconstant_coords {n : ℕ} (X : Finset (Fin n → Bool)) : Finset (Fin n)- Defined in
- arXiv:2610.38287 Definition 1
- Verified
- 08 Nov 2026
- Axioms
- none listed
- Used by 2
- hypercube_relative_oppositeGiven a finite set X : Finset (Fin n → Bool) and a Boolean vector d : Fin n → Bool, hypercube_relative_opposite X d is the Boolean vector…
- 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 of length n (functions from Fin n to Bool), hypercube_nonconstant_coords X is defined as the finite set of coordinates i : Fin n for which there exist x ∈ X and y ∈ X such that x i ≠ y i.
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
/-- The finite set of nonconstant coordinates of a subset of vertices of the unit hypercube. -/ def hypercube_nonconstant_coords {n : ℕ} (X : Finset (Fin n → Bool)) : Finset (Fin n) := Finset.univ.filter (fun i => ∃ x ∈ X, ∃ y ∈ X, x i ≠ y i)