simple_graph_hypercube_coordinate_flip
def
The permutation of the vertices of the hypercube Q_n that inverts a single coordinate i.
Statement
def simple_graph_hypercube_coordinate_flip (n : ℕ) (i : Fin n) : Equiv.Perm (Fin n → Bool)- Source
- step towards op_300_leap_group_prism_and_hypercube
- Verified
- 25 Oct 2026
- Axioms
- none listed
- Built on 1
- simple_graph_hypercubeThe hypercube graph Q_n on vertex set Fin n → Bool, where two vertices are adjacent if and only if they differ at exactly one coordinate.
- Used by 1
- op_300_hypercube_one_leap_group_cardThe hypercube graph Q₁ (the path K₂) has leap group of cardinality 2.
Lean source view module on GitHub
/-- The coordinate flip of the hypercube as an involutive permutation of the vertices. -/ def simple_graph_hypercube_coordinate_flip (n : ℕ) (i : Fin n) : Equiv.Perm (Fin n → Bool) := Function.Involutive.toPerm (fun x : Fin n → Bool => Function.update x i (!x i)) (by intro x funext j by_cases hj : j = i · subst hj simp · simp [Function.update, hj])