A lower bound for point-to-point connection probabilities in critical percolation

被引:2
|
作者
van den Berg, J. [1 ,2 ]
Don, H. [3 ]
机构
[1] CWI, Amsterdam, Netherlands
[2] Vrije Univ Amsterdam, Amsterdam, Netherlands
[3] Radboud Univ Nijmegen, Nijmegen, Netherlands
关键词
critical percolation; connection probabilities;
D O I
10.1214/20-ECP326
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Consider critical site percolation on Z(d) with d >= 2. We prove a lower bound of order n(-d2) for point-to-point connection probabilities, where n is the distance between the points. Most of the work in our proof concerns a 'construction' which finally reduces the problem to a topological one. This is then solved by applying a topological fact, Lemma 2.12 below, which follows from Brouwer's fixed point theorem. Our bound improves the lower bound with exponent 2d(d - 1), used by Cerf in 2015 [11 to obtain an upper bound for the so-called two-arm probabilities. Apart from being of interest in itself, our result gives a small improvement of the bound on the two-arm exponent found by Cerf.
引用
收藏
页码:1 / 9
页数:9
相关论文
共 50 条
  • [1] ON THE POINT-TO-POINT CONNECTION PROBLEM
    NATU, M
    FANG, SC
    [J]. INFORMATION PROCESSING LETTERS, 1995, 53 (06) : 333 - 336
  • [2] Lower rounds for point-to-point wandering exponents in Euclidean first-passage percolation
    Howard, CD
    [J]. JOURNAL OF APPLIED PROBABILITY, 2000, 37 (04) : 1061 - 1073
  • [3] The point-to-point connection problem - analysis and algorithms
    Natu, M
    Fang, SC
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 207 - 226
  • [4] THE POINT-TO-POINT DELIVERY AND CONNECTION PROBLEMS - COMPLEXITY AND ALGORITHMS
    LI, CL
    MCCORMICK, ST
    SIMCHILEVI, D
    [J]. DISCRETE APPLIED MATHEMATICS, 1992, 36 (03) : 267 - 292
  • [5] Point-to-Point Distance in First Passage Percolation on (Tree)xZ
    Benjamini, Itai
    Maillard, Pascal
    [J]. GEOMETRIC ASPECTS OF FUNCTIONAL ANALYSIS: ISRAEL SEMINAR (GAFA) 2011-2013, 2014, 2116 : 47 - 51
  • [6] Asynchronous organizations for solving the point-to-point connection problem
    Gomes, FD
    de Meneses, CN
    [J]. INTERNATIONAL CONFERENCE ON MULTI-AGENT SYSTEMS, PROCEEDINGS, 1998, : 144 - 149
  • [7] Point-to-point connectivity prediction in porous media using percolation theory
    Tavagh-Mohammadi, Behnam
    Masihi, Mohsen
    Ganjeh-Ghazvini, Mostafa
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 460 : 304 - 313
  • [8] A parallel implementation of an asynchronous team to the point-to-point connection problem
    Corrêa, RC
    Gomes, FC
    Oliveira, CAS
    Pardalos, PM
    [J]. PARALLEL COMPUTING, 2003, 29 (04) : 447 - 466
  • [9] Resource Availability Optimization for a Point-to-Point Connection on a Telecommunication Network
    Salagaras, Christoforos
    Koutras, Vasilis
    Platis, Agapios
    Tsokos, Ioannis
    [J]. 2016 SECOND INTERNATIONAL SYMPOSIUM ON STOCHASTIC MODELS IN RELIABILITY ENGINEERING, LIFE SCIENCE AND OPERATIONS MANAGEMENT (SMRLO), 2016, : 176 - 185
  • [10] Investigation of critical activities in a network with point-to-point relations
    Bokor, Orsolya
    Hajdu, Miklos
    [J]. CREATIVE CONSTRUCTION CONFERENCE 2015, SELECTED PAPERS, 2015, 123 : 198 - 207