Perturbing the hexagonal circle packing: a percolation perspective

Benjamini, Itai  ; Stauffer, Alexandre

Annales de l'I.H.P. Probabilités et statistiques, Tome 49 (2013) no. 4, pp. 1141-1157

Abstract (VO)

We consider the hexagonal circle packing with radius $1/2$ and perturb it by letting the circles move as independent Brownian motions for time $t$. It is shown that, for large enough $t$, if ${𝛱}_t$ is the point process given by the center of the circles at time $t$, then, as $t\to \infty$, the critical radius for circles centered at ${𝛱}_t$ to contain an infinite component converges to that of continuum percolation (which was shown - based on a Monte Carlo estimate - by Balister, Bollobás and Walters to be strictly bigger than $1/2$). On the other hand, for small enough $t$, we show (using a Monte Carlo estimate for a fixed but high dimensional integral) that the union of the circles contains an infinite connected component. We discuss some extensions and open problems.

Résumé

Nous considérons une juxtaposition hexagonale de cercles de rayon $1/2$ et nous la perturbons en laissant les cercles évoluer comme des mouvements browniens indépendants pendant un temps $t$. Nous montrons que, pour $t$ suffisamment grand, si ${𝛱}_t$ est le processus de points donné par les centres des cercles au temps $t$, alors quand $t\to \infty$, le rayon critique pour que les cercles centrés en ${𝛱}_t$ contienne une composante infinie converge vers celui de la percolation continue (qui est strictement plus grand que $1/2$ comme l’ont montré Balister, Bollobás et Walters). D’un autre coté, pour $t$ suffisamment petit, nous montrons (à l’aide d’une estimation de Monte Carlo pour une intégrale de grande dimension) que l’union des cercles contient une composante infinie. Nous discutons aussi des généralisations et des problèmes ouverts.

Détail

DOI : 10.1214/12-AIHP524

Classification : 82C43, 60G55, 60K35, 52C26
Keywords: hexagonal circle packing, brownian motion, continuum percolation