AFTD Auto-Formalizing Theoretical Domains

c4_incidence_matrix

def

The 4 by 4 boolean matrix (with entries in Bool) whose entry at row i and column j is true if i.val = j.val or i.val = (j.val + 1) % 4, and false otherwise, representing the unoriented incidence matrix of the 4-cycle graph C_4.

Statement

def c4_incidence_matrix : Matrix (Fin 4) (Fin 4) Bool
Defined in
arXiv:2610.13987, line 131
Verified
23 Oct 2026
Axioms
none listed

Read back from the Lean

The definition c4_incidence_matrix is a 4 × 4 boolean matrix (of type Matrix (Fin 4) (Fin 4) Bool, i.e., Fin 4 → Fin 4 → Bool) whose entry at row i and column j is true if and only if i.val = j.val or i.val = (j.val + 1) % 4, and false otherwise.

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 4x4 boolean incidence matrix of the 4-cycle graph C_4. -/
def c4_incidence_matrix : Matrix (Fin 4) (Fin 4) Bool :=
  fun i j => (i.val == j.val) || (i.val == (j.val + 1) % 4)
See it in the graphDiscuss this resultChallenge it