We consider the stationary distribution of the simple random walk on the directed configuration model with bounded degrees. Provided that the minimum out-degree is at least $2$, with high probability (whp) there is a unique stationary distribution. We show that the minimum positive stationary value is whp $n^{-(1+C+o(1))}$ for some constant $C \ge 0$ determined by the degree distribution. In particular, $C$ is the competing combination of two factors: (1) the contribution of atypically "thin" in-neighbourhoods, controlled by subcritical branching processes; and (2) the contribution of atypically "light" trajectories, controlled by large deviation rate functions. Additionally, our proof implies that whp the hitting and the cover time are both $n^{1+C+o(1)}$. Our results complement those of Caputo and Quattropani who showed that if the minimum in-degree is at least 2, stationary values have logarithmic fluctuations around $n^{-1}$.
翻译:我们认为,在定向配置模型上,简单随机行走的固定分布以受约束度为界度。只要最小出度至少为2美元,且概率高(whp),则有独特的固定分布。我们证明,对于某个恒定的 $C\ge 0美元按度分布确定,最低正数固定值为 $p $n ⁇ -(1+C+o(1)) 美元。特别是,美元C$是两个相竞因素的组合:(1) 由次临界分支过程控制的邻里非典型“深度”的贡献;(2) 由大偏差率函数控制的非典型“轻度”轨迹的贡献。此外,我们的证据表明,打击和覆盖时间都是$n ⁇ 1+C+o(1)美元。我们的结果补充了Caputo和Quattropani两个因素,这两个因素显示,如果最低水平至少为2,则固定值在$n ⁇ -1美元左右的对数波动。