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 条
  • [41] Journeys in Sociology: From First Encounters to Fulfilling Requirements
    Pickard, Susan
    AGEING & SOCIETY, 2018, 38 (04) : 865 - 866
  • [42] Meeting Ezra Pound... a miscellany of first encounters
    Cook, Dana
    PAIDEUMA-STUDIES IN AMERICAN AND BRITISH MODERNIST POETRY, 2005, 34 (01): : 97 - 106
  • [43] First international comparison of femtosecond laser combs at the International Bureau of Weights and Measures
    Ma, LS
    Robertsson, L
    Picard, S
    Zucco, M
    Bi, ZY
    Wu, SH
    Windeler, RS
    OPTICS LETTERS, 2004, 29 (06) : 641 - 643
  • [44] Peptidoglycan receptor proteins:: first encounters of microbial infection
    Manfruelli, P
    Rämet, M
    M S-MEDECINE SCIENCES, 2002, 18 (10): : 931 - 933
  • [45] A Half Century of Close Encounters with the First Course in Accounting
    Williams, Doyle Z.
    ISSUES IN ACCOUNTING EDUCATION, 2011, 26 (04): : 759 - 776
  • [46] First Encounters: Effects of the Microbiota on Neonatal Brain Development
    Gars, Aviva
    Ronczkowski, Nicole M.
    Chassaing, Benoit
    Castillo-Ruiz, Alexandra
    Forger, Nancy G.
    FRONTIERS IN CELLULAR NEUROSCIENCE, 2021, 15
  • [47] A snapshot of the first encounters of visually disabled users with the Web
    Vigo, Markel
    Harper, Simon
    COMPUTERS IN HUMAN BEHAVIOR, 2014, 34 : 203 - 212
  • [48] Ancient encounters: Kennewick-Man and the first Americans
    McNett, G
    NEW YORK TIMES BOOK REVIEW, 2001, : 20 - 20
  • [49] Feedback in Nordic First-Encounters: a Comparative Study
    Navarretta, Costanza
    Ahlsen, Elisabeth
    Allwood, Jens
    Jokinen, Kristiina
    Paggio, Patrizia
    LREC 2012 - EIGHTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2012, : 2494 - 2499
  • [50] TERRITORY ACQUISITION IN LIZARDS .1. FIRST ENCOUNTERS
    STAMPS, JA
    KRISHNAN, VV
    ANIMAL BEHAVIOUR, 1994, 47 (06) : 1375 - 1385