769,953 research outputs found
Markov chains in a field of traps
A general criterion is given for when a Markov chain trapped with probability
p(x) in state x will be almost surely trapped. The quenched (state x is a trap
forever with probability p(x)) and annealed (state x traps with probability
p(x) on each visit) problems are shown to be equivalent
- …