T-tetrominoes tiling's Markov chain mixes fast
Korn and Pak (2007)  conjectured that there exists a fully polynomial randomized approximation scheme (fpras) for approximating the number of ways of tiling a 4n�4m rectangular lattice with T-tetrominoes. Using a flow argument, we prove this conjecture in affirmative by showing that the mixing time of an appropriate Markov chain is polynomial in the area of the lattice. - 2017 Elsevier B.V.
- Mathematics, Statistics & Physics [276 items ]