English

Exact mean first-passage time on the T-graph

Data Analysis, Statistics and Probability 2008-02-18 v1

Abstract

We consider a simple random walk on the T-fractal and we calculate the exact mean time τg\tau^g to first reach the central node i0i_0. The mean is performed over the set of possible walks from a given origin and over the set of starting points uniformly distributed throughout the sites of the graph, except i0i_0. By means of analytic techniques based on decimation procedures, we find the explicit expression for τg\tau^g as a function of the generation gg and of the volume VV of the underlying fractal. Our results agree with the asymptotic ones already known for diffusion on the T-fractal and, more generally, they are consistent with the standard laws describing diffusion on low-dimensional structures.

Keywords

Cite

@article{arxiv.0802.2248,
  title  = {Exact mean first-passage time on the T-graph},
  author = {E. Agliari},
  journal= {arXiv preprint arXiv:0802.2248},
  year   = {2008}
}

Comments

6 pages

R2 v1 2026-06-21T10:13:01.330Z