Phase transition for the vacant set left by random walk on the giant component of a random graph

DOI10.1214/13-AIHP596zbMath1312.05126arXiv1308.2548OpenAlexW2963087671MaRDI QIDQ2346194

Tobias Wassmer

Publication date: 29 May 2015

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.2548

zbMATH Keywords

phase transitionrandom walkrandom interlacementsvacant setgiant componentErdős-Rényi random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks on graphs (05C81)

Related Items

Unnamed Item, Local picture and level-set percolation of the Gaussian free field on a large discrete torus

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Universality of trap models in the ergodic time scale
• Random interlacements on Galton-Watson trees
• Vacant set of random interlacements and percolation
• Interlacement percolation on transient weighted graphs
• Minimization algorithms and random walk on the d-cube
• Inequalities for rare events in time-reversible Markov chains. I.
• Giant vacant component left by a random walk in a random \(d\)-regular graph
• Giant component and vacant set for random walk on a discrete torus
• Critical window for the vacant set left by random walk on random regular graphs
• The scaling window for a random graph with a given degree sequence
• The mixing time of the giant component of a random graph
• On the fragmentation of a torus by random walk
• Component structure of the vacant set induced by a random walk on a random graph