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


A sharper threshold for bootstrap percolation in two dimensions
Authors:Janko Gravner  Alexander E. Holroyd  Robert Morris
Affiliation:1. Mathematics Department, University of California, Davis, CA, 95616, USA
2. Microsoft Research, 1 Microsoft Way, Redmond, WA, 98052, USA
3. University of British Columbia, 121-1984 Mathematics Road, Vancouver, BC, V6T 1Z2, Canada
4. IMPA, Estrada Dona Castorina 110, Jardim Botanico, Rio de Janeiro, RJ, Brazil
Abstract:Two-dimensional bootstrap percolation is a cellular automaton in which sites become ‘infected’ by contact with two or more already infected nearest neighbours. We consider these dynamics, which can be interpreted as a monotone version of the Ising model, on an n × n square, with sites initially infected independently with probability p. The critical probability p c is the smallest p for which the probability that the entire square is eventually infected exceeds 1/2. Holroyd determined the sharp first-order approximation: p c ~ π 2/(18?log?n) as n → ∞. Here we sharpen this result, proving that the second term in the expansion is ?(log?n)?3/2+o(1), and moreover determining it up to a poly(log?log?n)-factor. The exponent ?3/2 corrects numerical predictions from the physics literature.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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