论文标题
统一树木的局部极限
The local limit of uniform spanning trees
论文作者
论文摘要
我们表明,在任何有限的,简单,连接的,定期的图形序列上,均匀趋向于无穷大的统一树的局部极限是泊松(1)分支过程,该过程以永远生存。还给出了“几乎”常规图和淬火版本的扩展。
We show that the local limit of the uniform spanning tree on any finite, simple, connected, regular graph sequence with degree tending to infinity is the Poisson(1) branching process conditioned to survive forever. An extension to "almost" regular graphs and a quenched version are also given.