First encounters on combs

被引:13
|
作者
Peng, Junhao [1 ,2 ]
Agliari, Elena [3 ,4 ]
机构
[1] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
[2] Guangzhou Univ, Guangdong Prov Key Lab Cosponsored Prov & City In, Guangzhou 510006, Guangdong, Peoples R China
[3] Sapienza Univ Roma, Dept Math, I-00185 Rome, Italy
[4] Ist Nazl Alta Matemat, I-00185 Rome, Italy
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
ANOMALOUS DIFFUSION; RANDOM-WALKS; DIMENSION;
D O I
10.1103/PhysRevE.100.062310
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We consider two random walkers embedded in a finite, two-dimension comb and we study the mean first-encounter time (MFET) evidencing (mainly numerically) different scalings with the linear size of the underlying network according to the initial position of the walkers. If one of the two players is not allowed to move, then the first-encounter problem can be recast into a first-passage problem (MFPT) for which we also obtain exact results for different initial configurations. By comparing MFET and MFPT, we are able to figure out possible search strategies and, in particular, we show that letting one player be fixed can be convenient to speed up the search as long as we can finely control the initial setting, while, for a random setting, on average, letting one player rest would slow down the search.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] First encounters
    Michael F. Shlesinger
    Nature, 2007, 450 : 40 - 41
  • [2] First Encounters
    Deguine, Jacques
    CELL, 2018, 175 (03) : 601 - 603
  • [3] First Encounters
    Randall, Willard Sterne
    AMERICAN HERITAGE, 2009, 59 (01) : 34 - 35
  • [4] UNCERTAINTY IN FIRST ENCOUNTERS
    LALLJEE, M
    COOK, M
    JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY, 1973, 26 (01) : 137 - 141
  • [5] Formulations in first encounters
    Hak, T
    deBoer, F
    JOURNAL OF PRAGMATICS, 1996, 25 (01) : 83 - 99
  • [6] First microbial encounters
    Alexander Khoruts
    Nature Medicine, 2016, 22 : 231 - 232
  • [7] First microbial encounters
    Khoruts, Alexander
    NATURE MEDICINE, 2016, 22 (03) : 231 - 232
  • [8] Close encounters of the first kind
    Woods, Paul
    NATURE ASTRONOMY, 2017, 1 (02):
  • [9] Migrants: First Work Encounters
    van Tonder, Christian L.
    Soontiens, Werner
    WORLD CONFERENCE ON PSYCHOLOGY AND SOCIOLOGY 2012, 2013, 82 : 466 - 476
  • [10] Close encounters of the first kind
    Sullivan, TP
    JUDICATURE, 2004, 87 (04) : 166 - +