Displaying similar documents to “Subdiffusive behavior of random walk on a random cluster”

Asymptotics for the survival probability in a killed branching random walk

Nina Gantert, Yueyun Hu, Zhan Shi (2011)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope − , where denotes the asymptotic speed of the right-most position in the branching random walk. Under mild general assumptions upon the distribution of the branching random walk, we prove that when → 0, this probability decays like exp{−(+o(1)) / 1/2}, where is a positive constant...

Giant vacant component left by a random walk in a random d-regular graph

Jiří Černý, Augusto Teixeira, David Windisch (2011)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We study the trajectory of a simple random walk on a -regular graph with ≥ 3 and locally tree-like structure as the number of vertices grows. Examples of such graphs include random -regular graphs and large girth expanders. For these graphs, we investigate percolative properties of the set of vertices not visited by the walk until time , where > 0 is a fixed positive parameter. We show that this so-called set exhibits a phase transition in in the following sense: there exists...