Recurrence and transience of symmetric random walks with long-range jumps
@inproceedings{Baumler2022RecurrenceAT, title={Recurrence and transience of symmetric random walks with long-range jumps}, author={Johannes Baumler}, year={2022} }
. Let X 1 , X 2 , . . . be i.i.d. random variables with values in Z d satisfying P ( X 1 = x ) = P ( X 1 = − x ) = Θ ( k x k − s ) for some s > d . We show that the random walk defined by S n = P nk =1 X k is recurrent for d ∈ { 1 , 2 } and s ≥ 2 d , and transient otherwise. This also shows that for an electric network in dimension d ∈ { 1 , 2 } the condition c { x,y } ≤ C k x − y k − 2 d implies recurrence, whereas c { x,y } ≥ c k x − y k − s for some c > 0 and s < 2 d implies transience. This…
One Citation
The motion of the tagged particle in asymmetric exclusion process with long jumps
- Mathematics
- 2023
. We prove law of large numbers and invariance principles for the tagged particle in the asymmetric exclusion process with long jumps when the process starts from its equilibrium measure.
References
SHOWING 1-10 OF 37 REFERENCES
Transience, Recurrence and Critical Behavior¶for Long-Range Percolation
- Mathematics
- 2001
Abstract: 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 . We show that if…
Symmetric random walk
- Mathematics
- 1962
Let Xk, k= 1, 2, 3, • •-, be a sequence of mutually independent random variables on an appropriate probability space which have a given common distribution function F. Let Sn = Xi+ • • • +Xn, then…
Recurrent random walks with arbitrarily large steps
- Mathematics
- 1964
Introduction. The random walk generated by the distribution function (d.f.), F, is the sequence Sn = Xi+ • • • +Xn, of sums of independent and .F-distributed random variables. If P\ \ Sn\ < 1, i.o.}…
Scale-free percolation
- Mathematics
- 2011
Abstract We formulate and study a model for inhomogeneous long-range percolation on Zd. Each vertex x?Zd is assigned a non-negative weight Wx, where (Wx)x?Zd are i.i.d. random variables.…
Recurrence versus transience for weight-dependent random connection models
- MathematicsElectronic Journal of Probability
- 2022
We investigate a large class of random graphs on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point…
Pólya’s Theorem on Random Walks via Pólya’s Urn
- MathematicsAm. Math. Mon.
- 2010
Theorem 1 motivates the definition of a transient graph: the graph G is transient if there is a positive probability that the simple random walk on G never returns to its starting position.
Random walk and electric currents in networks
- MathematicsMathematical Proceedings of the Cambridge Philosophical Society
- 1959
ABSTRACT Let G be a locally finite connected graph and c be a positive real-valued function defined on its edges. Let D(ξ) denote the sum of the values of c on the edges incident with a vertex ξ. A…
Simple random walk on long range percolation clusters I: heat kernel bounds
- Mathematics
- 2012
In this paper, we derive upper bounds for the heat kernel of the simple random walk on the infinite cluster of a supercritical long range percolation process. For any d ≥ 1 and for any exponent $${s…
Finiteness of the percolation threshold for inhomogeneous long-range models in one dimension
- Mathematics
- 2022
We consider a large class of inhomogeneous spatial random graphs on the real line. Each vertex carries an i.i.d. weight and edges are drawn such that short edges and edges to vertices with large…
Random walks and electric networks
- Mathematics
- 1984
The goal will be to interpret Polya’s beautiful theorem that a random walker on an infinite street network in d-dimensional space is bound to return to the starting point when d = 2, but has a positive probability of escaping to infinity without returning to the Starting Point when d ≥ 3, and to prove the theorem using techniques from classical electrical theory.