The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Logarithmic components of the vacant set for random walk on a discrete torus.”

Excited random walk.

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

Electronic Communications in Probability [electronic only]

Similarity:

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