hypercube_reflected_meet
Given a coordinate subset T of Fin n and Boolean vectors x and y, hypercube_reflected_meet T x y is the reflected meet of x and y with respect to T, defined by hypercube_coord_reflect T (hypercube_coord_reflect T x ⊓ hypercube_coord_reflect T y).
Statement
def hypercube_reflected_meet {n : ℕ} (T : Finset (Fin n)) (x y : Fin n → Bool) : Fin n → Bool- Defined in
- arXiv:2610.38287 Eq. (15)
- Verified
- 08 Nov 2026
- Axioms
- none listed
- Built on 1
- hypercube_coord_reflectGiven a coordinate subset T of Fin n and a Boolean vector x : Fin n → Bool, hypercube_coord_reflect T x is the Boolean vector obtained by…
- Used by 2
- hypercube_is_d_convexA finite set X of Boolean vectors in Fin n → Bool is D-convex (hypercube_is_d_convex X) if there exists a coordinate subset T of Fin n…
- 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
Given a natural number $n$, a finite set of coordinates $T \subseteq \mathrm{Fin}(n)$, and two boolean vectors $x, y : \mathrm{Fin}(n) \to \mathrm{Bool}$, hypercube_reflected_meet T x y defines the boolean vector obtained by reflecting (negating) the coordinates in $T$ of both $x$ and $y$, taking their pointwise meet (infimum / boolean AND) in $\mathrm{Fin}(n) \to \mathrm{Bool}$, and then reflecting (negating) the coordinates in $T$ of the result.
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
/-- Reflected meet of two Boolean vectors with respect to a coordinate subset T. -/ def hypercube_reflected_meet {n : ℕ} (T : Finset (Fin n)) (x y : Fin n → Bool) : Fin n → Bool := hypercube_coord_reflect T (hypercube_coord_reflect T x ⊓ hypercube_coord_reflect T y)