Remote Access Theory of Probability and Mathematical Statistics

Theory of Probability and Mathematical Statistics

ISSN 1547-7363(online) ISSN 0094-9000(print)

 
 

 

On the integrability of the coupling moment for time-inhomogeneous Markov chains


Authors: V. V. Golomoziy and N. V. Kartashov
Original publication: Teoriya Imovirnostei ta Matematichna Statistika, tom 89 (2013).
Journal: Theor. Probability and Math. Statist. 89 (2014), 1-12
MSC (2010): Primary 60J45; Secondary 60A05, 60K05
DOI: https://doi.org/10.1090/S0094-9000-2015-00930-3
Published electronically: January 26, 2015
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper, we find the conditions under which the expectation of the first coupling moment for two independent, discrete, time-inhomogeneous Markov chains is finite. We consider discrete chains with the phase space $ \{0,1,\dots \}$. As the coupling moment, we understand the first moment when both chains visit the zero state at the same time.


References [Enhancements On Off] (What's this?)

  • 1. W. Doeblin, Expose de la theorie des chaines simples constantes de Markov a un nomber fini d'estats, Mathematique de l'Union Interbalkanique 2 (1938), 77-105.
  • 2. R. Douc, G. Fort, and A. Guillin, Subgeometric rates of convergence of $ f$-ergodic strong Markov processes, Stoch. Process. Appl. 119 (2009), no. 3, 897-923. MR 2499863 (2010j:60184)
  • 3. W. Feller, An Intoduction to Probability Theory and its Applications, vol. 1, 1966, John Wiley & Sons, New York. MR 0210154 (35:1048)
  • 4. V. V. Golomoziy, Stability of inhomogeneous Markov chains, Bull. Taras Shevchenko National University of Kyiv. Physics and Mathematics 4 (2009), 10-15. (Ukrainian)
  • 5. V. V. Golomoziy, A subgeometric estimate of the stability for time-homogeneous Markov chains, Theor. Probab. Math. Statist. 81 (2010), 31-46. MR 2667308 (2011c:60232)
  • 6. N. V. Kartashov, Exponential asymptotic for Markov renewal matrix, Asymptotic problems for stochastic processes, Preprints of Institute of Mathematics of UNAS, no. 77-24, Kyiv, 1977, pp. 2-43. (Russian)
  • 7. N. V. Kartashov, Strong Stable Markov Chains, VSP/TBiMC, Utrecht/Kiev, The Netherlands/Ukraine, 1996. MR 1451375 (99e:60150)
  • 8. N. V. Kartashov, Boundedness, limits and stability of solutions of a perturbation of a nonhomogeneous renewal equation on a semiaxis, Theor. Probab. Math. Statist. 81 (2009), 65-75.
  • 9. N. V. Kartashov and V. V. Golomoziy, The mean coupling time for independent discrete renewal processes, Theor. Probab. Math. Statist. 84 (2012), 78-85. MR 2857418 (2012f:60306)
  • 10. N. V. Kartashov and V. V. Golomoziy, Maximal coupling procedure and stability of discrete Markov chains. I, Theor. Probab. Math. Statist. 86 (2012), 81-92. MR 2986452
  • 11. N. V. Kartashov and V. V. Golomoziy, Maximal coupling procedure and stability of discrete Markov chains. II, Theor. Probab. Math. Statist. MR 3241447
  • 12. I. N. Kovalenko and N. Yu. Kuznetsov, Construction of the embedded renewal process for substantially multidimensional processes in queueing theory and its application for obtaining limit theorems, Preprints of UNAS, no. 80 2-12, Institute of Cybernetics, Kyiv, 1980. (Russian) MR 612478 (82i:60142)
  • 13. T. Lindvall, On coupling of discrete renewal sequences, Z. Wahrsch. Verw. Gebiete 48 (1979), 57-70. MR 533006 (80g:60091)
  • 14. T. Lindvall, Lectures on the Coupling Method, John Wiley and Sons, 1991. MR 1180522 (94c:60002)
  • 15. H. Thorisson, Coupling, Stationarity, and Regeneration, Springer, New York, 2000. MR 1741181 (2001b:60003)

Similar Articles

Retrieve articles in Theory of Probability and Mathematical Statistics with MSC (2010): 60J45, 60A05, 60K05

Retrieve articles in all journals with MSC (2010): 60J45, 60A05, 60K05


Additional Information

V. V. Golomoziy
Affiliation: Department of Probability Theory, Statistics and Actuarial Mathematics, Faculty of Mechanics and Mathematics, Taras Shevchenko National University of Kyiv, Volodymyrska Street, 64/13, 01601 Kyiv, Ukraine
Email: mailtower@gmail.com

N. V. Kartashov
Affiliation: Department of Probability Theory, Statistics and Actuarial Mathematics, Faculty of Mechanics and Mathematics, Taras Shevchenko National University of Kyiv, Volodymyrska Street, 64/13, 01601 Kyiv, Ukraine
Email: mykartashov@gmail.com

DOI: https://doi.org/10.1090/S0094-9000-2015-00930-3
Keywords: Coupling theory, coupling method, maximal coupling, discrete Markov chains, stability of distributions
Received by editor(s): November 1, 2011
Published electronically: January 26, 2015
Article copyright: © Copyright 2015 American Mathematical Society

American Mathematical Society