Tubular recurrence

DOI10.1023/A:1020855011898MaRDI QIDQ1410401zbMATH OpenOpenAlexFDO

Authors Silke W. W. Rolles, Michael Keane

Publication date 14 October 2003

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1020855011898

zbMATH Keywords

random walk in random environmentrecurrencereinforced random walktransience

Mathematics Subject Classification ID

Graph theory (05C99) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Processes in random environments (60K37)

Review text

Let \(G =(V, E)\) with vertex set \(V\) and edge set \(E\) be a connected locally finite graph with all edges directed. The author introduces the directed edge-reinforced random walk on \(G\); each edge is assigned a strictly positive real number as initial weight. In each step the object executing the random walk moves from one vertex to another adjacent one with a probability proportional to the weight of the edge chosen. Each time an edge is traversed by the object the weight is increased by unity. In a similar way an environment is defined as a function defined on the collection of all the edges; if \((u, v)\) is an edge from vertex \(u\) to \(v\), then \(0 \leq \omega (u,v) \leq 1\) with the property \( \sum \omega (u,v)=1 \text{for all} u \in V,\) where the summation is over \(\{v \in V: (u, v)\) is an edge\}. By introducing a Markov chain on \(G\) induced by the environment, the author creates a Markov chain with \(\omega\) dependent Markov transition probabilities. If at this stage a probability measure is introduced on \(\Omega\) the collection of all environments, a random walk in a random environment is realized. The main result of the paper is that a directed edge reinforced random walk is equivalent to a random walk in a random environment that is independent of the random walk.

Recommendations

• A random environment for linearly edge-reinforced random walks on infinite graphs
• Edge-reinforced random walk on a ladder
• Edge-reinforced random walk on one-dimensional periodic graphs
• On the recurrence of edge-reinforced random walk on \(\mathbb Z \times G\)
• Recurrence of edge-reinforced random walk on a two-dimensional graph

Cited in

(8)

• Random walks in random environment: What a single trajectory tells
• Edge-reinforced random walk on a ladder
• Transient random walks on a strip in a random environment
• RECURRENCE OF SELF-REPELLING AND SELF-ATTRACTING WALKS ON THE PRE-SIERPIŃSKI GASKET AND ℤ
• Random walks in Dirichlet environments on \(\mathbb{Z}\) with bounded jumps
• An asymptotic result for Brownian polymers
• Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model
• Attraction time for strongly reinforced walks

This page was built for publication: Tubular recurrence

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