Probability Theory Monotonicity and complete monotonicity for continuous-time Markov chains

We analyze the notions of monotonicity and complete monotonicity for Markov Chains in continuous-time, taking values in a finite partially ordered set. Similarly to what happens in discrete-time, the two notions are not equivalent. However, we show that there are partially ordered sets for which monotonicity and complete monotonicity coincide in continuous time but not in discrete-time. To cite this article: P. Dai Pra et al., C. R. Acad. Sci. Paris, Ser. I 342 (2006). © 2006 Académie des sciences. Published by Elsevier SAS. All rights reserved. Résumé Monotonie et monotonie complète des chaînes de Markov à temps continu. Nous étudions les notions de monotonie et de monotonie complète pour les processus de Markov (ou chaînes de Markov à temps continu) prenant leurs valeurs dans un espace partiellement ordonné. Ces deux notions ne sont pas équivalentes, comme c’est le cas lorsque le temps est discret. Cependant, nous établissons que pour certains ensembles partiellement ordonnés, l’équivalence a lieu en temps continu bien que n’étant pas vraie en temps discret. Pour citer cet article: P. Dai Pra et al., C. R. Acad. Sci. Paris, Ser. I 342 (2006). © 2006 Académie des sciences. Published by Elsevier SAS. All rights reserved. Version française abrégée L’utilisation des chaînes de Markov dans le cadre des algorithmes MCMC soulève de nombreuses questions a