Persistence exponent for random walk on directed versions of $Z^2$

Nadine Guillotin-Plantard,Françoise Pène

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

2015-08-28

Probability

Abstract:We study the persistence exponent for random walks in random sceneries (RWRS) with integer values and for some special random walks in random environment in $\mathbb Z^2$ including random walks in $\mathbb Z^2$ with random orientations of the horizontal layers.

What problem does this paper attempt to address?

Persistence exponents of self-interacting random walks

Julien Brémont,Léo Régnier,Olivier Bénichou,Raphaël Voituriez

2024-10-24

Abstract:The persistence exponent, which characterises the long-time decay of the survival probability of stochastic processes in the presence of an absorbing target, plays a key role in quantifying the dynamics of fluctuating systems. Determining this exponent for non-Markovian processes is known to be a difficult task, and exact results remain scarce despite sustained efforts. In this Letter, we consider the fundamental class of self-interacting random walks (SIRWs), which display long-range memory effects that result from the interaction of the random walker at time $t$ with the territory already visited at earlier times $t'<t$. We compute exactly the persistence exponent for all physically relevant SIRWs. As a byproduct, we also determine the splitting probability of these processes. Besides their intrinsic theoretical interest, these results provide a quantitative characterization of the exploration process of SIRWs, which are involved in fields as diverse as foraging theory, cell biology, and machine learning.

Statistical Mechanics,Probability
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.
Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST

Gourab Ray,Tingzhou Yu

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

2021-06-19

Abstract:We prove a quantitative Russo-Seymour-Welsh (RSW) type result for random walks on two natural examples of random planar graphs: the supercritical percolation cluster in the square lattice and the Poisson Voronoi triangulation in the plane. More precisely, we prove that the probability that a simple random walk crosses a rectangle in the hard direction with uniformly positive probability is stretched exponentially likely in the size of the rectangle. As an application we prove a near optimal decorrelation result for uniform spanning trees for such graphs. This is the key missing step in this setup while applying of the proof stretegy of a previous article on universality of dimers ("Dimers and imaginary geometry." Ann. Probab. 48 (1) 1 - 52) where random walk RSW was assumed to hold with probability 1. Applications to almost sure Gaussian free field scaling limit for dimers on Temperleyan type modification on such graphs are also discussed.

Probability
Survival probability of random walks and Lévy flights with stochastic resetting

Claude Godrèche,Jean-Marc Luck

DOI: https://doi.org/10.1088/1742-5468/ac7a2a

2022-04-15

