Two random walks on the open cluster of ℤ 2 meet infinitely often

XinXing Chen,DaYue Chen

DOI: https://doi.org/10.1007/s11425-010-4064-x

2010-01-01

Abstract:We prove that two independent continuous-time simple random walks on the infinite open cluster of a Bernoulli bond percolation in the lattice ℤ 2 meet each other infinitely many times. An application to the voter model is also discussed.

What problem does this paper attempt to address?

Quenched invariance principle for a long-range random walk with unbounded conductances

zhang zhongyang,zhang lixin

2013-01-01

Abstract:We consider a random walk on a random graph (V, E), where V is the set of open sites under i.i.d. Bernoulli site percolation on the d-dimensional integer set Z(d) with d>2, and the transition probabilities of the walk are generated by i.i.d. random conductances (positive numbers) assigned to the edges in E. This random walk in random environments has long range jumps and is reversible. We prove the quenched invariance principle for this walk when the random conductances are unbounded from above but uniformly bounded from zero by taking the corrector approach. To this end, we prove a metric comparison between the graph metric and the Euclidean metric on the graph (V, E), an estimation of a first-passage percolation and an almost surely weighted Poincare inequality on (V, E), which are used to prove the quenched heat kernel estimations for the random walk.
Some Sufficient Conditions for Infinite Collisions of Simple Random Walks on a Wedge Comb

Xinxing Chen,Dayue Chen

DOI: https://doi.org/10.1214/ejp.v16-907

2011-01-01

Electronic Journal of Probability

Abstract:In this paper, we give some sufficient conditions for the infinite collisions of independent simple random walks on a wedge comb with profile $\{f(n), n\in \ZZ\}$. One interesting result is that if $f(n)$ has a growth order as $n\log n$, then two independent simple random walks on the wedge comb will collide infinitely many times. Another is that if $\{f(n); n\in \ZZ\}$ are given by i.i.d. non-negative random variables with finite mean, then for almost all wedge comb with such profile, three independent simple random walks on it will collide infinitely many times.
A note on the finite collision property of random walks

Dayue Chen,Bei Wei,Fuxi Zhang

DOI: https://doi.org/10.1016/j.spl.2008.01.034

IF: 0.718

2008-01-01

Statistics & Probability Letters

Abstract:We consider a wedge comb of Z and two independent random walks on it with continuous time parameter. They meet each other infinitely many times if the height of the comb increases at most of the order x1/5. Wedge combs with random heights are also discussed, as well as other related models. We prove that the infinite collision property is independent of the time parameter of the simple random walks when the graph is quasi-transitive and of subexponential growth.
Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

Hua-Ming Wang,Lanlan Tang

2022-06-19

Abstract:In this paper, we study (1,2) and (2,1) random walks in varying environments on the lattice of positive half line. We assume that the transition probabilities at site $n$ are asymptotically constants as $n\rightarrow\infty.$ For (1,2) random walk, we get some elaborate asymptotic behaviours of various escape probabilities and hitting probabilities of the walk. Such observations and some delicate analysis of continued fractions and the product of nonnegative matrices enable us to give criteria for finiteness of the number of cutpoints of both (1,2) and (2,1) random walks, which generalize E. Csáki, A. Földes and P. Révész [J. Theor. Probab. 23: 624-638 (2010)] and H.-M. Wang [Markov Processes Relat. Fields 25: 125-148 (2019)]. For near-recurrent random walks, whenever there are infinitely many cutpoints, we also study the asymptotics of the number of cutpoints in $[0,n].$

Combinatorics
Question A : Is the speed of the simple random walk on an infinite cluster of a transitive graph increasing in p ?

Dayue Chen,Fuxi Zhang

2005-01-01

Abstract:We consider the simple random walk on the infinite cluster of the Bernoulli bond percolation of trees, and investigate the relation between the speed of the simple random walk and the retaining probability p by studying three classes of trees. A sufficient condition is established for Galton-Watson trees.
Random walks of infinite moment on free semigroups

Behrang Forghani,Giulio Tiozzo

DOI: https://doi.org/10.1007/s00440-019-00911-7

2017-12-04

Abstract:We consider random walks on finitely or countably generated free semigroups, and identify their Poisson boundaries for classes of measures which fail to meet the classical entropy criteria. In particular, we introduce the notion of w-logarithmic moment, and we show that if a random walk on a free semigroup has either finite entropy or finite w-logarithmic moment for some word w, then the space of infinite words with the resulting hitting measure is the Poisson boundary.

Dynamical Systems,Group Theory,Probability
Coupling between Brownian motion and random walks on the infinite percolation cluster

Chenlin Gu,Zhonggen Su,Ruizhe Xu

2024-11-07

