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)