Processing math: 100%

 

 

 

The Metropolis Algorithm and Detailed Balance

In the limit t we require that the two distributions wi(t+1)=wi and wi(t)=wi and we have jwjTjiAji=jwiTijAij, which is the condition for balance when the most likely state (or steady state) has been reached. We see also that the right-hand side can be rewritten as jwiTijAij=jwiWij, and using the property that jWij=1, we can rewrite our equation as wi=jwjTjiAji=jwjWji, which is nothing but the standard equation for a Markov chain when the steady state has been reached.