Identifying complex Hadamard submatrices of the Fourier matrices via primitive sets

DOI10.1016/J.LAA.2021.01.017MaRDI QIDQ2656643zbMATH OpenOpenAlexFDO

Authors John E. Herr, Troy M. Wiegand

Publication date 16 March 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.13145

zbMATH Keywords

Hadamard matrixFourier matricessubmatricesHadamard triples

Mathematics Subject Classification ID

Boolean and Hadamard matrices (15B34) Canonical forms, reductions, classification (15A21)

Abstract: For a given selection of rows and columns from a Fourier matrix, we give a number of tests for whether the resulting submatrix is Hadamard based on the primitive sets of those rows and columns. In particular, we demonstrate that whether a given selection of rows and columns of a Fourier matrix forms a Hadamard submatrix is exactly determined by whether the primitive sets of those rows and columns are compatible with respect to the size of the Fourier matrix. This allows the partitioning of all submatrices into equivalence classes that will consist entirely of Hadamard or entirely of non-Hadamard submatrices and motivates the creation of compatibility graphs that represent this structure. We conclude with some results that facilitate the construction of these graphs for submatrix sizes 2 and 3.

Recommendations

• On the existence of complex Hadamard submatrices of the Fourier matrices
• Properties of submatrices of Sylvester Hadamard matrices
• Families of complex Hadamard matrices
• On Hadamard matrices
• Rank-deficient submatrices of Fourier matrices

Cites work

• scientific article; zbMATH DE number 1215293 (Why is no real title available?)
• A Concise Guide to Complex Hadamard Matrices
• Complex Hadamard matrices and the spectral set conjecture
• Dense analytic subspaces in fractal \(L^2\)-spaces
• Fuglede's conjecture is false in 5 and higher dimensions
• Hadamard triples generate self-affine spectral measures
• On the existence of complex Hadamard submatrices of the Fourier matrices
• On the universal tiling conjecture in dimension one
• Permutation equivalence classes of Kronecker products of unitary Fourier matrices
• Tiling the integers with translates of one finite set

Cited in

(3)

• Rank-deficient submatrices of Fourier matrices
• Detecting Fourier subspaces
• On the existence of complex Hadamard submatrices of the Fourier matrices

This page was built for publication: Identifying complex Hadamard submatrices of the Fourier matrices via primitive sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2656643)