Combinatorics Seminar

Decidability and periodicity of translational tilings

Rachel Greenfeld

Thursday, November 18th, 2021
5:00 PM - 6:00 PM
Zoom ID 573 239 4086 (this talk is on zoom only)

Let G be a finitely generated abelian group, and F_1,…,F_J be finite subsets of G. We say that F_1,…,F_J tile G by translations, if G can be partitioned into translated copies of F_1,…,F_J. Given some finite sets F_1,…,F_J in G, can we decide whether they admit a tiling of G? Suppose that they do tile G, do they admit any periodic tiling? A well-known argument of Hao Wang (‘61), shows that these two questions are closely related. In the talk, we will discuss this relation, and present some results, old and new, about the decidability and periodicity of translational tilings, in the case of a single tile (J=1) as well as in the case of a multi-tileset (J>1). The talk is based on an ongoing project with Terence Tao.

Event contact: iosevich at gmail dot com