# 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 deﬁned 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.