Fuglede's conjecture

About 52 years old · traced to

For Ω⊂Rd\Omega \subset \mathbb{R}^{d} with positive finite Lebesgue measure, say that Ω\Omega is spectral if there exists a set Λ⊂Rd\Lambda \subset \mathbb{R}^{d} such that

{e2πi⟨λ,⋅⟩}λ∈Λ\left\{ e^{2\pi i \langle \lambda, \cdot \rangle} \right\}_{\lambda \in \Lambda}

is an orthogonal basis of L2(Ω)L^{2}(\Omega), where ⟨⋅,⋅⟩\langle \cdot, \cdot \rangle is the standard inner product on Rd\mathbb{R}^{d}; such a Λ\Lambda is called a spectrum of Ω\Omega.

Say that Ω\Omega tiles Rd\mathbb{R}^{d} by translation if there exists a discrete set T⊂RdT \subset \mathbb{R}^{d} such that

⋃t∈T(Ω+t)=Rd\bigcup_{t \in T} (\Omega + t) = \mathbb{R}^{d}

and (Ω+t)∩(Ω+t′)(\Omega + t) \cap (\Omega + t') has Lebesgue measure zero for all t≠t′t \neq t' in TT.

For every d≥1d \geq 1 and every Ω⊂Rd\Omega \subset \mathbb{R}^{d} of positive finite Lebesgue measure,

Ω is spectral  ⟺  Ω tiles Rd by translation.\Omega \text{ is spectral} \iff \Omega \text{ tiles } \mathbb{R}^{d} \text{ by translation}.
Equivalent formulations 1Other wordings

Other statements of this same problem, merged from separate entries. Each is equivalent to the statement above — proving any one settles them all.

  1. Fuglede's conjecture

    Fuglede's conjecture is a problem in mathematics proposed by Bent Fuglede in 1974, and resolved in the negative for most dimensions by Terence Tao in 2004. It states that every domain of Rd\mathbb {R} ^{d} (i.e. subset of Rd\mathbb {R} ^{d} with positive finite Lebesgue measure) is a spectral set if and only if it tiles Rd\mathbb {R} ^{d} by translation.

    source: Wikipedia

References

Primary source

Wikipedia

Additional references

  1. Wikipedia, Fuglede's conjecture, the article this problem comes from.

Progress summary

Refreshed
Claimed solved

A 2026 preprint claims explicit planar counterexamples, so the conjecture would be false even in two dimensions, but this claim has not been independently verified.

Bent Fuglede proposed the conjecture in 1974: spectrality and translational tiling should be equivalent for finite-measure sets in every Euclidean dimension. The unrestricted statement is now known to fail in dimensions d≥3d \ge 3, while the planar case had remained open.

Known results

  • Fuglede proved the equivalence when the spectrum or translation set is a lattice (1974).
  • Iosevich, Katz, and Tao proved it for convex planar domains (2003).
  • Tao produced counterexamples in dimensions d≥5d \ge 5 (2004); later work reached d=3,4d=3,4.
  • The equivalence holds for convex bodies in all dimensions (2019).

2026 preprint: planar counterexamples

A 2026 preprint claims two explicit finite unions of unit squares in R2\mathbb{R}^{2}: one tiles but is not spectral, and another is spectral but does not tile. If correct, this settles the stated conjecture negatively in every dimension at least 22; the claim is unverified.

Current status (as of September 2026): The conjecture is disproved in dimensions d≥3d \ge 3; a 2026 preprint claims disproof in d=2d=2, while the one-dimensional case remains open.

Sources

Solutions 0

No solutions have been posted yet.