Transience, Recurrence and Critical Behavior for Long-Range Percolation

نویسنده

  • Noam Berger
چکیده

We study the behavior of the random walk on the infinite cluster of independent long range percolation in dimensions d = 1, 2, where x and y are connected with probability ∼ β/‖x − y‖−s. We show that when d < s < 2d the walk is transient, and when s ≥ 2d, the walk is recurrent. The proof of transience is based on a renormalization argument. As a corollary of this renormalization argument, we get that for every dimension d, if d < s < 2d, then critical percolation has no infinite clusters. This result is extended to the free random cluster model. A second corollary is that when d ≥ 2 and d < s < 2d we can erase all long enough bonds and still have an infinite cluster. The proof of recurrence in two dimensions is based on general stability results for recurrence in random electrical networks. In particular, we show that i.i.d. conductances on a recurrent graph of bounded degree yield a recurrent electrical network.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times

We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph G are either open or closed and refresh their status at rate μ while at the same time a random walker moves on G at rate 1 but only along edges which are open. On the d-dimensional torus with side length n, we prove that in the subcritical regime, the mixing times for both the full system and the ...

متن کامل

Quenched invariance principle for random walks in balanced random environment

We consider random walks in a balanced random environment in Z , d ≥ 2. We first prove an invariance principle (for d ≥ 2) and the transience of the random walks when d ≥ 3 (recurrence when d = 2) in an ergodic environment which is not uniformly elliptic but satisfies certain moment condition. Then, using percolation arguments, we show that under mere ellipticity, the above results hold for ran...

متن کامل

Random Walk in a Random Environment and First-passage Percolation on Trees

We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches per vertex. This generalizes and unifies previous work of the authors. It also shows that the point of phase transition for edge-reinforced random walk is lik...

متن کامل

Random Walks on Directed Covers of Graphs

Directed covers of finite graphs are also known as periodic trees or trees with finitely many cone types. We expand the existing theory of directed covers of finite graphs to those of infinite graphs. While the lower growth rate still equals the branching number, upper and lower growth rates do not longer coincide in general. Furthermore, the behaviour of random walks on directed covers of infi...

متن کامل

The Scaling Limit of Random Simple Triangulations and Random Simple Quadrangulations

The scaling limit of random simple triangulations and random simple quadrangulations . . . . . . . . . . . . . LOUIGI ADDARIO-BERRY AND MARIE ALBENQUE 2767 Recurrence and transience for the frog model on trees CHRISTOPHER HOFFMAN, TOBIAS JOHNSON AND MATTHEW JUNGE 2826 Stochastic De Giorgi iteration and regularity of stochastic partial differential equations ELTON P. HSU, YU WANG AND ZHENAN WANG...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001