A critical exponent for shortest-path scaling in continuum percolation

被引:2
|
作者
Brereton, Tim [1 ]
Hirsch, Christian [1 ]
Schmidt, Volker [1 ]
Kroese, Dirk [2 ]
机构
[1] Univ Ulm, Inst Stochast, D-89069 Ulm, Germany
[2] Univ Queensland, Sch Math & Phys, Brisbane, Qld 4072, Australia
基金
澳大利亚研究理事会;
关键词
percolation; chemical distance; Monte Carlo; splitting; power law; continuum percolation; POWER-LAW DISTRIBUTIONS; PRECISE DETERMINATION; PAIR CONNECTEDNESS; CLUSTER-SIZE; THRESHOLD;
D O I
10.1088/1751-8113/47/50/505003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We carry out Monte Carlo experiments to study the scaling behavior of shortest path lengths in continuum percolation. These studies suggest that the critical exponent governing this scaling is the same for both continuum and lattice percolation. We use splitting, a technique that has not yet been fully exploited in the physics literature, to increase the speed of our simulations. This technique can also be applied to other models where clusters are grown sequentially.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] Dynamic Shortest-Path Interdiction
    Sefair, Jorge A.
    Smith, J. Cole
    NETWORKS, 2016, 68 (04) : 315 - 330
  • [32] CRITICAL EXPONENT OF PERCOLATION CONDUCTIVITY BY FINITE-SIZE SCALING
    SAHIMI, M
    HUGHES, BD
    SCRIVEN, LE
    DAVIS, HT
    JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1983, 16 (16): : L521 - L527
  • [33] Universal critical exponents and scaling functions in continuum percolation
    Hu, CK
    Wang, FG
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 1997, 31 : S271 - S277
  • [34] Computation of the Reverse Shortest-Path Problem
    Jianzhong Zhang
    Yixun Lin
    Journal of Global Optimization, 2003, 25 : 243 - 261
  • [35] A NOTE ON THE CONSTRAINED SHORTEST-PATH PROBLEM
    PUJARI, AK
    AGARWAL, S
    GULATI, VP
    NAVAL RESEARCH LOGISTICS, 1984, 31 (01) : 87 - 89
  • [36] THE EQUITY CONSTRAINED SHORTEST-PATH PROBLEM
    GOPALAN, R
    BATTA, R
    KARWAN, MH
    COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (03) : 297 - 307
  • [37] Computation of the reverse shortest-path problem
    Zhang, JZ
    Lin, YX
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) : 243 - 261
  • [38] UNIVERSAL BEHAVIOR OF THE SHORTEST-PATH AGGREGATION
    WANG, XR
    WANG, XF
    PHYSICAL REVIEW A, 1992, 45 (02): : 1274 - 1277
  • [39] EFFICIENT SHORTEST-PATH SIMPLEX ALGORITHMS
    GOLDFARB, D
    HAO, JX
    KAI, SR
    OPERATIONS RESEARCH, 1990, 38 (04) : 624 - 628
  • [40] SHORTEST-PATH DISTANCES - AN AXIOMATIC APPROACH
    SMITH, TE
    GEOGRAPHICAL ANALYSIS, 1989, 21 (01) : 1 - 31