Abstract:The determination of mean first-passage time (MFPT) for random walks in networks is a theoretical challenge, and is a topic of considerable recent interest within the physics community. In this paper, according to the known connections between MFPT, effective resistance, and the eigenvalues of graph Laplacian, we first study analytically the MFPT between all node pairs of a class of growing treelike networks, which we term deterministic uniform recursive trees (DURTs), since one of its particular cases is a deterministic version of the famous uniform recursive tree. The interesting quantity is determined exactly through the recursive relation of the Laplacian spectra obtained from the special construction of DURTs. The analytical result shows that the MFPT between all couples of nodes in DURTs varies as N ln N for large networks with node number N. Second, we study trapping on a particular network of DURTs, focusing on a special case with the immobile trap positioned at a node having largest degree. We determine exactly the average trapping time (ATT) that is defined as the average of FPT from all nodes to the trap. In contrast to the scaling of the MFPT, the leading behavior of ATT is a linear function of N. Interestingly, we show that the behavior for ATT of the trapping problem is related to the trapping location, which is in comparison with the phenomenon of trapping on fractal T-graph although both networks exhibit tree structure. Finally, we believe that the methods could open the way to exactly calculate the MFPT and ATT in a wide range of deterministic media.

A new method for first-passage time probability density function of structures

Data-driven Identification for Approximate Analytical Solution of First-Passage Problem

Higher Order Ergodic Markov Chains and First Passage Times

First-passage Failure of Preisach Hysteretic Systems

First-passage failure of quasi linear systems subject to multi-time-delayed feedback control and wide-band random excitation

Path-independent Integral for Heterogeneous Media with Respect to Field Discontinuities

A Computational Approach to First Passage Problems of Reflected Hyper-Exponential Jump Diffusion Processes

Analytic and Monte Carlo Approximations to the Distribution of the First Passage Time of the Drifted Diffusion with Stochastic Resetting and Mixed Boundary Conditions

Computing probability density of the first passage time for state transition in stochastic dynamical systems driven by Brownian motions: A singular integral method

First Passage Density of Brownian Motion with Two-sided Piecewise Linear Boundaries

The First Passage Time Problem for Mixed-Exponential Jump Processes with Applications in Insurance and Finance

Collective marks and first passage times

Exact analytic expressions for discrete first-passage time probability distributions in Markov networks

Boundary crossing probabilities for diffusions with piecewise linear drifts

The first passage time on the (reflected) Brownian motion with broken drift hitting a random boundary

A unifying approach to first-passage time distributions in diffusing diffusivity and switching diffusion models

First Passage Times for Markov Renewal Processes and Applications

Explicit Determination Of Mean First-Passage Time For Random Walks On Deterministic Uniform Recursive Trees

Probability Flow Approach to the Onsager--Machlup Functional for Jump-Diffusion Processes

Analytical expressions for the first passage time distribution and hit distribution in two and three dimensions

First-passage on disordered intervals