Abstract
For non-homogeneous Markov chains (nhmc), the Markov property is retained but the transition probabilities may depend on time. This section gives conditions guaranteeing the existence of a limit in variation of such chains, with their application to simulated annealing in view. When the state space E is finite and the chain is ergodic, Dobrushin’s ergodic coefficient (Subsection 4.3.4) is the basic tool to obtain a necessary and sufficient condition of weak ergodicity (yet to be defined) of non-homogeneous Markov chains.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Brémaud, P. (2020). Non-homogeneous Markov Chains. In: Markov Chains. Texts in Applied Mathematics, vol 31. Springer, Cham. https://doi.org/10.1007/978-3-030-45982-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-45982-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45981-9
Online ISBN: 978-3-030-45982-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)