Critical window for the vacant set left by random walk on the configuration model

被引:0
|
作者
Cerny, Jiri [1 ]
Hayder, Thomas [1 ]
机构
[1] Univ Basel, Dept Math & Comp Sci, Spiegelgasse 1, CH-4051 Basel, Switzerland
关键词
Vacant set of random walk; random graphs; critical percolation; configuration model; GIANT COMPONENT;
D O I
10.30757/ALEA.v19-10
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the simple random walk on the configuration model with given degree sequence (dn1 , ... , dnn) and investigate the connected components of its vacant set at level u > 0. We show that the size of the maximal connected component exhibits a phase transition at level u* which can be related with the critical parameter of random interlacements on a certain Galton-Watson tree. We further show that there is a critical window of size n-1/3 around u* in which the largest connected components of the vacant set have a metric space scaling limit resembling the one of the critical Erdos-Renyi random graph.
引用
收藏
页码:231 / 257
页数:27
相关论文
共 50 条