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