Bootstrap percolation on rhombus tilings - Institut de Mathématiques de Marseille 2014-
Pré-Publication, Document De Travail Année : 2024

Bootstrap percolation on rhombus tilings

Résumé

2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been much studied on the infinite grid for random Bernoulli initial configurations, starting from the seminal result of van Enter that establishes that the entire grid gets almost surely entirely infected for any non-trivial initial probability of infection.

In this paper, we generalize this result to any adjacency graph of any rhombus tiling of the plane, including aperiodic ones like Penrose tilings. We actually show almost sure infection of the entire graph for a larger class of measure than non-trivial Bernoulli ones.

Our proof strategy combines a geometry toolkit for infected clusters based on chain-convexity, and uniform probabilistic bounds on particular geometric patterns that play the role of 0-1 laws or ergodicity, which are not available in our settings due to the lack of symmetry of the graph considered.

Fichier principal
Vignette du fichier
bootstrap_penrose.pdf (659.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04685860 , version 1 (03-09-2024)

Identifiants

Citer

Solène Esnay, Victor Lutfalla, Guillaume Theyssier. Bootstrap percolation on rhombus tilings. 2024. ⟨hal-04685860⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More