Pathwise recurrence orders and simulated annealing
Vivek S. Borkar · Journal of Applied Probability · 1992
The Connors–Kumar notion of recurrence orders for state and state transitions of time-inhomogeneous Markov chains is redefined ‘pathwise' and applied to the sample path analysis of the simulated annealing algorithm.