The Annals of Probability · 1998 · 48 citations · 10 references
EngineeringMathematicsDynamical SystemsProbability TheoryStochastic ProcessesErgodic TheoryMarkov ChainsMarkov ProcessesRandom WalksStochastic StabilityCountable-state Markov ChainsFinite Markov ChainsLyapunov FunctionsRandom Walk ModelsRandom Walks In Random EnvironmentStochastic Lyapunov Functions
We study two typical examples of countable Markov chains in random environment using the Lyapunov functions method: random walk and random string in random environment. In each case we construct an explicit Lyapunov function. Investigating the behavior of this function, we get the classification for recurrence, transience, ergodicity. We obtain new results for random strings in random environment, though we simply review well-known results for random walks using our approach.
10
Random Walks in a Random Environment
Fred Solomon · The Annals of Probability · 1975 · 548 citations · Full text