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

Series
Undergraduate Seminar
Time
Monday, December 2, 2019 - 3:00pm for 1 hour (actually 50 minutes)
Location
Skiles 171
Speaker
Dana Randall – Georgia Tech
Organizer
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.