Complex Hadamard matrices and the spectral set conjecture

zbMATH Open1134.42313arXivmath/0411512MaRDI QIDQ854510FDOQ854510

Authors: Mihail N. Kolountzakis, Máté Matolcsi 

Publication date: 5 December 2006

Published in: Collectanea Mathematica (Search for Journal in Brave)

Abstract: 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 $$ 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 $$, 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.

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

Recommendations

• Spectra of Hadamard matrices
• On the asymptotic existence of complex Hadamard matrices
• Conjectures about Hadamard matrices
• Exotic complex Hadamard matrices and their equivalence
• The excess of complex Hadamard matrices
• On the asymptotic existence of partial complex Hadamard matrices and related combinatorial objects
• On circulant complex Hadamard matrices
• On the parametrization of complex Hadamard matrices
• Almost Hadamard matrices with complex entries
• Complex Hadamard matrices and equiangular tight frames

Mathematics Subject Classification ID

Singular and oscillatory integrals (Calderón-Zygmund, etc.) (42B20) Positive definite functions on groups, semigroups, etc. (43A35) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Finite abelian groups (20K01)

Cited In (only showing first 100 items - show all)

• Frame spectral pairs and exponential bases
• Distance sets that are a shift of the integers and Fourier basis for planar convex sets
• On the quasi-Beurling dimensions of the spectra for planar Moran-type Sierpinski spectral measures
• Spectral theory of multiple intervals
• On spectral eigenvalue problem of a class of generalized Cantor measures
• New perspectives on rhythmic canons and the spectral conjecture
• Spectral sets and tiles on vector space over local fields
• Compact open spectral sets in \(\mathbb{Q}_p\)
• Spectral eigenvalue problems of self-similar measures with consecutive digits
• Fourier orthonormal bases of two dimensional Moran measures with four-element digits
• Spectral property of a class of Moran measures on \(\mathbb{R}\)
• \(p\)-almost Hadamard matrices and \(\lambda\)-planes
• Non-spectrality of Moran measures with four digits
• Finding duality for Riesz bases of exponentials on multi-tiles
• Classification of tile digit sets as product-forms
• Spectral structure of digit sets of self-similar tiles on \(\mathbb R^1\)
• Fuglede's conjecture fails in 4 dimensions over odd prime fields
• Spectrality of a class of infinite convolutions
• Spectrum is periodic for \(n\)-intervals
• Spectral sets and tiles in \(\mathbb{Z}_p^2 \times \mathbb{Z}_q^2\)
• Spectral structure of planar self-similar measures with four-element digit set
• Spectral property of Cantor measures with consecutive digits
• On spectral Cantor-Moran measures and a variant of Bourgain's sum of sine problem
• When does a Bernoulli convolution admit a spectrum?
• On self-similar spectral measures
• Spectrality of the planar Sierpinski family
• Exotic complex Hadamard matrices and their equivalence
• Weak convergence and spectrality of infinite convolutions
• Complex Hadamard matrices and equiangular tight frames
• On characterizations of Fourier frames and tilings
• Duality questions for operators, spectrum and measures
• Spectral properties of some unions of linear spaces
• Duality properties between spectra and tilings
• On the structure of spectral and tiling subsets of cyclic groups
• Packing near the tiling density and exponential bases for product domains
• The cardinality of orthogonal exponential functions on the spatial Sierpinski gasket
• Multiple spectra of self-similar measures with three digits on \(\mathbb{R}\)
• Spectrality of a class of Moran measures
• Fourier bases of the planar self‐affine measures with three digits
• Spectral property of the planar self-affine measures with three-element digit sets
• Spectrality of generalized Sierpinski-type self-affine measures
• Spectrality of Moran-type self-similar measures on \(\mathbb{R} \)
• Quasiperiodic spectra and orthogonality for iterated function system measures
• Fuglede's conjecture holds in \(\mathbb{Q}_p\)
• Orderly generation of Butson Hadamard matrices
• On the spectra of a class of self-affine measures on \(\mathbb{R}^2\)
• Orthogonal exponential functions of self-affine measures in \(\mathbb{R}^n\)
• Spectrality of self-similar tiles
• Spectrality of infinite convolutions with three-element digit sets
• Crystallographic groups, strictly tessellating polytopes, and analytic eigenfunctions
• On the universal tiling conjecture in dimension one
• Spectra of measures and wandering vectors
• Spectrality of self-affine measures and generalized compatible pairs
• On the orthogonal exponential functions of a class of planar self-affine measures
• Complex Hadamard matrices contained in a Bose-Mesner algebra
• Hadamard triples generate self-affine spectral measures
• The cardinality of \(\mu_{M,D}\)-orthogonal exponentials for the planar four digits
• Periodicity of the spectrum of a finite union of intervals
• Turán's extremal problem on locally compact abelian groups
• Momentum operators in two intervals: spectra and phase transition
• Identifying complex Hadamard submatrices of the Fourier matrices via primitive sets
• Translational absolute continuity and Fourier frames on a sum of singular measures
• Fuglede's conjecture holds on \(\mathbb{Z}_p^2\times\mathbb{Z}_q\)
• Multiple lattice tiles and Riesz bases of exponentials
• \(\mu _{m,d}\)-orthogonality and compatible pair
• Fuglede's conjecture holds for cyclic groups of order \(pqrs\)
• Spectral measures associated with the factorization of the Lebesgue measure on a set via convolution
• On \(p\)-adic spectral measures
• An integer linear programming model for tilings
• A Fuglede type conjecture for discrete Gabor bases
• Spectra for cubes in products of finite cyclic groups
• On spectral sets of integers
• The spectrality of infinite convolutions in \(\mathbb{R}^d\)
• Spectrality of infinite convolutions and random convolutions
• Fuglede’s Conjecture Holds in \(\boldsymbol{\mathbb{Z}_{p}\times \mathbb{Z}_{p^{n}}}\)
• Spectrality of planar Moran-Sierpinski-type measures
• Hadamard matrices modulo 5
• On zeros and spectral property of self-affine measures
• Spectrality of a class of Moran measures on with consecutive digit sets
• Lower discrete Hausdorff dimension of spectra for Moran measure
• Some results on planar self-affine measures with collinear digit sets
• Spectrality of random convolutions generated by finitely many Hadamard triples
• Infinite orthogonal exponentials for a class of Moran measures
• Spectrality of a class of Moran measures on \(\mathbb{R}^n\)
• Combinatorial and harmonic-analytic methods for integer tilings
• Fourier bases and Fourier frames on self-affine measures
• Some recent developments of self-affine tiles
• Product-form Hadamard triples and its spectral self-similar measures
• On spectral eigenmatrix problem for the planar self-affine measures with three digits
• Spectrality of a class of self-affine measures on \(\mathbb{R}^2\)
• Spectrality and non-spectrality of some Moran measures in \(\mathbb{R}^3\)
• A SAT encoding to compute aperiodic tiling rhythmic canons
• Tiling and spectrality for generalized Sierpinski self-affine sets
• The spectrality of self-affine measure under the similar transformation of \(GL_n(p)\)
• Bounded tiles in \(\mathbb{Q}_p\) are compact open sets
• A Class of Spectral Moran Measures Generated by the Compatible Tower
• The Coven-Meyerowitz tiling conditions for 3 odd prime factors
• A characterization of spectra for a class of planar spectral measures
• Non-spectral problem for the planar self-affine measures with decomposable digit sets
• The cardinality of orthogonal exponentials of planar self-affine measures with three-element digit sets

This page was built for publication: Complex Hadamard matrices and the spectral set conjecture

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