Fuglede's conjecture fails in 4 dimensions over odd prime fields

DOI10.1016/J.DISC.2019.04.026MaRDI QIDQ2279258zbMATH OpenOpenAlexWikidataFDO

Authors Samuel J. Ferguson, Nat Sothanaphan

Publication date 12 December 2019

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

tilingprime fieldspectral setFuglede's conjecturelog-Hadamard matrix

Mathematics Subject Classification ID

Singular and oscillatory integrals (Calderón-Zygmund, etc.) (42B20) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Abstract: Fuglede's conjecture in $mathbb{Z}_p^d$, $p$ a prime, says that a subset $E$ tiles $mathbb{Z}_p^d$ by translation if and only if $E$ is spectral, meaning any complex-valued function $f$ on $E$ can be written as a linear combination of characters orthogonal with respect to $E$. We disprove Fuglede's conjecture in $mathbb{Z}_p^4$ for all odd primes $p$, by using log-Hadamard matrices to exhibit spectral sets of size $2p$ which do not tile, extending the result of Aten et al. that the conjecture fails in $mathbb{Z}_p^4$ for primes $pequiv3pmod4$ and in $mathbb{Z}_p^5$ for all odd primes $p$. We show, however, that our method does not extend to $mathbb{Z}_p^3$. We also prove the conjecture in $mathbb{Z}_2^4$, resolving all cases of four-dimensional vector spaces over prime fields. Our simple proof method does not extend to higher dimensions. The authors, however, have written a computer program to verify that the conjecture holds in $mathbb{Z}_2^5$ and $mathbb{Z}_2^6$. Finally, we modify Terry Tao's counterexample to show that the conjecture fails in $mathbb{Z}_2^{10}$. Fuglede's conjecture in $mathbb{Z}_p^d$ is now resolved in all cases except when $d=3$ and $pgeq11$, or when $p=2$ and $d=7,8,9$.

Recommendations

• Fuglede’s conjecture fails in dimension 4
• A counterexample to Fuglede's conjecture in \((\mathbb{Z}/p\mathbb{Z})^4\) for all odd primes
• Fuglede's conjecture is false in 5 and higher dimensions
• Fuglede's conjecture holds in \(\mathbb{Q}_p\)
• Giuga's primality conjecture for number fields
• The Tate conjecture for four-dimensional cubics
• Odoni's conjecture for number fields
• Fermat quartics with only trivial solutions in any odd degree number field
• Counterexamples to the Kneser conjecture in dimension four
• The Tate conjecture for powers of ordinary cubic fourfolds over finite fields

Cites work

• scientific article; zbMATH DE number 3402743 (Why is no real title available?)
• Around Rédei's theorem
• Commuting self-adjoint partial differential operators and a group theoretic problem
• Complex Hadamard matrices and the spectral set conjecture
• Fuglede's conjecture is false in 5 and higher dimensions
• Fuglede’s conjecture fails in dimension 4
• On Fuglede's conjecture and the existence of universal spectra
• Spectral theory of commuting self-adjoint partial differential operators
• The Fuglede conjecture holds in \(\mathbb{Z}_p\times \mathbb{Z}_p\)
• Tiles with no spectra
• Tiles with no spectra in dimension 4
• Tiling sets and spectral sets over finite fields

Cited in

(16)

• Tiling sets and spectral sets over finite fields
• Spectral sets and tiles in \(\mathbb{Z}_p^2 \times \mathbb{Z}_q^2\)
• On Gabor orthonormal bases over finite prime fields
• scientific article; zbMATH DE number 7696798 (Why is no real title available?)
• On the structure of spectral and tiling subsets of cyclic groups
• Tiling and spectrality for generalized Sierpinski self-affine sets
• Fuglede's conjecture holds in \(\mathbb{Q}_p\)
• Fuglede’s Conjecture Holds in \(\boldsymbol{\mathbb{Z}_{p}\times \mathbb{Z}_{p^{n}}}\)
• Fuglede’s conjecture fails in dimension 4
• Tiles with no spectra in dimension 4
• The Fuglede conjecture holds in \(\mathbb{Z}_5^3\)
• Fuglede's conjecture is false in 5 and higher dimensions
• Fuglede's conjecture holds on \(\mathbb{Z}_p^2\times\mathbb{Z}_q\)
• A Fuglede type conjecture for discrete Gabor bases
• A counterexample to Fuglede's conjecture in \((\mathbb{Z}/p\mathbb{Z})^4\) for all odd primes
• Fuglede's conjecture holds for cyclic groups of order \(pqrs\)

Describes a project that uses

Uses Software

• Hadamard

This page was built for publication: Fuglede's conjecture fails in 4 dimensions over odd prime fields

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