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⟩)