Anomalous Threshold Behavior of Long Range Random Walks
نویسنده
چکیده
We consider weighted graphs satisfying sub-Gaussian estimate for the natural random walk. On such graphs, we study symmetric Markov chains with heavy tailed jumps. We establish a threshold behavior of such Markov chains when the index governing the tail heaviness (or jump index) equals the escape time exponent (or walk dimension) of the sub-Gaussian estimate. In a certain sense, this generalizes the classical threshold corresponding to the second moment condition.
منابع مشابه
Navigation by anomalous random walks on complex networks
Anomalous random walks having long-range jumps are a critical branch of dynamical processes on networks, which can model a number of search and transport processes. However, traditional measurements based on mean first passage time are not useful as they fail to characterize the cost associated with each jump. Here we introduce a new concept of mean first traverse distance (MFTD) to characteriz...
متن کاملAnomalous random walks and di↵usions: From fractals to random media
We present results concerning the behavior of random walks and di↵usions on disordered media. Examples treated include fractals and various models of random graphs, such as percolation clusters, trees generated by branching processes, Erdős-Rényi random graphs and uniform spanning trees. As a consequence of the inhomogeneity of the underlying spaces, we observe anomalous behavior of the corresp...
متن کاملMathav Murugan 1 Gaussian Estimates for Random Walks
My research interests lie at the interface of probability and analysis. The broad goal of my research is to understand how the long-term behavior of Markov chains depends on the large-scale geometry of the underlying state space. In particular, I am interested in heat kernel estimates for discrete time Markov chains on state spaces having a geometric structure, for instance a weighted graph, Ri...
متن کاملOn mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes
In this paper we define and analyze convergence of the geometric random walks, which are certain random walks on vector spaces over finite fields. We show that the behavior of such walks is given by certain random matroid processes. In particular, the mixing time is given by the expected stopping time, and the cutoff is equivalent to sharp threshold. We also discuss some random geometric random...
متن کاملMotion in Cell Membranes, General Random Walks and Anomalous Diffusion
Cell membranes display a range of receptors that bind signaling molecules and initiate transmembrane responses. Strict spatial and temporal regulation of signal transduction from the cell membrane to the cytoplasm and nucleus is crucial for cell survival, differentiation, proliferation and other activities. Single particle tracking experiments provide detailed data on the motion of membrane mol...
متن کامل