**Problem of the Week**

**Math Club**

**BUGCAT 2020**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

seminars:stat:200430

Statistics Seminar

Department of Mathematical Sciences

DATE: | Thursday, April 30, 2020 |
---|---|

TIME: | 1:15pm – 2:15pm |

LOCATION: | Zoom meeting |

SPEAKER: | Yinsong Chen, Binghamton University |

TITLE: | Counting and Sampling Ribbon Tilings of Rectangles |

**Abstract**

This dissertation studies the topics of counting and sampling order-n ribbon tilings of an M-by-N rectangle. We are interested in the case when the order n ≥ 2 is arbitrarily fixed and the size of a rectangle is much larger than n. A special rectangle for fixed width M = n, called a strip, is studied specially. For a strip, it is shown that the number of ribbon tilings can be obtained by solving a linear recursive system. Using this result, we provide a method for generating ribbon tilings of a strip from uniform distribution. For the growth rate of the number of ribbon tilings of strips and rectangles, we provide lower and upper bounds on the growth rate, respectively. In order to sample ribbon tilings of a rectangle, we apply Markov chain Monte Carlo method and discuss the mixing time of the defined Markov chain.

seminars/stat/200430.txt · Last modified: 2020/04/24 15:15 by qyu

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported