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.

First encounters on combs / Peng, J.; Agliari, E.. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - 100:6(2019), p. 062310. [10.1103/PhysRevE.100.062310]

First encounters on combs

Agliari E.
2019

Abstract

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.
2019
random walk, stochastic process, network
01 Pubblicazione su rivista::01a Articolo in rivista
First encounters on combs / Peng, J.; Agliari, E.. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - 100:6(2019), p. 062310. [10.1103/PhysRevE.100.062310]
File allegati a questo prodotto
File Dimensione Formato  
Peng_First-encounters_2019.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 644.07 kB
Formato Adobe PDF
644.07 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1356744
Citazioni
  • ???jsp.display-item.citation.pmc??? 0
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 12
social impact