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 return times of random walks on random regular graphs

Abstract: We present analytical results for the distribution of first return (FR) times of random walks (RWs) on random regular graphs (RRGs) consisting of $N$ nodes of degree $c \ge 3$. Starting from a random initial node $i$ at time $t=0$, at each time step $t \ge 1$ an RW hops into a random neighbor of its previous node. We calculate the distribution $P ( T_{\rm FR} = t )$ of first return times to the initial node $i$. We distinguish between first return trajectories in which the RW retrocedes its own steps backwards all the way back to the initial node $i$ and those in which the RW returns to $i$ via a path that does not retrocede its own steps. In the retroceding scenario, each edge that belongs to the RW trajectory is crossed the same number of times in the forward and backward directions. In the non-retroceding scenario the subgraph that consists of the nodes visited by the RW and the edges it has crossed between these nodes includes at least one cycle. In the limit of $N \rightarrow \infty$ the RRG converges towards the Bethe lattice. The Bethe lattice exhibits a tree structure, in which all the first return trajectories belong to the retroceding scenario. Moreover, in the limit of $N \rightarrow \infty$ the trajectories of RWs on RRGs are transient in the sense that they return to the initial node with probability $<1$. In this sense they resemble the trajectories of RWs on regular lattices of dimensions $d \ge 3$. The analytical results are found to be in excellent agreement with the results obtained from computer simulations.
Comments: 27 pages, 9 figures. arXiv admin note: text overlap with arXiv:2102.12195
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: J. Phys. A: Math. Theor. 54, 325001 (2021)
DOI: 10.1088/1751-8121/ac0d34
Cite as: arXiv:2106.10449 [cond-mat.stat-mech]
  (or arXiv:2106.10449v2 [cond-mat.stat-mech] for this version)

Submission history

From: Eytan Katzav [view email]
[v1] Sat, 19 Jun 2021 08:09:51 GMT (895kb)
[v2] Mon, 12 Jul 2021 15:43:59 GMT (895kb)

Link back to: arXiv, form interface, contact.