Abstract
In countable state non-explosive minimal Markov processes the Kolmogorov forward equations hold under sufficiently weak conditions. However, a precise description of the functions that one may integrate with respect to these equations seems to be absent in the literature. This problem arises for instance when studying the Poisson equation, as well as the average cost optimality equation in a Markov decision process.
We will show that the class of non-negative functions for which an associated transformed Markov process is non-explosive do have this desirable property. This characterisation easily allows to construct counter-examples of functions for which the functional form of the Kolmogorov forward equations does not hold.
Another approach of the problem is to study the transition operator as a transition semi-group on Banach space. The domain of the generator is a collection of functions that can be integrated with respect to the Kolmogorov forward equations. We focus on Banach spaces equipped with a weighted supremum norm, and we identify subsets of the domain of the generator.
Similar content being viewed by others
References
Anderson, W. J. (1991). Continuous-time Markov chains. Berlin: Springer.
Blackwell, D. (1955). On transient Markov processes with a countable number of states and stationary transition probabilities. The Annals of Mathematical Statistics, 26, 654–658.
Chung, K. L. (1960). Markov chains with stationary transition probabilities. Berlin: Springer.
Dekker, R., & Hordijk, A. (1988). Average, sensitive and Blackwell optimal policies in denumerable Markov decision chains with unbounded rewards. Mathematics of Operations Research, 13, 395–421.
Dekker, R., & Hordijk, A. (1992). Recurrence conditions for average and Blackwell optimality in denumerable Markov decision chains. Mathematics of Operations Research, 17, 271–289.
Dekker, R., Hordijk, A., & Spieksma, F. M. (1994). On the relation between recurrence and ergodicity properties in denumerable Markov decision chains. Mathematics of Operations Research, 19, 539–559.
Ethier, S. N., & Kurtz, Th. G. (1986). Markov processes characterization and convergence. New York: Wiley.
Guo, X., & Hernández-Lerma, O. (2009). In Stochastic modelling and applied probability: Vol. 62. Continuous-time Markov decision processes. Berlin: Springer.
Meyn, S. P., & Tweedie, R. L. (1993). Markov chains and stochastic stability. Berlin: Springer.
Meyn, S. P., & Tweedie, R. L. (1995). Stability of Markovian processes III: Foster-Lyapunov criteria for continuous time processes. Advances in Applied Probability, 25, 518–548.
Norris, J. R. (2004). Cambridge series in statistical and probabilistic mathematics: Markov chains. Cambridge: Cambridge University Press.
Piunovskiy, A., & Zhang, Y. (2012). The transformation method for continuous-time Markov decision processes. Journal of Optimization Theory and Applications, 154(2), 691–712.
Rogers, L. C. G., & Williams, D. (2000). Diffusions, Markov processes and martingales (2nd ed.). Cambridge: Cambridge University Press.
Royden, H. L. (1988). Real analysis (2nd ed.). New York: Macmillan.
Spieksma, F. M. (in preparation). Exponential ergodicity of a parametrised collection of countable state Markov processes.
Acknowledgements
I would like to thank the referees for helpful comments and for pointing out the interest of Piunovskiy and Zhang (2012) to this work and for Spieksma (in preparation).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Spieksma, F.M. Kolmogorov forward equation and explosiveness in countable state Markov processes. Ann Oper Res 241, 3–22 (2016). https://doi.org/10.1007/s10479-012-1262-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-012-1262-7