AFTD Auto-Formalizing Theoretical Domains

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⟩)
See it in the graphDiscuss this resultChallenge it