goethals_seidel_array
def
The Goethals-Seidel array of order 4m in four m × m matrices A, B, C, D and R, indexed by (block row, row): rows of blocks (A, BR, CR, DR), (-BR, A, DᵀR, -CᵀR), (-CR, -DᵀR, A, BᵀR), (-DR, CᵀR, -BᵀR, A).
Statement
def goethals_seidel_array {m : ℕ} (A B C D R : Matrix (Fin m) (Fin m) ℤ) :
Matrix (Fin 4 × Fin m) (Fin 4 × Fin m) ℤ- Defined in
- arXiv:2610.27175 (Recent progress in the construction of Hadamard matrices), Theorem 3 (the Goethals-Seidel array)
- Verified
- 22 Oct 2026
- Axioms
- none listed
- Used by 6
- bordered_goethals_seidel_cross_blockIf the first columns a, b, c, d (m > 0) sum to 2, 0, 0, 0, then K Lᵀ + T Mᵀ = 0, where K is the 4 × 4 corner, L the 4m × 4 left border of…
- bordered_goethals_seidel_lower_blockIf the circulants A, B, C, D (m > 0) satisfy AAᵀ + BBᵀ + CCᵀ + DDᵀ = (4m+4)I - 4J, then L Lᵀ + M Mᵀ = (4m+4) I for the left border L and…
- bordered_goethals_seidel_matrix_entriesIf a, b, c, d : Fin m → ℤ take only the values 1 and -1, every entry of the bordered Goethals-Seidel matrix built from their circulants is…
- goethals_seidel_array_mul_transposeFor circulant integer matrices A, B, C, D of order m > 0 and R the back-identity matrix, the Goethals-Seidel array M satisfies M Mᵀ =…
- bordered_goethals_seidel_matrixThe (4m+4) × (4m+4) matrix of arXiv:2610.27175 Theorem 5, indexed by Fin 4 ⊕ (Fin 4 × Fin m): top-left 4 × 4 block with diagonal 1 and…
- bordered_goethals_seidel_is_hadamardLet m be even and let A, B, C, D be circulant {±1}-matrices of order m (first columns a, b, c, d) with AAᵀ + BBᵀ + CCᵀ + DDᵀ = (4m+4)I -…
Lean source view module on GitHub
/-- The Goethals-Seidel array of order 4m in four m × m matrices A, B, C, D and R, indexed by (block row, row): rows of blocks (A, BR, CR, DR), (-BR, A, DᵀR, -CᵀR), (-CR, -DᵀR, A, BᵀR), (-DR, CᵀR, -BᵀR, A). -/ def goethals_seidel_array {m : ℕ} (A B C D R : Matrix (Fin m) (Fin m) ℤ) : Matrix (Fin 4 × Fin m) (Fin 4 × Fin m) ℤ := Matrix.of fun p q => (![![A, B * R, C * R, D * R], ![-(B * R), A, D.transpose * R, -(C.transpose * R)], ![-(C * R), -(D.transpose * R), A, B.transpose * R], ![-(D * R), C.transpose * R, -(B.transpose * R), A]] p.1 q.1) p.2 q.2