English

Functional tilings and the Coven-Meyerowitz tiling conditions

Combinatorics 2025-09-15 v3 Analysis of PDEs

Abstract

Coven and Meyerowitz formulated two conditions which have since been conjectured to characterize all finite sets that tile the integers by translation. By periodicity, this conjecture is reduced to sets which tile a finite cyclic group ZM\mathbb{Z}_M. In this paper we consider a natural relaxation of this problem, where we replace sets with nonnegative functions f,gf,g, such that f(0)=g(0)=1f(0)=g(0)=1, fg=1ZMf\ast g=\mathbf{1}_{\mathbb{Z}_M} is a functional tiling, and f,gf, g satisfy certain further natural properties associated with tilings. We show that the Coven-Meyerowitz tiling conditions do not necessarily hold in such generality. Such examples of functional tilings carry the potential to lead to proper tiling counterexamples to the Coven-Meyerowitz conjecture in the future.

Keywords

Cite

@article{arxiv.2411.03854,
  title  = {Functional tilings and the Coven-Meyerowitz tiling conditions},
  author = {Gergely Kiss and Itay Londner and Máté Matolcsi and Gábor Somlai},
  journal= {arXiv preprint arXiv:2411.03854},
  year   = {2025}
}

Comments

20 pages. Several misprints and inaccuracies from the original submission were corrected. More detailed explanation in some proofs are provided

R2 v1 2026-06-28T19:50:03.730Z