首页 | 本学科首页   官方微博 | 高级检索  
     


A percolation process on the square lattice where large finite clusters are frozen
Authors:Jacob van den Berg  Bernardo N.B. de Lima  Pierre Nolin
Affiliation:1. CWI and VU University, Amsterdam;2. Departamento de Matemática, Universidade Federal de Minas Gerais, Belo Horizonte;3. Courant Institute, NYU, New York
Abstract:In (Aldous, Math. Proc. Cambridge Philos. Soc. 128 (2000), 465–477), Aldous constructed a growth process for the binary tree where clusters freeze as soon as they become infinite. It was pointed out by Benjamini and Schramm that such a process does not exist for the square lattice. This motivated us to investigate the modified process on the square lattice, where clusters freeze as soon as they have diameter larger than or equal to N, the parameter of the model. The non‐existence result, mentioned above, raises the question if the N‐ parameter model shows some ‘anomalous’ behaviour as N. For instance, if one looks at the cluster of a given vertex, does, as N, the probability that it eventually freezes go to 1? Does this probability go to 0? More generally, what can be said about the size of a final cluster? We give a partial answer to some of such questions. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 2012
Keywords:percolation  frozen cluster  Russo‐Seymour‐Welsh technique
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号