An expansion for self-interacting random walks

DOI10.1214/10-BJPS121MaRDI QIDQ654417zbMATH OpenFDO

Authors Remco van der Hofstad, Mark Holmes

Publication date 28 December 2011

Published in Brazilian Journal of Probability and Statistics (Search for Journal in Brave)

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

zbMATH Keywords

central limit theoremlace expansionlaw of large numbersrandom walk in random environmentself-interacting random walksexcited random walk, once-edge reinforced random walk

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Sums of independent random variables; random walks (60G50) Processes in random environments (60K37)

Abstract: We derive a perturbation expansion for general self-interacting random walks, where steps are made on the basis of the history of the path. Examples of models where this expansion applies are reinforced random walk, excited random walk, the true (weakly) self-avoiding walk, loop-erased random walk, and annealed random walk in random environment. In this paper we show that the expansion gives rise to useful formulae for the speed and variance of the random walk, when these quantities are known to exist. The results and formulae of this paper have been used elsewhere by the authors to prove monotonicity properties for the speed (in high dimensions) of excited random walk and related models, and certain models of random walk in random environment. We also derive a law of large numbers and central limit theorem (with explicit error terms) directly from this expansion, under strong assumptions on the expansion coefficients. The assumptions are shown to be satisfied by excited random walk in high dimensions with small excitation parameter, a model of reinforced random walk with underlying drift and small reinforcement parameter, and certain models of random walk in random environment under strong ellipticity conditions. This is the extended version of the paper, where we provide all proofs.

Recommendations

• One-dimensional random walk with self-interaction
• A monotonicity property for random walk in a partially random environment
• Generalized Ray-Knight theory and limit theorems for self-interacting random walks on \(\mathbb{Z}^ 1\)
• On a general many-dimensional excited random walk
• The diffusive phase of a model of self-interacting walks

Cites work

• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• A generalised inductive approach to the lace expansion
• A monotonicity property for random walk in a partially random environment
• A new inductive approach to the lace expansion for self-avoiding walks
• A survey of random processes with reinforcement
• Brownian motion and random walk perturbed at extrema
• Central limit theorem for the excited random walk in dimension \(d\geq 2\)
• Convergence of critical oriented percolation to super-Brownian motion above \(4+1\) dimensions
• Convergence of lattice trees to super-Brownian motion above the critical dimension
• Convergence of self-avoiding random walk to Brownian motion in high dimensions
• Convergence of the critical finite-range contact process to super-Brownian motion above the upper critical dimension: the higher-point functions
• Cut points and diffusive random walks in random environment
• Excited random walk
• Gaussian limit for critical oriented percolation in high dimensions.
• Gaussian scaling for the critical spread-out contact process above the upper critical dimension
• Lattice trees and super-Brownian motion
• Mean-field critical behaviour for percolation in high dimensions
• Monotonicity for excited random walk in high dimensions
• Multi-excited random walks on integers
• On the speed of a cookie random walk
• On the upper critical dimension of lattice trees and lattice animals
• Once edge-reinforced random walk on a tree
• Phase transition in reinforced random walk and RWRE on trees
• Recurrence and transience of excited random walks on \(\mathbb Z^d\) and strips
• Self-avoiding walk in 5 or more dimensions
• THE LACE EXPANSION FOR SELF-AVOIDING WALK IN FIVE OR MORE DIMENSIONS
• The diffusion of self-avoiding random walk in high dimensions
• The excited random walk in one dimension
• The lace expansion approach to ballistic behaviour for one-dimensional weakly self-avoiding walks
• The scaling limit of lattice trees in high dimensions
• The scaling limit of self-avoiding random walk in high dimensions
• The scaling limit of senile reinforced random walk.
• The scaling limit of the incipient infinite cluster in high-dimensional percolation. I: Critical exponents
• The scaling limit of the incipient infinite cluster in high-dimensional percolation. II: Integrated super-Brownian excursion
• Triangle condition for oriented percolation in high dimensions

Cited in

(12)

• On the speed of once-reinforced biased random walk on trees
• Directed random graphs with given degree distributions
• Monotonicity for excited random walk in high dimensions
• A monotonicity property for once reinforced biased random walk on \(\mathbb{Z}^d\)
• A combinatorial result with applications to self-interacting random walks
• A monotonicity property for random walk in a partially random environment
• Self-attracting self-avoiding walk
• Self-intersection gauge for random walks and for Brownian motion
• Loop-weighted walk
• A generalised inductive approach to the lace expansion
• Power laws in preferential attachment graphs and Stein's method for the negative binomial distribution
• Random walks with local memory

This page was built for publication: An expansion for self-interacting random walks

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