Bootstrap Percolation, Indecomposable Permutations, and the n-Kings problem

Mark Huibregtse, Cristobal Lemus-Vidales, David Vella

We study the process of bootstrap percolation on n x n permutation matrices, inspired by the work of Shapiro and Stephens [5]. In this percolation model, cells mutate (from 0 to 1)…