School Seminars and Colloquia

Symmetric Tilings and Enumeration in the Aztec Diamond

Tuesday Seminar

by Pongphat Taptagaporn


Institution: The University of Melbourne
Date: Tue 23rd February 2010
Time: 1:00 PM
Location: Room 213, Richard Berry Building, The University of Melbourne

Abstract: We extend the ideas of enumerating the perfect matchings of the Aztec Diamond to those with certain reflectional symmetries. First we solve the -invariant case using the graph factorization theorem, and also solve the previously open problems of enumerating and -invariant Aztec Diamonds. Furthermore, we provide algorithms to generate these symmetric cases and show that the complexity of these problems are in P.

For More Information: contact: Mark Sorrell. email: msorrell@unimelb.edu.au