Packing, Tiling, Orthogonality and Completeness

DOI10.1112/S0024609300007281MaRDI QIDQ4520359zbMATH OpenFDO

Authors Mihail N. Kolountzakis

Publication date 13 December 2000

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

tight orthogonal packing regiontiling

Mathematics Subject Classification ID

Harmonic analysis and almost periodicity in probabilistic number theory (11K70) Harmonic analysis in several variables (42B99) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Abstract: Let $$ be an open set of measure 1. An open set $$ is called a ``tight orthogonal packing region for $Omega$ if $D-D$ does not intersect the zeros of the Fourier Transform of the indicator function of $Omega$ and $D$ has measure 1. Suppose that $Lambda$ is a discrete subset of $$. The main contribution of this paper is a new way of proving the following result (proved by different methods by Lagarias, Reeds and Wang and, in the case of $Omega$ being the cube, by Iosevich and Pedersen: $D$ tiles $$ when translated at the locations $Lambda$ if and only if the set of exponentials $E_{L}ambda=exp2piilambdacdotx:lambdainLambda$ is an orthonormal basis for $L^2(Omega)$. (When $Omega$ is the unit cube in $$ then it is a tight orthogonal packing region of itself.) In our approach orthogonality of $E_{L}ambda$ is viewed as a statement about ``packing $$ with translates of a certain nonnegative function and, additionally, we have completeness of $E_{L}ambda$ in $L^2(Omega)$ if and only if the above-mentioned packing is in fact a tiling. We then formulate the tiling condition in Fourier Analytic language and use this to prove our result.

Recommendations

• Orthonormal bases of exponentials for the n-cube
• scientific article; zbMATH DE number 1229928
• Spectral pairs in Cartesian coordinates
• Multi-tiling and Riesz bases
• scientific article; zbMATH DE number 2005681

Cited in

(34)

• Saturated packings and reduced coverings obtained by perturbing tilings
• On a characterization of spectra and tilings.
• Spectra of certain types of polynomials and tiling of integers with translates of finite sets.
• Orthonormal bases of exponentials for the n-cube
• Tiling, circle packing and exponential sums over finite fields
• Wavelets, tiling, and spectral sets
• On spectral Cantor measures
• On characterizations of spectra and tilings
• Size of orthogonal sets of exponentials for the disk
• An example concerning Fourier analytic criteria for translational tiling
• Tiling functions and Gabor orthonormal basis
• On characterizations of Fourier frames and tilings
• Spectral sets and tiles on vector space over local fields
• Fuglede's conjecture for a union of two intervals
• On the number of neighbors in normal tiling
• Spectrality and tiling by cylindric domains
• Compact open spectral sets in \(\mathbb{Q}_p\)
• scientific article; zbMATH DE number 3865300 (Why is no real title available?)
• Tiling by translates of a function: results and open problems
• A Weyl type formula for Fourier spectra and frames
• Rigidity and the chessboard theorem for cube packings
• scientific article; zbMATH DE number 1460255 (Why is no real title available?)
• Spectra for cubes in products of finite cyclic groups
• Packing near the tiling density and exponential bases for product domains
• A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
• Spectral sets and weak tiling
• Spectrum is periodic for \(n\)-intervals
• Cube tilings with linear constraints
• Exponential bases for parallelepipeds with frequencies lying in a prescribed lattice
• Maximality and completeness of orthogonal exponentials on the cube
• Orthogonal Fourier analysis on domains
• Tilings, sub-tilings, and spectral sets on p-adic space
• The structure of cube tilings under symmetry conditions
• Duality properties between spectra and tilings

This page was built for publication: Packing, Tiling, Orthogonality and Completeness

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