song_block_proj
def
The block projection pi(r,c) = (r/2, c/2) (integer division) from the (2k)x(2k) grid onto the k x k block grid.
Statement
def song_block_proj (k : ℕ) (x : Fin (2 * k) × Fin (2 * k)) : Fin k × Fin k- Source
- step towards admissible_diagonal_selection_isometric_path_cover
- Verified
- 28 Oct 2026
- Axioms
- none listed
- Used by 1
- 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
/-- Block index of a grid vertex: each coordinate halved and rounded down. -/ def song_block_proj (k : ℕ) (x : Fin (2 * k) × Fin (2 * k)) : Fin k × Fin k := (⟨x.1.val / 2, by have := x.1.isLt; omega⟩, ⟨x.2.val / 2, by have := x.2.isLt; omega⟩)