Abstract:We perform a thorough analysis of the survival probability of symmetric random walks with stochastic resetting, defined as the probability for the walker not to cross the origin up to time $n$. For continuous symmetric distributions of step lengths with either finite (random walks) or infinite variance (L\'evy flights), this probability can be expressed in terms of the survival probability of the walk without resetting, given by Sparre Andersen theory. It is therefore universal, i.e., independent of the step length distribution. We analyze this survival probability at depth, deriving both exact results at finite times and asymptotic late-time results. We also investigate the case where the step length distribution is symmetric but not continuous, focussing our attention onto arithmetic distributions generating random walks on the lattice of integers. We investigate in detail the example of the simple Polya walk and propose an algebraic approach for lattice walks with a larger range.

Statistical Mechanics,Probability
On the von Neumann and Shannon Entropies for Quantum Walks on Z^2

Clement Ampadu

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

2012-01-12

Abstract:We give asymptotic behaviors of the von Neumann entropy and the Shannon entropy of discrete-time quantum walks on Z^2

Mathematical Physics,Quantum Physics
Random walks on random walks: non-perturbative results in high dimensions

Stein Andreas Bethuelsen,Florian Völlering

2024-11-21

Abstract:Consider the dynamic environment governed by a Poissonian field of independent particles evolving as simple random walks on $\mathbb{Z}^d$. The random walk on random walks model refers to a particular stochastic process on $\mathbb{Z}^d$ whose evolution at time $t$ depends on the number of such particles at its location. We derive classical limit theorems for this instrumental model of a random walk in a dynamic random environment, applicable in sufficiently high dimensions. More precisely, for $d \geq 5$, we prove a strong law of large numbers and large deviation estimates. Further, for $d\geq 9$, we obtain a functional central limit theorem under the annealed law. These results are non-perturbative in the sense that they hold for any positive density of the Poissonian field. Under the aforementioned assumptions on the dimension they therefore improve on previous work on the model. Moreover, they stand in contrast to the anomalous behaviour predicted in low dimensions.

Probability
Survival probability of stochastic processes beyond persistence exponents

N. Levernier,M. Dolgushev,O. Bénichou,R. Voituriez,T. Guérin

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

2019-07-08

Statistical Mechanics

Abstract:For many stochastic processes, the probability $S(t)$ of not-having reached a target in unbounded space up to time $t$ follows a slow algebraic decay at long times, $S(t)\sim S_0/t^\theta$. This is typically the case of symmetric compact (i.e. recurrent) random walks. While the persistence exponent $\theta$ has been studied at length, the prefactor $S_0$, which is quantitatively essential, remains poorly characterized, especially for non-Markovian processes. Here we derive explicit expressions for $S_0$ for a compact random walk in unbounded space by establishing an analytic relation with the mean first-passage time of the same random walk in a large confining volume. Our analytical results for $S_0$ are in good agreement with numerical simulations, even for strongly correlated processes such as Fractional Brownian Motion, and thus provide a refined understanding of the statistics of longest first-passage events in unbounded space.
Local and global survival for nonhomogeneous random walk systems on Z

Daniela Bertacchi,Fabio Prates Machado,Fabio Zucca

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

2012-12-19

Abstract:We study an interacting random walk system on Z where at time 0 there is an active particle at 0 and one inactive particle on each site $n \ge 1$. Particles become active when hit by another active particle. Once activated, the particle starting at n performs an asymmetric, translation invariant, nearest neighbor random walk with left jump probability $l_n$. We give conditions for global survival, local survival and infinite activation both in the case where all particles are immortal and in the case where particles have geometrically distributed lifespan (with parameter depending on the starting location of the particle). More precisely, once activated, the particle at n survives at each step with probability $p_n \in [0, 1]$. In particular, in the immortal case, we prove a 0-1 law for the probability of local survival when all particles drift to the right. Besides that, we give sufficient conditions for local survival or local extinction when all particles drift to the left. In the mortal case, we provide sufficient conditions for global survival, local survival and local extinction (which apply to the immortal case with mixed drifts as well). Analysis of explicit examples is provided: we describe completely the phase diagram in the cases $1/2-l_n \sim \pm 1/n^\alpha$, $p_n = 1$ and $1_n-1/2 \sim \pm 1/n^\alpha$, $1-p_n \sim 1/n^\beta$ (where $\alpha,\beta > 0$).

Probability
Recurrence and transience of the critical random walk snake in random conductances

Alexandre Legrand,Christophe Sabot,Bruno Schapira

2024-06-25

Abstract:In this paper we study the recurrence and transience of the $\mathbb{Z}^d$-valued branching random walk in random environment indexed by a critical Bienaymé-Galton-Watson tree, conditioned to survive. The environment is made either of random conductances or of random traps on each vertex. We show that when the offspring distribution is non degenerate with a finite third moment and the environment satisfies some suitable technical assumptions, then the process is recurrent up to dimension four, and transient otherwise. The proof is based on a truncated second moment method, which only requires to have good estimates on the quenched Green's function. Notably, this provides an alternate proof to the previous argument of Benjamini and Curien in the case of a deterministic, homogeneous environment.

Probability
Axis-Driven Random Walks on $\mathbb{Z}^2$ (transient cases)

Pierre Andreoletti

2024-11-22

Abstract:Axis-driven random walks were introduced by P. Andreoletti and P. Debs [AD23] to provide a rough description of the behaviour of a particle trapped in a localized force field. In contrast to their work, we examine the scenario where a repulsive force (controlled by a parameter $\alpha$) is applied along the axes, with the hypothesis that the walk remains diffusive within the cones. This force gradually pushes the particle away from the origin whenever it encounters an axis. We prove that even with a minimal force (i.e., a small $\alpha$), the walk exhibits transient, superdiffusive behaviour, and we derive the left and right tails of its distribution.

Probability
Law of large numbers for a finite-range random walk in a dynamic random environment with nonuniform mixing

Julien Allasia

2024-06-13

Abstract:In this paper, we study random walks evolving on Z in a dynamic random environment that we assume to have time correlations that decrease polynomially fast. We show a law of large numbers by generalizing methods already used for the nearest-neighbor framework to the finite-range one. This requires some new ideas to get around the absence of a monotonicity property that was crucial in the proof for the nearest-neighbour case. Our proof works both in discrete and continuous time.

Probability
Limit Theorem for sub-ballistic random walks in Dirichlet environment in dimension $d\geq 3$

R. Poudevigne

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

2019-09-09

Probability

Abstract:We look at random walks in Dirichlet environment. It was known that in dimension $d\geq 3$, if the walk is sub-ballistic, the displacement of the walk is polynomial of order $\kappa$ for some explicit $\kappa$. We show that the walk, after renormalization, actually converges to a $\kappa$-stable completely asymmetric Levy Process.
Exit laws from large balls of (an)isotropic random walks in random environment

Erich Baur,Erwin Bolthausen

DOI: https://doi.org/10.1214/14-aop948

2015-11-01

The Annals of Probability

Abstract:We study exit laws from large balls in $\mathbb{Z}^{d}$, $d\geq3$, of random walks in an i.i.d. random environment that is a small perturbation of the environment corresponding to simple random walk. Under a centering condition on the measure governing the environment, we prove that the exit laws are close to those of a symmetric random walk, which we identify as a perturbed simple random walk. We obtain bounds on total variation distances as well as local results comparing exit probabilities on boundary segments. As an application, we prove transience of the random walks in random environment. Our work includes the results on isotropic random walks in random environment of Bolthausen and Zeitouni [Probab. Theory Related Fields 138 (2007) 581–645]. Since several proofs in Bolthausen and Zeitouni (2007) were incomplete, a somewhat different approach was given in the first author’s thesis [Long-time behavior of random walks in random environment (2013) Zürich Univ.]. Here, we extend this approach to certain anisotropic walks and provide a further step towards a fully perturbative theory of random walks in random environment.

statistics & probability
Two-point functions of random-length random walk on high-dimensional boxes

Youjin Deng,Timothy M Garoni,Jens Grimm,Zongzheng Zhou

DOI: https://doi.org/10.1088/1742-5468/ad13fb

2024-02-04

Journal of Statistical Mechanics Theory and Experiment

Abstract:We study the two-point functions of a general class of random-length random walks (RLRWs) on finite boxes in Z d with d ⩾ 3 , and provide precise asymptotics for their behaviour. We show that in a finite box of side length L, the two-point function is asymptotic to the infinite-lattice two-point function when the typical walk length is o ( L 2 ) , but develops a plateau when the typical walk length is Ω ( L 2 ) . We also numerically study walk length moments and limiting distributions of the self-avoiding walk and Ising model on five-dimensional tori, and find that they agree asymptotically with the known results for the self-avoiding walk on the complete graph, both at the critical point and also for a broad class of scaling windows/pseudocritical points. Furthermore, we show that the two-point function of the finite-box RLRW, with walk length chosen via the complete graph self-avoiding walk, agrees numerically with the two-point functions of the self-avoiding walk and Ising model on five-dimensional tori. We conjecture that these observations in five dimensions should also hold in all higher dimensions.

physics, mathematical,mechanics
On a directionally reinforced random walk

Arka Ghosh,Reza Rasxtegar,Alexander Roitershtein

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

2011-11-05

Abstract:We consider a generalized version of a directionally reinforced random walk, which was originally introduced by Mauldin, Monticino, and von Weizsäcker in \cite{drw}. Our main result is a stable limit theorem for the position of the random walk in higher dimensions. This extends a result of Horváth and Shao \cite{limits} that was previously obtained in dimension one only (however, in a more stringent functional form).

Probability
Random walks with local memory

Swee Hong Chan,Lila Greco,Lionel Levine,Peter Li

DOI: https://doi.org/10.1007/s10955-021-02791-5

2018-09-13

Abstract:We prove a quenched invariance principle for a class of random walks in random environment on $\mathbb{Z}^d$, where the walker alters its own environment. The environment consists of an outgoing edge from each vertex. The walker updates the edge $e$ at its current location to a new random edge $e'$ (whose law depends on $e$) and then steps to the other endpoint of $e'$. We show that a native environment for these walks (i.e., an environment that is stationary in time from the perspective of the walker) consists of the wired uniform spanning forest oriented toward the walker, plus an independent outgoing edge from the walker.

Probability
Ballistic random walks in random environment at low disorder

Christophe Sabot

DOI: https://doi.org/10.1214/009117904000000739

2004-10-01

The Annals of Probability

Abstract:We consider random walks in a random environment of the type p0+γξz, where p0 denotes the transition probabilities of a stationary random walk on ℤd, to nearest neighbors, and ξz is an i.i.d. random perturbation. We give an explicit expansion, for small γ, of the asymptotic speed of the random walk under the annealed law, up to order 2. As an application, we construct, in dimension d≥2, a walk which goes faster than the stationary walk under the mean environment.
Random walk in random environment and their time-reversed counterpart

Rémy Poudevigne

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

2019-11-06

Probability

Abstract:The random walk in Dirichlet environment is a random walk in random environment where the transition probabilities are independent Dirichlet random variables. This random walk exhibits a property of statistical invariance by time-reversal which leads to several results. More precisely, a time-reversed random walk in Dirichlet environment (with null divergence) is also a random walk in random environment where the transition probabilities are independent Dirichlet random variables with different parameters. We show that on all graphs that satisfy a few weak assumptions, a random walk in random environment with independent transition probabilities and such that the transition probabilities of the time-reversed random walk in random environment are also independent is a random walk in Dirichlet environment.
Intersections of branching random walks on $\mathbb{Z}^8$

Zsuzsanna Baran

2024-10-18

Abstract:We consider random walks on $\mathbb{Z}^8$ indexed by the infinite invariant tree, which consists of an infinite spine and finite random trees attached to it on both sides. We establish the precise order of the non-intersection probability between one walk indexed by one side of the tree, and an independent one indexed by both sides of an independent tree. This is analogous to the result by Lawler from the '90s for two independent simple random walks on $\mathbb{Z}^4$. We also prove a weak law of large numbers for the branching capacity of the range of a branching random walk.

Probability
Variations on Reinforced Random Walks

Fabian Michel

2023-09-05

Abstract:This thesis examines edge-reinforced random walks with some modifications to the standard definition. An overview of known results relating to the standard model is given and the proof of recurrence for the standard linearly edge-reinforced random walk on bounded degree graphs with small initial edge weights is repeated. Then, the edge-reinforced random walk with multiple walkers influencing each other is considered. The following new results are shown: on a segment of three nodes, the edge weights resemble a Pólya urn and the fraction of the edge weights divided by the total weight forms a converging martingale. On Z, the behavior is the same as for a single walker - either all walkers have finite range or all walkers are recurrent. Finally, edge-reinforced random walks with a bias in a certain direction are analysed, in particular on Z. It is shown that the bias can introduce a phase transition between recurrence and transience, depending on the strength of the bias, thus fundamentally altering the behavior in comparison to the standard linearly reinforced random walk.

Probability

Persistence exponent for random walk on directed versions of $Z^2$

Persistence exponents of self-interacting random walks

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

Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST

Survival probability of random walks and Lévy flights with stochastic resetting

On the von Neumann and Shannon Entropies for Quantum Walks on Z^2

Random walks on random walks: non-perturbative results in high dimensions

Survival probability of stochastic processes beyond persistence exponents

Local and global survival for nonhomogeneous random walk systems on Z

Recurrence and transience of the critical random walk snake in random conductances

Axis-Driven Random Walks on $\mathbb{Z}^2$ (transient cases)

Law of large numbers for a finite-range random walk in a dynamic random environment with nonuniform mixing

Limit Theorem for sub-ballistic random walks in Dirichlet environment in dimension $d\geq 3$

Exit laws from large balls of (an)isotropic random walks in random environment

Two-point functions of random-length random walk on high-dimensional boxes

On a directionally reinforced random walk

Random walks with local memory

Ballistic random walks in random environment at low disorder

Random walk in random environment and their time-reversed counterpart

Intersections of branching random walks on $\mathbb{Z}^8$

Variations on Reinforced Random Walks