Displaying similar documents to “On the range of the simple random walk bridge on groups.”

Excited random walk.

Benjamini, Itai, Wilson, David B. (2003)

Electronic Communications in Probability [electronic only]

Similarity:

Scaling of a random walk on a supercritical contact process

F. den Hollander, R. S. dos Santos (2014)

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

Similarity:

We prove a strong law of large numbers for a one-dimensional random walk in a dynamic random environment given by a supercritical contact process in equilibrium. The proof uses a coupling argument based on the observation that the random walk eventually gets trapped inside the union of space–time cones contained in the infection clusters generated by single infections. In the case where the local drifts of the random walk are smaller than the speed at which infection clusters grow, the...

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...