AFTD Auto-Formalizing Theoretical Domains

song_block_vertex

def

Corner (u,v) of the 2x2 block B_{ij} of the (2k)x(2k) grid: song_block_vertex k i j u v = (2i+u, 2j+v). With (u,v) = (0,0),(0,1),(1,0),(1,1) these are the paper's corners a, b, c, d of the block.

Statement

def song_block_vertex (k : ℕ) (i j : Fin k) (u v : Fin 2) : Fin (2 * k) × Fin (2 * k)
Source
step towards admissible_diagonal_selection_isometric_path_cover
Verified
28 Oct 2026
Axioms
none listed
Used by 2
  • song_aux_matchingThe auxiliary perfect matching N of the blocks: in a block that already carries a diagonal of M (ad or bc), take the two horizontal edges…
  • song_route_typeThe type (A = true, B = false) of the local route of a vertex, as in Table 1 of arXiv:2610.33042: a block holding the internal M-diagonal…

Lean source view module on GitHub

/-- Corner (u,v) of the 2x2 block (i,j) of the (2k)x(2k) grid, i.e. the vertex (2i+u, 2j+v). -/
def song_block_vertex (k : ℕ) (i j : Fin k) (u v : Fin 2) : Fin (2 * k) × Fin (2 * k) := (⟨2 * i.val + u.val, by have := i.isLt; have := u.isLt; omega⟩,
    ⟨2 * j.val + v.val, by have := j.isLt; have := v.isLt; omega⟩)
See it in the graphDiscuss this resultChallenge it