English
Related papers

Related papers: Tiling sets and spectral sets over finite fields

200 papers

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 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

Recent methods developed by Tao \cite{tao}, Kolountzakis and Matolcsi \cite{nspec} have led to counterexamples to Fugelde's Spectral Set Conjecture in both directions. Namely, in $\RR^5$ Tao produced a spectral set which is not a tile,…

Classical Analysis and ODEs · Mathematics 2007-05-23 Bálint Farkas , Máté Matolcsi , Péter Móra

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

We consider "cubes" in products of finite cyclic groups and we study their tiling and spectral properties. (A set in a finite group is called a tile if some of its translates form a partition of the group and is called spectral if it admits…

Classical Analysis and ODEs · Mathematics 2016-02-10 Elona Agora , Sigrid Grepstad , Mihail N. Kolountzakis

In \cite{BCKM} it was shown that "Tiling implies Spectral" holds for a union of three intervals and the reverse implication was studied under certain restrictive hypotheses on the associated spectrum. In this paper, we reinvestigate the…

Classical Analysis and ODEs · Mathematics 2011-07-27 Debashish Bose , Shobha Madan

The periodic tiling conjecture asserts that if a region $\Sigma\subset \mathbb R^d$ tiles $\mathbb R^d$ by translations then it admits at least one fully periodic tiling. This conjecture is known to hold in $\mathbb R$, and recently it was…

Combinatorics · Mathematics 2024-09-26 Jaume de Dios Pont , Jan Grebík , Rachel Greenfeld , Jose Madrid

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

The tile-spectral direction of the discrete Fuglede-conjecture is well-known for cyclic groups of square-free order, initiated by Laba and Meyerowitz, but the spectral-tile direction is far from being well-understood. The product of at most…

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

Let $p$ be a prime number, it is shown that tiling and spectral sets coincide in $\mathbb Z_{p^2}\times\mathbb Z_{p^2}$ by considering equivalently symplectic spectral pairs. The main approach is still to analyze the zero set of the Fourier…

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

We prove that a union of two intervals in R is a spectral set if and only if it tiles R by translations.

Classical Analysis and ODEs · Mathematics 2007-05-23 I. Laba

The notion of weak tiling played a key role in the proof of Fuglede's spectral set conjecture for convex domains, due to the fact that every spectral set must weakly tile its complement. In this paper, we revisit the notion of weak tiling…

Classical Analysis and ODEs · Mathematics 2025-09-17 Mihail N. Kolountzakis , Nir Lev , Máté Matolcsi

In this paper, we investigate Fuglede's conjecture for $\mathbb{Z}_{p^2q^2r}$ and provide a proof under the condition $p^2q^2 \leq r$. We develop a new technique by analyzing the divisibility of the mask polynomial of a given set by a…

Classical Analysis and ODEs · Mathematics 2024-12-03 Thomas Fallon , Gergely Kiss , Azita Mayeli , Gábor Somlai

We discuss the relation of tiling, weak tiling and spectral sets in finite abelian groups. In particular, in elementary $p$-groups $(\mathbb{Z}_p)^d$, we introduce an averaging procedure that leads to a natural object of study: a 4-tuple of…

Combinatorics · Mathematics 2022-12-13 Gergely Kiss , Dávid Matolcsi , Máté Matolcsi , Gábor Somlai

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

In connection to the Fuglede conjecture, we study groups of local translations associated to spectral sets, i.e., measurable sets in $\br$ or $\bz$ that have an orthogonal basis of exponential functions. We investigate the connections…

Functional Analysis · Mathematics 2013-07-18 Dorin Ervin Dutkay , John Haussermann

A conjecture of Fuglede states that a bounded measurable set $\Omega$ in space, of measure 1, can tile space by translations if and only if the Hilbert space $L^2(\Omega)$ has an orthonormal basis consisting of exponentials. If $\Omega$ has…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis

In relation to Fuglede's conjecture, we establish several Plancherel-type identities and demonstrate the surjectivity of the Fourier transform between certain unbounded tiling sets of $\mathbb{R}$ that are in duality. In the terminology…

Functional Analysis · Mathematics 2026-03-05 Piyali Chakraborty , Dorin Ervin Dutkay

In this paper we study Fuglede's conjecture on the direct product of two cyclic groups. After collecting the known results we prove that Fuglede's conjecture holds on $\mathbb{Z}_{pq} \times \mathbb{Z}_{pq} \cong \mathbb{Z}_p^2 \times…

Classical Analysis and ODEs · Mathematics 2021-05-25 Thomas Fallon , Gergely Kiss , Gábor Somlai