Complex Hadamard matrices and the Spectral Set Conjecture

Details Complex Hadamard matrices and the Spectral Set Conjecture Complex Hadamard matrices and the Spectral Set Conjecture

2004-11-23

arxiv.org/abs/math/0411512v1

Mathematics

Classical Analysis and ODEs

Scientific paper

By analyzing the connection between complex Hadamard matrices and spectral sets we prove the direction ``spectral -> tile'' of the Sectral Set Conjecture for all sets A of size at most 5 in any finite Abelian group. This result is then extended to the infinite grid $\Z^d$ for any dimension d, and finally to Euclidean space. It was pointed out recently by Tao that the corresponding statement fails for |A|=6 in the group $\Z_3^5$, and this observation quickly led to the failure of the Spectral Set Conjecture in $\R^5$ (Tao), and subsequently in $\R^4$ (Matolcsi). In the second part of this note we reduce this dimension further, showing that the direction ``spectral -> tile'' of the Spectral Set Conjecture is false already in dimension 3. In a computational search for counterexamples in lower dimension (one and two) one needs, at the very least, to be able to decide efficiently if a set is a tile (in, say, a cyclic group) and if it is spectral. Such efficient procedures are lacking however and we make a few comments for the computational complexity of some related problems.

Affiliated with

Also associated with

No associations

Rating

Complex Hadamard matrices and the Spectral Set Conjecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Complex Hadamard matrices and the Spectral Set Conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complex Hadamard matrices and the Spectral Set Conjecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-599418