English
Related papers

Related papers: Tiles with no spectra

200 papers

In this paper, we introduce the periodic tiling (PT) property for finite abelian groups. A finite abelian group is said to have the PT property if every non-periodic set that tiles the group by translation admits a periodic tiling…

Group Theory · Mathematics 2025-09-23 Shilei Fan , Tao Zhang

Let $\Omega \subset \mathbb{R}$ be a compact set with measure $1$. If there exists a subset $\Lambda \subset \mathbb{R}$ such that the set of exponential functions $E_{\Lambda}:=\{e_\lambda(x) = e^{2\pi i \lambda x}|_\Omega :\lambda \in…

Classical Analysis and ODEs · Mathematics 2016-06-16 Debashish Bose , Shobha Madan

We construct an example of a group $G = \mathbb{Z}^2 \times G_0$ for a finite abelian group $G_0$, a subset $E$ of $G_0$, and two finite subsets $F_1,F_2$ of $G$, such that it is undecidable in ZFC whether $\mathbb{Z}^2\times E$ can be…

Combinatorics · Mathematics 2024-02-15 Rachel Greenfeld , Terence Tao

This study explores the properties of the function which can tile the field $\mathbb{Q}_p$ of $p$-adic numbers by translation. It is established that functions capable of tiling $\mathbb{Q}_p$ is by translation uniformly locally constancy.…

Classical Analysis and ODEs · Mathematics 2025-01-15 Shilei Fan

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z}^d$ which tiles that lattice by translations, in fact tiles periodically. In this work we disprove this conjecture for sufficiently large $d$, which also…

Combinatorics · Mathematics 2024-09-10 Rachel Greenfeld , Terence Tao

A bounded set $\Omega \subset \mathbb{R}^d$ is called a spectral set if the space $L^2(\Omega)$ admits a complete orthogonal system of exponential functions. We prove that a cylindric set $\Omega$ is spectral if and only if its base is a…

Classical Analysis and ODEs · Mathematics 2016-09-26 Rachel Greenfeld , Nir Lev

Greenfeld and Lev conjectured that the Cartesian product of two sets $A$ and $B$ is spectral if and only if $A$ and $B$ are spectral. We construct a counterexample to this fact using the existence of a tile that has no spectra.

Classical Analysis and ODEs · Mathematics 2024-12-13 Gábor Somlai

Motivated by applications in reliable and secure communication, we address the problem of tiling (or partitioning) a finite constellation in $\mathbb{Z}_{2^L}^n$ by subsets, in the case that the constellation does not possess an abelian…

Information Theory · Computer Science 2021-05-13 Maiara F. Bollauf , Øyvind Ytrehus

We investigate tiling properties of spectra of measures, i.e., sets $\Lambda$ in $\br$ such that $\{e^{2\pi i \lambda x}: \lambda\in\Lambda\}$ forms an orthogonal basis in $L^2(\mu)$, where $\mu$ is some finite Borel measure on $\br$. Such…

Functional Analysis · Mathematics 2012-11-01 Dorin Ervin Dutkay , John Haussermann

In this paper, we show an equi-disctributed property in $2$-dimensional finite abelian groups $\mathbb{Z}_{p^2}\times \mathbb{Z}_{p}$ where $p$ is a prime number. By using this equi-disctributed property, we prove that Fuglede's spectral…

Classical Analysis and ODEs · Mathematics 2020-05-27 Ruxi Shi

We prove that if a tile in $\mathbb Z^d$ has prime size $p$, then it must be spectral. The proof is by contradiction, it is simply shown that the tiling complement of such a tile can not annihilate all $p$-subgroups. In addition, with a…

Classical Analysis and ODEs · Mathematics 2026-03-10 Weiqi Zhou

We call a set $K \subset {\mathbb R}^s$ with positive Lebesgue measure a {\it spectral set} if $L^2(K)$ admits an exponential orthonormal basis. It was conjectured that $K$ is a spectral set if and only if $K$ is a tile (Fuglede's…

Functional Analysis · Mathematics 2013-09-17 Xiaoye Fu , Xinggang He , Ka-Sing Lau

In the 60's, Berger famously showed that translational tilings of $\mathbb{Z}^2$ with multiple tiles are algorithmically undecidable. Recently, Bhattacharya proved the decidability of translational monotilings (tilings by translations of a…

Combinatorics · Mathematics 2023-10-26 Rachel Greenfeld , Terence Tao

We investigate the discrete Fuglede's conjecture and Pompeiu problem on finite abelian groups and develop a strong connection between the two problems. We give a geometric condition under which a multiset of a finite abelian group has the…

Classical Analysis and ODEs · Mathematics 2020-05-04 Gergely Kiss , Romanos Diogenes Malikiosis , Gábor Somlai , Máté Vizer

We obtain structural results on translational tilings of periodic functions in $\mathbb{Z}^d$ by finite tiles. In particular, we show that any level one tiling of a periodic set in $\mathbb{Z}^2$ must be weakly periodic (the disjoint union…

Classical Analysis and ODEs · Mathematics 2021-09-27 Rachel Greenfeld , Terence Tao

We show that the spectral set conjecture by Fuglede holds in the setting of cyclic groups of order $p^n q$, where $p$, $q$ are distinct primes and $n\geq1$. This means that a subset $E$ of such a group $G$ tiles the group by translation…

Classical Analysis and ODEs · Mathematics 2020-05-04 Romanos-Diogenes Malikiosis , Mihail N. Kolountzakis

We show that the spectral-tile implication in the Fuglede conjecture in dimension 1 is equivalent to a Universal Tiling Conjecture and also to similar forms of the same implication for some simpler sets, such as unions of intervals with…

Functional Analysis · Mathematics 2013-01-25 Dorin Ervin Dutkay , Palle E. T. Jorgensen

In this paper we show that spectral analysis implies spectral synthesis for arbitrary varieties on locally compact Abelian groups, which have no discrete subgroup of infinite torsion free rank..

Functional Analysis · Mathematics 2024-10-03 László Székelyhidi

Let $T$ be a tile in $\mathbb{Z}^n$, meaning a finite subset of $\mathbb{Z}^n$. It may or may not tile $\mathbb{Z}^n$, in the sense of $\mathbb{Z}^n$ having a partition into copies of $T$. However, we prove that $T$ does tile $\mathbb{Z}^d$…

Combinatorics · Mathematics 2016-08-23 Vytautas Gruslys , Imre Leader , Ta Sheng Tan

The universal enveloping algebra of any simple Lie algebra g contains a family of commutative subalgebras, called the quantum shift of argument subalgebras math.RT/0606380, math.QA/0612798. We prove that generically their action on…

Quantum Algebra · Mathematics 2019-12-19 Boris Feigin , Edward Frenkel , Leonid Rybnikov