A note on approximate Hadamard matrices
A Hadamard matrix is a scaled \(n\times n\) orthogonal matrix with \(\pm 1\) entries. The Hadamard conjecture is that such a matrix always exists when \(n\) is a multiple of 4. A conjecture attributed to Ryser is that no circulant Hadamard matrices exist when \(n > 4\). \textit{X. Dong} and \textit{M. Rudelson} [Int. Math. Res. Not. 2024, No. 3, 2044--2065 (2024; \url{doi:10.1093/imrn/rnad080})] proved the existence of approximate Hadamard matrices in all dimensions: there exist universal \(0 < c < C < \infty\) so that for all \(n \geq 1\), there is a matrix \(A \in \{-1, 1\}^{n\times n}\) satisfying, for all \(x \in \mathbb{R}^{n}\), \(c\sqrt{n}\|x\|_{2}\leq \|Ax\|_{2}\leq C\sqrt{n}\|x\|_{2}\). The main purpose of this short paper is to note that the above result is true under the additional condition that the matrix is a circulant matrix with entries \(\pm 1\). As a consequence of the existence of flat Littlewood polynomials, circulant approximate Hadamard matrices exist for all \(n \geq 1\). Two conjectures conclude the paper.
- Almost Hadamard Matrices: General Theory and Examples
- On the asymptotic existence of Hadamard matrices
- A generalization of circulant Hadamard and conference matrices
- Eigenvalues of circulant matrices and a conjecture of Ryser
- On a special case of a conjecture of Ryser about Hadamard circulant matrices
- Almost Hadamard Matrices: General Theory and Examples
- Approximately Hadamard matrices and Riesz bases in random frames
- Barker sequences and flat polynomials
- Cyclotomic integers and finite geometry
- Difference sets and positive exponential sums. I: General properties
- Flat Littlewood polynomials exist
- Hadamard matrices and their applications
- Hadamard matrices and their applications
- Hadamard matrices. Constructions using number theory and linear algebra
- scientific article; zbMATH DE number 3182201 (Why is no real title available?)
- On Kahane's ultraflat polynomials
- On Orthogonal Matrices
- On Polynomials ∑±nzm,∑eαminzm,z=e0i
- On the existence of flat orthogonal matrices
- Orthogonal designs. Hadamard matrices, quadratic forms and algebras
- Search for ultraflat polynomials with plus and minus one coefficients
- Some Theorems on Fourier Coefficients
- Spectral decomposition of real circulant matrices
- Sur Les Polynomes a Coefficients Unimodulaires
- The Minimum Modulus of Polynomials with Coefficients of Modulus One
This page was built for publication: A note on approximate Hadamard matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6618629)