Abstract:For the supercritical $\mathbb{Z}^d$-Bernoulli percolation ($d \geq 2$), we give a coupling between the random walk on the infinite cluster and its limit Brownian motion, such that the typical distance between the paths during $[0,T]$ is of order $T^{\frac{1}{3}+o(1)}$. This partially answers an open question posed by Biskup [Probab. Surv., 8:294-373, 2011]. The construction of the coupling utilizes the optimal transport tool, and the analysis relies on local CLT and percolation density concentration. As an application, our result implies the law of the iterated logarithm proved by Duminil-Copin [<a class="link-https" data-arxiv-id="0809.4380" href="https://arxiv.org/abs/0809.4380">arXiv:0809.4380</a>], and further identifies the limit constant.

Probability
Arbitrary many walkers meet infinitely often in a subballistic random environment

Alexis Devulder,Nina Gantert,Françoise Pène

DOI: https://doi.org/10.1214/19-ejp344

2019-01-01

Electronic Journal of Probability

Abstract:We consider $d$ independent walkers in the same random environment in $ mathbb{Z} $. Our assumption on the law of the environment is such that a single walker is transient to the right but subballistic. We show that — no matter what $d$ is — the $d$ walkers meet infinitely often, i.e. there are almost surely infinitely many times for which all the random walkers are at the same location.

statistics & probability
Equidistribution of random walks on compact groups

Bence Borda

2019-06-22

Abstract:Let $X_1, X_2, \dots$ be independent, identically distributed random variables taking values from a compact metrizable group $G$. We prove that the random walk $S_k=X_1 X_2 \cdots X_k$, $k=1,2,\dots$ equidistributes in any given Borel subset of $G$ with probability $1$ if and only if $X_1$ is not supported on any proper closed subgroup of $G$, and $S_k$ has an absolutely continuous component for some $k \ge 1$. More generally, the sum $\sum_{k=1}^N f(S_k)$, where $f:G \to \mathbb{R}$ is Borel measurable, is shown to satisfy the strong law of large numbers and the law of the iterated logarithm. We also prove the central limit theorem with remainder term for the same sum, and construct an almost sure approximation of the process $\sum_{k \le t} f(S_k)$ by a Wiener process provided $S_k$ converges to the Haar measure in the total variation metric.

Mathematics
On the Monotonicity of the Speed of Random Walks on A Percolation Cluster of Trees

Dayue Chen,Fuxi Zhang

DOI: https://doi.org/10.1007/s10114-007-0975-z

2007-01-01

Abstract:The authors consider the simple random walk on the in.nite cluster of the Bernoulli bond percolation of trees, and investigate the relation between the speed of the simple random walk and the retaining probability p by studying three classes of trees. A sufficient condition is established for Galton–Watson trees.
Scaling limits for random walks on long range percolation clusters

Noam Berger,Yuki Tokushige

2024-05-30

Abstract:We study limit laws for simple random walks on supercritical long-range percolation clusters on the integer lattice. For the long range percolation model, the probability that two vertices are connected behaves asymptotically as a negative power of distance between them. We prove that the scaling limit of simple random walk on the infinite component converges to an isotropic alpha-stable Levy process. This complements the work of Crawford and Sly, who proved the corresponding result for alpha between 0 and 1. The convergence holds in both the quenched and annealed senses.

Probability
The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview

Dayue Chen,Yuval Peres

DOI: https://doi.org/10.46298/dmtcs.3340

2003-01-01

Abstract:Benjamini, Lyons and Schramm (1999) considered properties of an infinite graph $G$, and the simple random walk on it, that are preserved by random perturbations. To address problems raised by those authors, we study simple random walk on the infinite percolation cluster in Cayley graphs of certain amenable groups known as "lamplighter groups''.We prove that zero speed for random walk on a lamplighter group implies zero speed for random walk on an infinite cluster, for any supercritical percolation parameter $p$. For $p$ large enough, we also establish the converse. We prove that if $G$ has a positive anchored expansion constant then so does every infinite cluster of independent percolation with parameter $p$ sufficiently close to 1; We also show that positivity of the anchored expansion constant is preserved under a random stretch if, and only if, the stretching law has an exponential tail.
Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times

Yuval Peres,Alexandre Stauffer,Jeffrey E. Steif

DOI: https://doi.org/10.48550/arXiv.1308.6193

2013-08-29

Abstract: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 \mu\ 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 random walker are n^2/\mu\ up to constants. We also obtain results concerning mean squared displacement and hitting times. Finally, we show that the usual recurrence transience dichotomy for the lattice Z^d holds for this model as well.

Probability
Random walks and the "Euclidean" association scheme in finite vector spaces

Charles Brittenham,Jonathan Pakianathan

2024-01-13

Abstract:In this paper, we provide an application to the random distance-$t$ walk in finite planes and derive asymptotic formulas (as $q \to \infty$) for the probability of return to start point after $\ell$ steps based on the "vertical" equidistribution of Kloosterman sums established by N. Katz. The application of these deep results from number theory allow a determination of the second order terms in the answers that simpler spectral gap/mixing rate methods do not. This work relies on a "Euclidean" association scheme studied in prior work of W.M.Kwok, E. Bannai, O. Shimabukuro and H. Tanaka. We also provide a self-contained discussion of the P-matrix and intersection numbers of this scheme for convenience in our application as well as a more explicit form for the intersection numbers in the planar case.

