bordered_goethals_seidel_matrix
def
The (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 off-diagonal -1; top border rows (j, j, j, j), (j, -j, j, -j), (j, -j, -j, j), (j, j, -j, -j); left border columns with signs (1,1,1,1), (-1,1,1,-1), (-1,-1,1,1), (-1,1,-1,1); bottom-right the Goethals-Seidel array in A, B, C, D and the back-identity R.
Statement
def bordered_goethals_seidel_matrix {m : ℕ} (A B C D : Matrix (Fin m) (Fin m) ℤ) :
Matrix (Fin 4 ⊕ Fin 4 × Fin m) (Fin 4 ⊕ Fin 4 × Fin m) ℤ- Defined in
- arXiv:2610.27175 (Recent progress in the construction of Hadamard matrices), Theorem 5 (the bordered array)
- Verified
- 22 Oct 2026
- Axioms
- none listed
- Built on 2
- back_identity_matrixThe back-identity (reversal) matrix R of order m over ℤ: R i j = 1 when i + j ≡ m - 1 (mod m), equivalently i + j + 1 = m for indices…
- goethals_seidel_arrayThe 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,…
- Used by 2
- 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…
- 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 (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 off-diagonal -1; top border rows (j, j, j, j), (j, -j, j, -j), (j, -j, -j, j), (j, j, -j, -j); left border columns with signs (1,1,1,1), (-1,1,1,-1), (-1,-1,1,1), (-1,1,-1,1); bottom-right the Goethals-Seidel array in A, B, C, D and the back-identity R. -/ def bordered_goethals_seidel_matrix {m : ℕ} (A B C D : Matrix (Fin m) (Fin m) ℤ) : Matrix (Fin 4 ⊕ Fin 4 × Fin m) (Fin 4 ⊕ Fin 4 × Fin m) ℤ := Matrix.fromBlocks (!![1, -1, -1, -1; -1, 1, -1, -1; -1, -1, 1, -1; -1, -1, -1, 1]) (Matrix.of fun r q => !![1, 1, 1, 1; 1, -1, 1, -1; 1, -1, -1, 1; 1, 1, -1, -1] r q.1) (Matrix.of fun p c => !![1, 1, 1, 1; -1, 1, 1, -1; -1, -1, 1, 1; -1, 1, -1, 1] p.1 c) (goethals_seidel_array A B C D (back_identity_matrix m))