学海网

毕业论文-树上的渗流，容度与随机游动，共43页，
在一幅图G上，如果我们以某个固定的概率pe 保留边e, 每条边e的状态与其
它的边是独立的。这样得到的随机过程称为（独立）渗流。渗流研究的一个基本
问题是是否会出现无穷的连通分支，在出现无穷连通分支后，可以考虑在其上的
随机游动的性质。本文考虑了在几种特殊的树上的独立渗流，并且用一阶矩和
二阶矩的方法计算了临界概率。本文还用不可预测路径的方法研究了在渗流连
通分支上的随机游动的暂留性。
On a graph G, we keep each edge e with some fixed probability pe and make these
decisions independently for different edges. This random process is called percolation.
One fundamental problem in percolation is to decide whether there is an infinite open
cluster. Once percolation occurs, we can consider properties of random walks on the
infinite cluster. In this paper, we study several particular cases of independent percolation,
and derive a critical condition using first and second moment method. Then we
consider the transience of random walk on infinite percolation clusters.