Analytic aspects of the circulant Hadamard conjecture

DOI10.5802/AMBP.334zbMATH Open1297.05042arXiv1212.3589OpenAlexW2963334995WikidataQ123146722 ScholiaQ123146722MaRDI QIDQ397786FDOQ397786

Authors: Teodor Banica, Ion Nechita, Jean-Marc Schlenker 

Publication date: 12 August 2014

Published in: Annales Mathématiques Blaise Pascal (Search for Journal in Brave)

Abstract: We investigate the problem of counting the real or complex Hadamard matrices which are circulant, by using analytic methods. Our main observation is the fact that for $|q_0|=\mathrm{...}=|q_{N-1}|=1$ the quantity $Phi=su{m}_{i+k=j+l}frac{q}_i{q}_k{q}_j{q}_l$ satisfies $Phigeq{N}^2$, with equality if and only if $q=(q_i)$ is the eigenvalue vector of a rescaled circulant complex Hadamard matrix. This suggests three analytic problems, namely: (1) the brute-force minimization of $Phi$, (2) the study of the critical points of $Phi$, and (3) the computation of the moments of $Phi$. We explore here these questions, with some results and conjectures.

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

Recommendations

• A Walsh-Fourier approach to the circulant Hadamard conjecture
• A real eigenvector of circulant matrices and a conjecture of Ryser
• Eigenvalues of circulant matrices and a conjecture of Ryser
• Combinatorial properties of circulant Hadamard matrices
• A generalization of circulant Hadamard and conference matrices

zbMATH Keywords

Hadamard matrixcirculant Hadamard matrixcomplex Hadamard matrix

Mathematics Subject Classification ID

Boolean and Hadamard matrices (15B34) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• An uncertainty principle for cyclic groups of prime order
• On vanishing sums of roots of unity.
• All teleportation and dense coding schemes
• Title not available (Why is that?)
• Fuglede's conjecture is false in 5 and higher dimensions
• Character sums and difference sets
• Hadamard matrices and their applications
• New restrictions on possible orders of circulant Hadamard matrices
• Hadamard matrices and their applications
• A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic \(n\)-roots
• A Concise Guide to Complex Hadamard Matrices
• Mutually unbiased bases and Hadamard matrices of order six
• A two-parameter family of complex Hadamard matrices of order 6 induced by hypocycloids
• Generalized Hadamard Matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the non-existence of generalized Hadamard matrices
• Exotic complex Hadamard matrices and their equivalence
• Title not available (Why is that?)
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Cyclotomic integers and finite geometry
• Almost Hadamard matrices: the case of arbitrary exponents
• Almost Hadamard Matrices: General Theory and Examples
• Title not available (Why is that?)
• A note on the nonexistence of Barker sequences
• On circulant complex Hadamard matrices
• The defect of generalized Fourier matrices
• The norm of the Fourier transform on finite abelian groups
• On polynomial integrals over the orthogonal group
• On orthogonal matrices maximizing the 1-norm
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Integrals of monomials over the orthogonal group
• Integration over matrix spaces with unique invariant measures
• Mutually unbiased triplets from non-affine families of complex Hadamard matrices in dimension 6
• Small circulant complex Hadamard matrices of Butson type
• Title not available (Why is that?)
• Submatrices of Hadamard matrices: complementation results
• A Fourier-analytic approach to counting partial Hadamard matrices

Cited In (10)

• Title not available (Why is that?)
• New results on nonexistence of perfect \(p\)-ary sequences and almost \(p\)-ary sequences
• Small circulant complex Hadamard matrices of Butson type
• A Fourier-analytic approach to counting partial Hadamard matrices
• A new construction of circulant \(GH(p^ 2; \mathbb{Z}_ p)\)
• On circulant complex Hadamard matrices
• Structured Hadamard conjecture
• Combinatorial properties of circulant Hadamard matrices
• A Walsh-Fourier approach to the circulant Hadamard conjecture
• A finiteness result for circulant core complex Hadamard matrices

This page was built for publication: Analytic aspects of the circulant Hadamard conjecture

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