UPPER-BOUNDS FOR THE CRITICAL PROBABILITY OF ORIENTED PERCOLATION IN 2 DIMENSIONS

被引：12
|
作者：
BALISTER, P
BOLLOBAS, B
STACEY, A
机构：
来源：
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 1993年 / 440卷 / 1908期
关键词：
D O I：
10.1098/rspa.1993.0012
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
We give a method for obtaining upper bounds on the critical probability in oriented bond percolation in two dimensions. This method enables us to prove that the critical probability is at most 0.6863, greatly improving the best published upper bound, 0.84. We also prove that our method can be used to give arbitrarily good upper bounds. We also use a slight variant of our method to obtain an upper bound of 0.72599 for the critical probability in oriented site percolation.
引用
收藏
页码：201 / 220
页数：20
相关论文
共 50 条
12345