Shuffling Polyominoes
Speaker:
Erika Roldan Roa, Technical University Munich and École Polytechnique Fédérale de Lausanne
Date and Time:
Thursday, June 24, 2021 - 11:30am to 12:30pm
Location:
Online
Abstract:
Do you know what algorithm is deciding which tetromino piece you get next in a Tetris game? In this talk I will start by answering this question and then I will tell you about several different ways of sampling random polyominoes (polyominoes are like tetrominoes but with any desired amount of squares). We will also analyze how the topological and geometric properties of polyominoes change depending on the distribution that we choose to sample them.