Random walk in changing environment

DOI10.1016/J.SPA.2020.08.003MaRDI QIDQ2229693zbMATHOpenAlexFDO

Authors Gideon Amir, Itai Benjamini, Ori Gurel-Gurevich, Gady Kozma

Publication date 18 February 2021

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.04870

zbMATH Keywords

conductancesrandom walk in changing environment

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Processes in random environments (60K37)

Abstract: In this paper we introduce the notion of Random Walk in Changing Environment - a random walk in which each step is performed in a different graph on the same set of vertices, or more generally, a weighted random walk on the same vertex and edge sets but with different (possibly 0) weights in each step. This is a very wide class of RW, which includes some well known types of RW as special cases (e.g. reinforced RW, true SAW). We define and explore various possible properties of such walks, and provide criteria for recurrence and transience when the underlying graph is $mathbbN$ or a tree. We provide an example of such a process on $mathbb{Z}^2$ where conductances can only change from $1$ to $2$ (once for each edge) but nevertheless the walk is transient, and conjecture that such behaviour cannot happen when the weights are chosen in advance, that is, do not depend on the location of the RW.

Recommendations

• Random Walk in deterministically changing environment
• scientific article; zbMATH DE number 2070282
• scientific article; zbMATH DE number 6458605
• Random walks in a random environment
• Random walks in a random (fluctuating) environment
• Random walks in random environments
• scientific article; zbMATH DE number 1789878
• scientific article; zbMATH DE number 47625
• Random walk in random and non-random environments
• Random walk in dynamic Markovian random environment

Cites work

• scientific article; zbMATH DE number 1590945 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• A new approach to strong embeddings
• A survey of random processes with reinforcement
• An approximation of partial sums of independent RV's, and the sample DF. II
• Evolving sets, mixing and heat kernel bounds
• Excited random walk
• Extensions of results of Komlós, Major, and Tusnády to the multivariate case
• Hitting probabilities of random walks on \({\mathbb{Z}}^ d\)
• How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
• Monotone interaction of walk and graph: recurrence versus transience
• Multi-excited random walks on integers
• Multidimensional version of the results of Komlos, Major and Tusnady for vectors with finite exponential moments
• On estimating the derivatives of symmetric diffusions in stationary random environment, with applications to \(\nabla\varphi\) interface model
• On range and local time of many-dimensional submartingales
• Once edge-reinforced random walk on a tree
• Reinforced random walk
• The ``true self-avoiding walk with bond repulsion on \(\mathbb{Z}\): Limit theorems
• Topics in the Constructive Theory of Countable Markov Chains
• Walking within growing domains: recurrence versus transience

Cited in

(9)

• On a random walk that grows its own tree
• A process in a randomly fluctuating environment
• Out-of-equilibrium random walks
• Convergence of the quantile admission process with veto power
• Random walks among time increasing conductances: heat kernel estimates
• On random walk on growing graphs
• scientific article; zbMATH DE number 5519355 (Why is no real title available?)
• More randomness of environment does not always slow down a random walk
• Growing in time IDLA cluster is recurrent

This page was built for publication: Random walk in changing environment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229693)