Exact solution for mean first-passage time on a pseudofractal scale-free web
نویسندگان
چکیده
منابع مشابه
Exact mean first-passage time on the T-graph.
We consider a simple random walk on the T-fractal and we calculate the exact mean time taug to first reach the central node i0. 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 i0. By means of analytic techniques based on decimation procedures, we find the explicit express...
متن کاملTutte polynomial of pseudofractal scale-free web
The Tutte polynomial of a graph is a 2-variable polynomial which is quite important in both combinatorics and statistical physics. It contains various numerical invariants and polynomial invariants ,such as the number of spanning trees,the number of spanning forests , the number of acyclic orientations , the reliability polynomial,chromatic polynomial and flow polynomial . In this paper,we stud...
متن کاملDistinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence.
In general, the power-law degree distribution has profound influence on various dynamical processes defined on scale-free networks. In this paper, we will show that power-law degree distribution alone does not suffice to characterize the behavior of trapping problems on scale-free networks, which is an integral major theme of interest for random walks in the presence of an immobile perfect abso...
متن کاملMean First Passage Time in Periodic Attractors
Abstract. The properties of the mean first passage time in a system characterized by multiple periodic attractors are studied. Using a transformation from a high dimensional space to 1D, the problem is reduced to a stochastic process along the path from the fixed point attractor to a saddle point located between two neighboring attractors. It is found that the time to switch between attractors ...
متن کاملFirst passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
The first passage is a generic concept for quantifying when a random quantity such as the position of a diffusing molecule or the value of a stock crosses a preset threshold (target) for the first time. The last decade saw an enlightening series of new results focusing mostly on the so-called mean and global first passage time (MFPT and GFPT, respectively) of such processes. Here we push the un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2009
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.79.021127