Distribution of shortest paths in percolation

被引：0
|
作者：
Dokholyan, Nikolay V. [1 ]
Buldyrev, Sergey V. [1 ]
Havlin, Shlomo [2 ]
King, Peter R. [3 ,4 ]
Lee, Youngki [1 ]
Stanley, H. Eugene [1 ]
机构：
[1] Center for Polymer Studies, Physics Department, Boston University, Boston, MA 02215, United States
[2] Minerva Ctr. and Dept. of Physics, Bar-Ilan University, 52900, Ramat Gan, Israel
[3] BP Amoco Explor. Operating Co. Ltd., Sunbury-on-Thames, TW16 7LN, Middx., United Kingdom
[4] Department of Engineering, Cambridge University, Cambridge, United Kingdom
来源：
Physica A: Statistical Mechanics and its Applications | 1999年 / 266卷 / 1-4期
关键词：
Algorithms - Computer simulation - Molecular dynamics - Percolation (solid state) - Probability density function;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present a scaling Ansatz for the distribution function of the shortest paths connecting any two points on a percolating cluster which accounts for (i) the effect of the finite size of the system, and (ii) the dependence of this distribution on the site occupancy probability p. We present evidence supporting the scaling Ansatz for the case of two-dimensional percolation.
引用
收藏
页码：55 / 61
相关论文
共 50 条
  • [31] PARALLEL ALGORITHM FOR SHORTEST PATHS
    GHOSH, RK
    BHATTACHARJEE, GP
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1986, 133 (02): : 87 - 93
  • [32] Shortest Gently Descending Paths
    Ahmed, Mustaq
    Lubiw, Anna
    Maheshwari, Anil
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 59 - +
  • [33] SHORTEST PATHS FOR AUTONOMOUS VEHICLES
    WILFONG, G
    PROCEEDINGS - 1989 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOL 1-3, 1989, : 15 - 20
  • [34] Shortest paths in regular grids
    Narraway, JJ
    IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1998, 145 (05): : 289 - 296
  • [35] On degree constrained shortest paths
    Khuller, S
    Lee, K
    Shayman, M
    ALGORITHMS - ESA 2005, 2005, 3669 : 259 - 270
  • [36] Upgrading Shortest Paths in Networks
    Dilkina, Bistra
    Lai, Katherine J.
    Gomes, Carla P.
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2011, 6697 : 76 - 91
  • [37] ON SHORTEST PATHS IN POLYHEDRAL SPACES
    SHARIR, M
    SCHORR, A
    SIAM JOURNAL ON COMPUTING, 1986, 15 (01) : 193 - 215
  • [38] Shortest Paths in Multiplex Networks
    Saeed Ghariblou
    Mostafa Salehi
    Matteo Magnani
    Mahdi Jalili
    Scientific Reports, 7
  • [39] Shortest Paths with Curvature and Torsion
    Strandmark, Petter
    Ulen, Johannes
    Kahl, Fredrik
    Grady, Leo
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2013, : 2024 - 2031
  • [40] SHORTEST PATHS WITHOUT A MAP
    PAPADIMITRIOU, CH
    YANNAKAKIS, M
    THEORETICAL COMPUTER SCIENCE, 1991, 84 (01) : 127 - 150
12345