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 条
  • [21] Microphenomenology of First Encounters: A Sympathetic Critique
    Di Paolo, Ezequiel A.
    De Jaegher, Hanne
    CONSTRUCTIVIST FOUNDATIONS, 2019, 14 (02): : 185 - 187
  • [22] First Encounters: Knowledge Interpretation on the Front-Lines of Cross-Cultural Encounters
    Barsky, Robert F.
    GLOBAL MEDIA JOURNAL-CANADIAN EDITION, 2012, 5 (01): : 53 - 74
  • [23] First encounters on Bethe lattices and Cayley trees
    Peng, Junhao
    Sandev, Trifce
    Kocarev, Ljupco
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2021, 95
  • [24] Encounters with Hellenism: Studies on the First Letter of Clement
    Dunn, Geoffrey D.
    ZEITSCHRIFT FUR ANTIKES CHRISTENTUM-JOURNAL OF ANCIENT CHRISTIANITY, 2009, 13 (02): : 366 - 367
  • [25] Alignment of Communicative Behaviors and Familiarity in First Encounters
    Navarretta, Costanza
    2014 5TH IEEE CONFERENCE ON COGNITIVE INFOCOMMUNICATIONS (COGINFOCOM), 2014, : 185 - 190
  • [26] Ancient encounters: Kennewick Man and the first Americans
    Meinhardt, J
    PRESERVATION, 2001, 53 (04): : 70 - 71
  • [27] FIRST ENCOUNTERS: NEW WORLDS AND OLD MAPS
    Welton, Michael R.
    CANADIAN JOURNAL FOR THE STUDY OF ADULT EDUCATION, 2009, 21 (02): : 67 - 79
  • [28] Participation during First Social Encounters in Schizophrenia
    Lavelle, Mary
    Healey, Patrick G. T.
    McCabe, Rosemarie
    PLOS ONE, 2014, 9 (01):
  • [29] Europeans and Africans: Mutual Discoveries and First Encounters
    Keita, Maghan
    RENAISSANCE QUARTERLY, 2023, 76 (01) : 252 - 253
  • [30] Ancient encounters: Kennewick Man and the first American
    Riley, T
    JOURNAL OF THE WEST, 2002, 41 (03) : 104 - 104