AFTD Auto-Formalizing Theoretical Domains

coord_shift_z

def

For vectors x, y in (ZMod p)^d, the coordinate-shift vector z(x,y) has first coordinate x_0 + y_0 and j-th coordinate x_j + y_j + x_{j-1} * y_{j-1}^2 for j > 0.

Statement

def coord_shift_z {p d : ℕ} (x y : Fin d → ZMod p) : Fin d → ZMod p
Defined in
arXiv:2611.05261 equation (3)
Verified
05 Nov 2026
Axioms
none listed
Used by 1
  • coord_shift_hypergraphThe tripartite 3-uniform hypergraph H(p, d, S) has vertex parts {i} × (ZMod p)^d for i in Fin 3, with edges {(0, x), (1, y), (2, z(x,y))}…

Read back from the Lean

Given natural numbers p and d, and two functions x, y : Fin d → ZMod p, coord_shift_z x y is the function Fin d → ZMod p defined at each index i : Fin d by: - x i + y i if i.val = 0; - x i + y i + x prev * (y prev)^2 if i.val ≠ 0, where prev : Fin d has value i.val - 1.

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

/-- Coordinate-shift map z(x,y) from dimension d to dimension d over ZMod p. -/
def coord_shift_z {p d : ℕ} (x y : Fin d → ZMod p) : Fin d → ZMod p := fun i =>
  if i.val = 0 then
    x i + y i
  else
    let prev : Fin d := ⟨i.val - 1, Nat.lt_of_le_of_lt (Nat.sub_le _ _) i.isLt⟩
    x i + y i + x prev * (y prev) ^ 2
See it in the graphDiscuss this resultChallenge it