arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.0117math.PRmath.CO
收藏

大的有限渗流集团上退火返回概率的界

Bounds for the annealed return probability on large finite percolation clusters

Florian Sobieczky

摘要:

给出了传递么模图上不变渗流有限簇上的延迟随机游动的期望返回概率的界。它们特别适合于临界伯努利渗流和相关的重尾簇大小分布的情况。上界依赖于这样一个事实,即有限图的笛卡儿积与一定的最小尺寸的循环是哈密尔顿。对于齐次树上的临界伯努利键渗流,这个界是尖锐的。在这种情况下,大时间t的期望收益概率的渐近类型是1/t的3/4次方。

英文摘要:

Bounds for the expected return probability of the delayed random walk on finite clusters of an invariant percolation on transitive unimodular graphs are derived. They are particularly suited for the case of critical Bernoulli percolation and the associated heavy-tailed cluster size distributions. The upper bound relies on the fact that cartesian products of finite graphs with cycles of a certain minimal size are Hamiltonian. For critical Bernoulli bond percolation on the homogeneous tree this bound is sharp. The asymptotic type of the expected return probability for large times t in this case is of order of the 3/4'th power of 1/t.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