Combinatorics,Number Theory
The Construction of Two Kinds of Bijections in Simple Random Walk Paths

Sai Song,Qiang Yao

DOI: https://doi.org/10.48550/arXiv.1903.00158

2019-03-01

Combinatorics

Abstract:It is known that for the 2n-step symmetric simple random walk on Z, two events have the same probability if and only if their sets of paths have the same cardinality. In this article, we construct two kinds of bijections between sets of paths with the same cardinality. The construction is natural and simple. It can be easily realized through programming. More importantly, this construction opens a door to prove that two events in the 2n-step symmetric simple random walk on Z have the same probability and some further related results.
Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Oriane Blondel,Marcelo R. Hilario,Augusto Teixeira

DOI: https://doi.org/10.48550/arXiv.1805.09750

2018-05-25

Abstract:In this paper we study random walks on dynamical random environments in $1 + 1$ dimensions. Assuming that the environment is invariant under space-time shifts and fulfills a mild mixing hypothesis, we establish a law of large numbers and a concentration inequality around the asymptotic speed. The mixing hypothesis imposes a polynomial decay rate of covariances on the environment with sufficiently high exponent but does not impose uniform mixing. Examples of environments for which our methods apply include the contact process and Markovian environments with a positive spectral gap, such as the East model. For the East model we also obtain that the distinguished zero satisfies a Law of Large Numbers with strictly positive speed.

Probability
Sample path central limit theorem for the occupation time of the voter model on a lattice

Xiaofeng Xue

2024-12-06

Abstract:In this paper, we extend the central limit theorem of the occupation time of the voter model on the lattice $\mathbb{Z}^d$ given in \cite{Cox1983} to the sample path case for $d\geq 3$. The proof of our main result utilizes the resolvent strategy and the Poisson flow strategy introduced in previous literatures, where the duality relationship between the voter model and the coalescing random walk plays the key role. For $d=2$ case, we give a conjecture about an analogue result of our main theorem.

Probability
A Random Walk with Collapsing Bonds and Its Scaling Limit

Majid Hosseini,Krishnamurthi Ravishankar

DOI: https://doi.org/10.48550/arXiv.math/0611734

2006-11-25

Abstract:We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special cases. With minor changes the same argument can be used to prove the scaling limit of the corresponding walk in Z^d.

Probability
Clairvoyant scheduling of random walks

Peter Gacs

DOI: https://doi.org/10.48550/arXiv.math/0109152

2011-04-19

Abstract:Two infinite walks on the same finite graph are called compatible if it is possible to introduce delays into them in such a way that they never collide. Years ago, Peter Winkler asked the question: for which graphs are two independent walks compatible with positive probability. Up to now, no such graphs were found. We show in this paper that large complete graphs have this property. The question is equivalent to a certain dependent percolation with a power-law behavior: the probability that the origin is blocked at distance n but not closer decreases only polynomially fast and not, as usual, exponentially.

Probability,Combinatorics
A confined random walk locally looks like tilted random interlacements

Nicolas Bouchot

2024-05-23

Abstract:In this paper we consider the simple random walk on $\mathbb{Z}^d$, $d \geq 3$, conditioned to stay in a large domain $D_N$ of typical diameter $N$. Considering the range up to time $t_N \geq N^{2+\delta}$ for some $\delta > 0$, we establish a coupling with what Teixeira (2009) and Li & Sznitman (2014) defined as "tilted random interlacements". This tilted interlacement can be described as random interlacements but with trajectories given by random walks on conductances $c_N(x,y) = \phi_N(x) \phi_N(y)$, where $\phi_N$ is the first eigenvector of the discrete Laplace-Beltrami operator on $D_N$. The coupling follows the methodology of the soft local times, introduced by Popov & Teixeira (2015) and used by Černý & Teixeira (2016) to prove the well-known coupling between the simple random walk on the torus and the random interlacements.

Probability

Two random walks on the open cluster of ℤ 2 meet infinitely often

Quenched invariance principle for a long-range random walk with unbounded conductances

Some Sufficient Conditions for Infinite Collisions of Simple Random Walks on a Wedge Comb

A note on the finite collision property of random walks

Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

Question A : Is the speed of the simple random walk on an infinite cluster of a transitive graph increasing in p ?

Random walks of infinite moment on free semigroups

Coupling between Brownian motion and random walks on the infinite percolation cluster

Arbitrary many walkers meet infinitely often in a subballistic random environment

Equidistribution of random walks on compact groups

On the Monotonicity of the Speed of Random Walks on A Percolation Cluster of Trees

Scaling limits for random walks on long range percolation clusters

The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview

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

Random walks and the "Euclidean" association scheme in finite vector spaces

The Construction of Two Kinds of Bijections in Simple Random Walk Paths

Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Sample path central limit theorem for the occupation time of the voter model on a lattice

A Random Walk with Collapsing Bonds and Its Scaling Limit

Clairvoyant scheduling of random walks

A confined random walk locally looks like tilted random interlacements