Pak, Igor; Javno predavanje september 2013

Iz MaFiRaWiki

Finite tilings

Igor Pak

University of California, Los Angeles, ZDA

2. september 2013


Suppose we are given a finite set of tiles (think polyominoes). Can one use copies of these tiles to tile a given region? This problem is very hard in general, both mathematically and computationally, but special cases such as domino tilings are beautiful and well understood, with connections and applications from probability to commutative algebra to graph theory. The pioneering work by Conway, Lagarias, and Thurston showed that for simply connected regions, the tileability problem is related and sometimes can be completely resolved via combinatorial group theory. In this talk I will give a broad survey of this approach and the state of art in general. I will also mention a few of my own recent results, notably some new hardness results (joint work with Jed Yang), and finish with some open problems.

Glej tudi

Osebna orodja