Tilings with Ttetrominoes
Mike Korn
MIT
November 5,
4:15pm
refreshments at 3:45pm
2338
ABSTRACT

A Ttetromino is the figure formed by attaching four unit squares together
in the shape of a T. In this talk we consider the problem of tiling a
region with Ttetrominoes. We show that for a particular class of regions,
the number of Ttetromino tilings is an evaluation of the Tutte polynomial
of a graph related to the region. Furthermore, using a heightfunction
approach, we show that the set of all Ttetromino tilings of such a region
forms a distributive lattice, and that any two tilings of such a region
are connected by local moves. Along the way we observe connections to the
squareice model of statistical mechanics, domino tilings, and
alternatingsign matrices. Joint work with Igor Pak.

Speaker's Contact Info: mikekorn(atsign)math.mit.edu
Return to seminar home page
Page loaded on October 22, 2003 at 12:31 PM.

Copyright © 199899, Sara C. Billey.
All rights reserved.

