中文

拟传递图上无序随机网络的相变

概率论 2020-10-06 v1

摘要

给定体积增长率为 gr(G){\rm gr}(G) 的拟传递无限图 GG、偏置 λ1(0,gr(G))\lambda_1\in (0,\,{\rm gr}(G)) 的暂态偏置电网 (G,c1)(G,\, c_1) 与偏置 λ2(gr(G),)\lambda_2\in ({\rm gr}(G),\infty) 的常返偏置电网 (G,c2)(G,\, c_2)。记 G(p)G(p) 为由大耦合定义的 GG 上 Bernoulli-pp 边渗流。令 (G,c1,c2,p)(G,\, c_1,\, c_2,\, p) 为如下偏置无序随机网络:G(p)G(p) 中开通边 ee 取电导 c1(e)c_1(e),闭合边 gg 取电导 c2(g)c_2(g)。我们的主要结果如下:(i) 在渗流阈值 pc(0,1)p_c\in (0,\, 1) 的连通拟传递无限图 GG 上,(G,c1,c2,p)(G,\, c_1,\, c_2,\, p) 具有非平凡的常返/暂态相变,使得确定性阈值 pc(0,1)p_{c}^{*}\in (0,\, 1),且几乎必然地 (G,c1,c2,p)(G,\, c_1,\, c_2,\, p)p<pcp<p_c^* 时常返、在 p>pcp>p_c^* 时暂态。GG 为 Cayley 图时 (G,c1,c2,p)(G,\, c_1,\, c_2,\, p) 存在非平凡常返/暂态相变当且仅当相应群非 virtually Z\mathbb{Z}。(ii) 在任意 d1d\geq 1Zd\mathbb{Z}^d 上,pc=pcp_c^{*}= p_c。而在 d3d\geq 3dd-正则树 Td\mathbb{T}^d 上,pc=(λ11)pcp_c^{*}=(\lambda_1\vee 1) p_c,从而对任何 λ1(1,gr(Td))\lambda_1\in (1,\,{\rm gr}(\mathbb{T}^d))pc>pcp_c^{*}>p_c。作为对比,我们还考虑了 (Zd,c1,c2,p)(\mathbb{Z}^d,\, c_1,\, c_2,\, p)d2d\geq 2)是否存在唯一电流的相变,并证明几乎必然地带 λ1<1λ2\lambda_1<1\leq\lambda_2(Z2,c1,c2,p)(\mathbb{Z}^2,\, c_1,\, c_2,\, p) 对任意 p[0,1]p\in [0,1] 具有唯一电流。

关键词

引用

@article{arxiv.2010.01530,
  title  = {Phase transition of disordered random networks on quasi-transitive graphs},
  author = {Yuelin Liu and Kainan Xiang},
  journal= {arXiv preprint arXiv:2010.01530},
  year   = {2020}
}