From Bootstrap Percolation to Kinetically Constrained Models
摘要
In this chapter we introduce bootstrap percolation cellular automata, which are instrumental for the study of KCM. We first state some relevant known results for these automata. We then show that several fundamental properties of KCM, including ergodicity, mixing and exponential relaxation, can be directly related to their bootstrap percolation counterparts.