School of Mathematics Seminars and Lectures

`Translational tilings of the plane'

by Dr Siddhartha Bhattacharya (TIFR, Mumbai)

Asia/Kolkata
AG-77 (TIFR, Mumbai)

AG-77

TIFR, Mumbai

Description
Let $d\ge 1$, and let $F$ be finite subset of $\mathbb{Z}^{d}$. The set $F$ is called a tile if $\mathbb{Z}^{d}$ can be expressed as a countable disjoint union of translates of $F$. In these talks we will focus on the decidability problem for such tilings, and prove that the question whether a given finite set $F\subset \mathbb{Z}^{2}$ tiles $\mathbb{Z}^{2}$ is decidable.