Perturbing the hexagonal circle packing: A percolation perspective

Abstract

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 $\varPi_{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 $\varPi_{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.

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 $\varPi_{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 $\varPi_{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.