School of Mathematics Seminars and Lectures

`Translational tilings of the plane'

by Dr. Siddhartha Bhattacharya (TIFR, Mumbai)

Friday, May 13, 2016 from to (Asia/Kolkata)
at TIFR, Mumbai ( AG-77 )
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.