Hitting and commute time distributions of restarting random walks on path graphs

Authors

  • Juan Antonio Rarogal Magalang ⋅ PH National Institute of Physics, University of the Philippines Diliman
  • Jose Perico Esguerra ⋅ PH National Institute of Physics, University of the Philippines Diliman

Abstract

We calculate the probability mass function (PMF) and cumulative distribution function (CDF) of hitting and commute time for random walks with restarting on path graphs according to the exact expressions obtained by Zlatanov and Kocarev. The inclusion of a restarting mechanism on the path graph significantly reduces the probability that the walker completes a hit or commute, as shown by both the PMF and CDF. This means that it is less likely for a walker on a path graph to hit a given target node, or to commute from a target node back to the initial node.

Downloads

Issue

Article ID

SPP-2018-PB-10

Section

Poster Session B (Complex Systems, Simulations, and Theoretical Physics)

Published

2018-05-23

How to Cite

[1]
JAR Magalang and JP Esguerra, Hitting and commute time distributions of restarting random walks on path graphs, Proceedings of the Samahang Pisika ng Pilipinas 36, SPP-2018-PB-10 (2018). URL: https://proceedings.spp-online.org/article/view/SPP-2018-PB-10.