机构名称：
¥ 2.0
我们研究的初始背景是一个有限、连通、无向图 G 。一个粒子在 G 的顶点上随机移动，我们希望使用非标准技术了解这种随机游动的一些行为。我们努力的核心问题是：给定两个状态 x 和 y ，从 x 到 y 的游动有多“困难”？我们将通过将 G 视为电网络来形式化“困难”中有效电阻的含义。使用有效电阻的概念，我们将以两种不同的方式来回答我们的问题：首先是根据逃逸概率（命题 4.2），然后是根据通勤时间（定理 6.9）。最后，波利亚递归定理（定理 7.12）将形式化以下概念：在 1 维和 2 维中，简单随机游动若不先返回原点，则“无限困难”地“逃逸”到无穷大，但在 3 维及更高维度中，则“有限困难”。我们希望在回答核心问题时，能够说明分析具有电网络的随机游动如何具有启发性、物理直观性以及计算实用性。
分析电网络随机游动：...
主要关键词
相关文件推荐
