2-6 octubre 2023
Universidad de los Andes / Universidad Nacional de Colombia
America/Bogota timezone

Discrete-time random walks with stochastic restart on networks: when resetting becomes advantageous?

5 oct. 2023 14:40
20m
A1 - edificio 564 (Universidad Nacional de Colombia)

A1 - edificio 564

Universidad Nacional de Colombia

Invited talk Statistical Physics Invited Talks

Ponente

Dr Alejandro Pérez Riascos (Universidad Nacional de Colombia)

Descripción

When a discrete-time process on a network is stochastically brought back from time to time to its starting node, the mean search time needed to reach another node of the network may be significantly decreased. In other cases, however, resetting is detrimental to search. Using the eigenvalues and eigenvectors of the transition matrix defining the process without resetting, we derive a general criterion for finite networks that establishes when there exists a non-zero resetting probability that minimizes the mean first passage time (MFPT) at a target node. We apply these results to the study of optimal transport on different structures including deterministic and random networks.

Autor primario

Dr Alejandro Pérez Riascos (Universidad Nacional de Colombia)

Materiales de la presentación

Todavía no hay materiales.