Packing, Tiling, Orthogonality and Completeness

DOI10.1112/S0024609300007281zbMATH Open1027.52013arXivmath/9904066MaRDI QIDQ4520359FDOQ4520359

Authors: Mihail N. Kolountzakis 

Publication date: 13 December 2000

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

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.

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

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

zbMATH Keywords

tilingtight orthogonal packing region

Mathematics Subject Classification ID

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

Cited In (31)

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

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)