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 条
  • [1] Distribution of shortest paths in percolation
    Dokholyan, NV
    Buldyrev, SV
    Havlin, S
    King, PR
    Lee, Y
    Stanley, HE
    PHYSICA A, 1999, 266 (1-4): : 55 - 61
  • [2] Scaling of the Distribution of Shortest Paths in Percolation
    Nikolay V. Dokholyan
    Youngki Lee
    Sergey V. Buldyrev
    Shlomo Havlin
    Peter R. King
    H. Eugene Stanley
    Journal of Statistical Physics, 1998, 93 : 603 - 613
  • [3] Scaling of the distribution of shortest paths in percolation
    Dokholyan, NV
    Lee, YK
    Buldyrev, SV
    Havlin, S
    King, PR
    Stanley, HE
    JOURNAL OF STATISTICAL PHYSICS, 1998, 93 (3-4) : 603 - 613
  • [4] SHORTEST PATHS IN PERCOLATION
    BARMA, M
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1985, 18 (06): : L277 - L283
  • [5] Distribution of shortest paths at percolation threshold: application to oil recovery with multiple wells
    Soares, RF
    Corso, G
    Lucena, LS
    Freitas, JE
    da Silva, LR
    Paul, G
    Stanley, HE
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 343 : 739 - 747
  • [6] Shortest paths between shortest paths
    Kaminski, Marcin
    Medvedev, Paul
    Milanic, Martin
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (39) : 5205 - 5210
  • [7] AN IMPROVED DISTRIBUTION ALGORITHM FOR SHORTEST PATHS PROBLEM
    LAKHANI, GD
    IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (09) : 855 - 857
  • [8] Intrinsic Correlation with Betweenness Centrality and Distribution of Shortest Paths
    Feng, Yelai
    Wang, Huaixi
    Chang, Chao
    Lu, Hongyi
    MATHEMATICS, 2022, 10 (14)
  • [9] Shortest Paths between Shortest Paths and Independent Sets
    Kaminski, Marcin
    Medvedev, Paul
    Milanic, Martin
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 56 - +
  • [10] Estimate of Resource Distribution with the Shortest Paths in the Multiuser Network
    Malashenko, Yu E.
    Nazarova, I. A.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2022, 61 (04) : 599 - 610
12345