English
Related papers

Related papers: Tiling by translates of a function: results and op…

200 papers

It is well-known that the functions $f \in L^1(\mathbb{R}^d)$ whose translates along a lattice $\Lambda$ form a tiling, can be completely characterized in terms of the zero set of their Fourier transform. We construct an example of a…

Classical Analysis and ODEs · Mathematics 2023-05-23 Nir Lev

It is known that a positive, compactly supported function $f \in L^1(\mathbb R)$ can tile by translations only if the translation set is a finite union of periodic sets. We prove that this is not the case if $f$ is allowed to have unbounded…

Classical Analysis and ODEs · Mathematics 2015-10-27 Mihail N. Kolountzakis , Nir Lev

We obtain structural results on translational tilings of periodic functions in $\mathbb{Z}^d$ by finite tiles. In particular, we show that any level one tiling of a periodic set in $\mathbb{Z}^2$ must be weakly periodic (the disjoint union…

Classical Analysis and ODEs · Mathematics 2021-09-27 Rachel Greenfeld , Terence Tao

Suppose $f\in L^1(\mathbb{R}^d)$, $\Lambda\subset\mathbb{R}^d$ is a finite union of translated lattices such that $f+\Lambda$ tiles with a weight. We prove that there exists a lattice $L\subset{\mathbb{R}}^d$ such that $f+L$ also tiles,…

Combinatorics · Mathematics 2019-10-23 Bochen Liu

This study explores the properties of the function which can tile the field $\mathbb{Q}_p$ of $p$-adic numbers by translation. It is established that functions capable of tiling $\mathbb{Q}_p$ is by translation uniformly locally constancy.…

Classical Analysis and ODEs · Mathematics 2025-01-15 Shilei Fan

This is a survey about tiling by translation only and related questions and methods, especially those that have to do with Fourier Analysis.

Metric Geometry · Mathematics 2010-09-21 Mihail N. Kolountzakis , Mate Matolcsi

Our earlier article proved that if $n > 1$ translates of sublattices of $Z^d$ tile $Z^d$, and all the sublattices are Cartesian products of arithmetic progressions, then two of the tiles must be translates of each other. We re-prove this…

Combinatorics · Mathematics 2010-06-04 David Feldman , James Propp , Sinai Robins

When $\mathbb{Z}^d$ is represented as a finite disjoint union of translated integer sublattices, the translated sublattices must possess some special properties. Such a representation is called a \emph{lattice tiling}. We develop a…

Number Theory · Mathematics 2016-05-31 Maciej Borodzik , Danny Nguyen , Sinai Robins

In this paper, we introduce a generalization of a class of tilings which appear in the literature: the tilings over which a height function can be defined (for example, the famous tilings of polyominoes with dominoes). We show that many…

Combinatorics · Mathematics 2021-01-22 Olivier Bodini , Matthieu Latapy

We study the problem of finding a function $f$ with ``small support'' that simultaneously tiles with finitely many lattices $\Lambda_1, \ldots, \Lambda_N$ in $d$-dimensional Euclidean spaces. We prove several results, both upper bounds…

Metric Geometry · Mathematics 2022-06-27 Mihail N. Kolountzakis , Effie Papageorgiou

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…

Combinatorics · Mathematics 2025-09-15 Gergely Kiss , Itay Londner , Máté Matolcsi , Gábor Somlai

The top of the attractor $A$ of a hyperbolic iterated function system $\left\{ f_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n}|i=1,2,\dots,M\right\} $ is defined and used to extend self-similar tilings to overlapping systems. The theory…

Dynamical Systems · Mathematics 2026-03-24 Michael F. Barnsley , Corey de Wit

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

We consider tiles (dimers) each of which covers two vertices of a rectangular lattice. There is a normalized translation invariant weighting on the shape of the tiles. We study the pressure, p, or entropy, (one over the volume times the…

Mathematical Physics · Physics 2010-03-03 Paul Federbush

Given a compact interval $I \subseteq \mathbb{R}$, and a function $f$ that is a product of a nonzero polynomial with a Gaussian, it will be shown that the translates $\{ f(\cdot - \lambda) : \lambda \in \Lambda \}$ are complete in $C(I)$ if…

Classical Analysis and ODEs · Mathematics 2024-10-02 Lukas Liehr

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

Combinatorics · Mathematics 2022-09-20 Rachel Greenfeld , Terence Tao

We consider two number-theoretic problems arising from Fuglede's spectral set conjecture: characterizing finite sets that tile integers, and finding polynomials with (0,1) coefficients whose roots have a certain multiplicative structure. We…

Number Theory · Mathematics 2007-05-23 Sergei Konyagin , Izabella Laba

We provide a characterization of discrete sets $\Lambda \subset \mathbb{R}$ that admit a function whose $\Lambda$-translates are complete in the Hardy space $H^1(\mathbb{R})$. In particular, we show that such a set cannot be uniformly…

Functional Analysis · Mathematics 2023-04-25 Bhawna Dharra , S. Sivananthan

We consider measurable functions $f$ on $\mathbb{R}$ that tile simultaneously by two arithmetic progressions $\alpha \mathbb{Z}$ and $\beta \mathbb{Z}$ at respective tiling levels $p$ and $q$. We are interested in two main questions: what…

Classical Analysis and ODEs · Mathematics 2024-09-11 Mark Mordechai Etkind , Nir Lev

We prove that any finite set $F\subset {\mathbb{Z}^2}$ that tiles ${\mathbb{Z}^2}$ by translations also admits a periodic tiling. As a consequence, the problem whether a given finite set $F$ tiles ${\mathbb{Z}^2}$ is decidable.

Combinatorics · Mathematics 2016-02-19 Siddhartha Bhattacharya
‹ Prev 1 2 3 10 Next ›