Nous considérons une juxtaposition hexagonale de cercles de rayon et nous la perturbons en laissant les cercles évoluer comme des mouvements browniens indépendants pendant un temps . Nous montrons que, pour suffisamment grand, si est le processus de points donné par les centres des cercles au temps , alors quand , le rayon critique pour que les cercles centrés en contienne une composante infinie converge vers celui de la percolation continue (qui est strictement plus grand que comme l’ont montré Balister, Bollobás et Walters). D’un autre coté, pour 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.
We consider the hexagonal circle packing with radius and perturb it by letting the circles move as independent Brownian motions for time . It is shown that, for large enough , if is the point process given by the center of the circles at time , then, as , the critical radius for circles centered at 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 ). On the other hand, for small enough , 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.
Mots clés : hexagonal circle packing, brownian motion, continuum percolation
@article{AIHPB_2013__49_4_1141_0, author = {Benjamini, Itai and Stauffer, Alexandre}, title = {Perturbing the hexagonal circle packing: a percolation perspective}, journal = {Annales de l'I.H.P. Probabilit\'es et statistiques}, pages = {1141--1157}, publisher = {Gauthier-Villars}, volume = {49}, number = {4}, year = {2013}, doi = {10.1214/12-AIHP524}, mrnumber = {3127917}, language = {en}, url = {http://www.numdam.org/articles/10.1214/12-AIHP524/} }
TY - JOUR AU - Benjamini, Itai AU - Stauffer, Alexandre TI - Perturbing the hexagonal circle packing: a percolation perspective JO - Annales de l'I.H.P. Probabilités et statistiques PY - 2013 SP - 1141 EP - 1157 VL - 49 IS - 4 PB - Gauthier-Villars UR - http://www.numdam.org/articles/10.1214/12-AIHP524/ DO - 10.1214/12-AIHP524 LA - en ID - AIHPB_2013__49_4_1141_0 ER -
%0 Journal Article %A Benjamini, Itai %A Stauffer, Alexandre %T Perturbing the hexagonal circle packing: a percolation perspective %J Annales de l'I.H.P. Probabilités et statistiques %D 2013 %P 1141-1157 %V 49 %N 4 %I Gauthier-Villars %U http://www.numdam.org/articles/10.1214/12-AIHP524/ %R 10.1214/12-AIHP524 %G en %F AIHPB_2013__49_4_1141_0
Benjamini, Itai; Stauffer, Alexandre. Perturbing the hexagonal circle packing: a percolation perspective. Annales de l'I.H.P. Probabilités et statistiques, Tome 49 (2013) no. 4, pp. 1141-1157. doi : 10.1214/12-AIHP524. http://www.numdam.org/articles/10.1214/12-AIHP524/
[1] The Probabilistic Method, 3rd edition. Wiley, Hoboken, NJ, 2008. | MR
and .[2] Continuum percolation with steps in the square or the disc. Random Structures Algorithms 26 (2005) 392-403. | MR
, and .[3] Percolation. Cambridge Univ. Press, Cambridge, UK, 2006. | MR
and .[4] Sphere Packings, Lattices and Groups, 3rd edition. Springer, New York, 1999. | MR
and .[5] Percolation, 2nd edition. Springer, Berlin, 1999. | MR
.[6] Zeros of Gaussian Analytic Functions and Determinantal Point Processes. Am. Math. Soc., Providence, 2009. | MR
, , and .[7] Domination by product measures. Ann. Probab. 25 (1997) 71-95. | MR
, and .[8] Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simulation 8 (1998) 3-30.
and .[9] Continuum Percolation. Cambridge Univ. Press, Cambridge, UK, 1996. | MR
and .[10] Brownian Motion. Cambridge Univ. Press, New York, NY, 2010. | MR
and .[11] Random Geometric Graphs. Oxford Univ. Press, New York, NY, 2003. | MR
.[12] Large deviations for discrete and continuous percolation. Adv. Appl. Probab. 28 (1996) 29-52. | MR
and .[13] Mobile geometric graphs: Detection, coverage and percolation. In Proceedings of the 22st ACM-SIAM Symposium on Discrete Algorithms (SODA) 412-428. SIAM, Philadelphia, PA, 2011. | MR
, , and .[14] Mobile geometric graphs, and detection and communication problems in mobile wireless networks. Preprint, 2010. Available at arXiv:1005.1117v2.
and .[15] Space-time percolation and detection by mobile nodes. Preprint, 2011. Available at arXiv:1108.6322v2.
.Cité par Sources :