AFTD Auto-Formalizing Theoretical Domains

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

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