Sharp inequalities for discrete and continuous multi-tiling, using the Bombieri-Siegel approach

TL;DR

This paper develops new inequalities and formulas based on the Bombieri-Siegel approach to characterize multi-tiling in both discrete and continuous spaces, providing novel spectral formulas and conditions for tiling using Fourier analysis.

Contribution

It introduces a discretized Bombieri-Siegel formula for multi-tiling in integer lattices and a refined continuous version for Euclidean space, advancing the understanding of tiling conditions.

Findings

New equivalent conditions for multi-tiling in $\,\mathbb Z^d$.

A refined Bombieri-Siegel formula for continuous sets.

Spectral formulas for volumes and products of volumes.

Abstract

Given a finite subset $F$ of integer points in $\mathbb Z^d$, it is of interest to seek conditions on $F$ that allow it to multi-tile $\mathbb Z^d$ by translations. To this end, we give a discretized version of the Bombieri-Siegel formula, which represents a finite sum of discrete covariograms in terms of Fourier transforms. As a consequence, we arrive at a new equivalent condition for multi-tiling $\mathbb Z^d$ by translating $F$ with a fixed integer sublattice. In the continuous case, we study lattice sums of the cross covariogram for any two bounded sets $A, B\subset \mathbb R^d$, and we prove a refined continuous version of the classical Bombieri-Siegel formula from the geometry of numbers. To achieve this goal, we use a variant of the Poisson Summation formula, adapted for continuous functions of compact support. As an application of this refined Bombieri-Siegel formula, a new characterization of multi-tilings of Euclidean space by translations of a compact set by using a lattice is given. One consequence is a novel spectral formula for the volume of any bounded measurable set. Another consequence is a novel spectral formula for the product of the volumes of any two bounded measurable sets.