We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Analytical results for the distribution of first-passage times of random walks on random regular graphs

Abstract: We present analytical results for the distribution of first-passage (FP) times of random walks (RWs) on random regular graphs that consist of $N$ nodes of degree $c \ge 3$. Starting from a random initial node at time $t=0$, at each time step $t \ge 1$ an RW hops into a random neighbor of its previous node. In some of the time steps the RW may hop into a yet-unvisited node while in other time steps it may revisit a node that has already been visited before. We calculate the distribution $P( T_{\rm FP} = t )$ of first-passage times from a random initial node $i$ to a random target node $j$, where $j \ne i$. We distinguish between FP trajectories whose backbone follows the shortest path (SPATH) from the initial node $i$ to the target node $j$ and FP trajectories whose backbone does not follow the shortest path ($\lnot {\rm SPATH}$). More precisely, the SPATH trajectories from the initial node $i$ to the target node $j$ are defined as trajectories in which the subnetwork that consists of the nodes and edges along the trajectory is a tree network. Moreover, the shortest path between $i$ and $j$ on this subnetwork is the same as in the whole network. The SPATH scenario is probable mainly when the length $\ell_{ij}$ of the shortest path between the initial node $i$ and the target node $j$ is small. The analytical results are found to be in very good agreement with the results obtained from computer simulations.
Comments: 32 pages, 10 figures. arXiv admin note: text overlap with arXiv:2110.13592, arXiv:2106.10449, arXiv:2102.12195
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: J. Stat. Mech. 113403 (2022)
DOI: 10.1088/1742-5468/ac9fc7
Cite as: arXiv:2205.02893 [cond-mat.stat-mech]
  (or arXiv:2205.02893v3 [cond-mat.stat-mech] for this version)

Submission history

From: Eytan Katzav [view email]
[v1] Thu, 5 May 2022 19:14:54 GMT (692kb)
[v2] Tue, 20 Sep 2022 21:29:03 GMT (711kb)
[v3] Fri, 18 Nov 2022 18:46:00 GMT (711kb)

Link back to: arXiv, form interface, contact.