2026/07/28 by Patric R. J. Östergård, Tuomo Valtonen
Computer Science · Engineering · Mathematics · #Holomorphic and Operator Theory #Matrix Theory and Algorithms #graph theory and CDMA systems
paper · pdf · doi:10.1007/s10801-026-01568-x
openalex publication_date 2026/07/28 · openalex created_date 2026/07/29 · openalex updated_date 2026/07/29
Abstract Symmetry in the context of equivalence or isomorphism is a fundamental and natural concept in any study of discrete structures. Symmetries are also important for non-discrete structures, but their treatment can be more challenging and is perhaps therefore often overlooked. This holds for many studies of complex Hadamard matrices, that is, matrices with unimodular complex entries satisfying the equation HH† = nI <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>H</mml:mi> <mml:msup> <mml:mi>H</mml:mi> <mml:mo>†</mml:mo> </mml:msup> <mml:mo>=</mml:mo> <mml:mi>n</mml:mi> <mml:mi>I</mml:mi> </mml:mrow> </mml:math> , where H† <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>H</mml:mi> <mml:mo>†</mml:mo> </mml:msup> </mml:math> is the conjugate transpose of H . In the current work, equivalence of complex Hadamard matrices is considered, and algorithms for determining equivalence of matrices and the automorphism group of a matrix are presented. The algorithms are used to establish the automorphism group of a large number of complex Hadamard matrices from the literature.