Domino Tilings of the Chessboard: An Introduction to Sampling and Counting

Undergraduate Seminar
Monday, December 2, 2019 - 3:00pm for 1 hour (actually 50 minutes)
Skiles 171
Dana Randall – Georgia Tech
Neha Gupta and Enid Steinbart

Domino tilings of finite grid regions have been studied in many contexts, revealing rich combinatorial structure.  They arise in applications spanning physics, computer science and probability theory and recreational mathematics.  We will look at questions such as counting and sampling from large combinatorial sets, such as the set of domino tilings, providing a small sample of some of the techniques that are used.