Skip to main content

On the Convergence of the Discrete-Time Homogeneous Markov Chain

  • Chapter
  • First Online:
Advances in Data Analysis

Part of the book series: Statistics for Industry and Technology ((SIT))

  • 2562 Accesses

Abstract

The evolution of a discrete-time Markov Chain (MC) is determined by the evolution equation p T(t) = p T(t 1) · P, where p(t) stands for the stochastic state vector at time t, t∈ ℕ, P interprets the stochastic transition matrix of the MC, and the superscript Tdenotes transposition of the respective column vector (or matrix). The present chapter examines under which conditions concerning the stochastic matrix P, a set of stochastic vectors, { p(t 1)}, representing a hypersphere on the set of the attainable structures of the MC, is transformed into a stochastic set { p(t) } also representing a hypersphere of the MC. The results concerning the form of the transition matrix Pare derived by means of the product PP T. The set of the matrices P turns out to be a subset of the set of the doubly stochastic matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bartholomew, D.J. (1982). Stochastic Models for Social Processes, 3rd ed., Wiley, New York.

    MATH  Google Scholar 

  • Gani, J. (1963). Formulae for projecting enrolments and degrees awarded in universities, J. R. Stat. Soc., Ser. A.126, 400–409.

    Article  Google Scholar 

  • Graybill, F.A. (1983). Matrices with Applications in Statistics, 2nd ed., Wadsworth, Belmont, CA.

    MATH  Google Scholar 

  • Iosifescu, M. (1980). Finite Markov Processes and Their Applications,Wiley, New York.

    MATH  Google Scholar 

  • McClean, S.I., B. McAlea, and Millard, P. (1998). Using a Markov reward model to estimate spend-down costs for a geriatric department, J. Oper. Res. Soc.10, 1021– 1025.

    Article  Google Scholar 

  • Patoucheas, P.D. and Stamou, G. (1993). Non-homogeneous Markovian models in ecological modelling: a study of the zoobenthos dynamics in Thermaikos Gulf, Greece, Ecol. Model. 66, 197–215.

    Article  Google Scholar 

  • Taylor, G.J., S.I. McClean, and Millard, P. (2000). Stochastic model of geriatric patient bed occupancy behaviour, J. R. Stat. Soc.163(1), 39–48.

    Article  Google Scholar 

  • Tsaklidis, G. (1994). The evolution of the attainable structures of a homogeneous Markov system with fixed size, J. Appl. Probab.31, 348–361.

    Article  MATH  MathSciNet  Google Scholar 

  • Vassiliou, P.-C.G. (1982). Asymptotic behaviour of Markov systems, J. Appl. Probab.19, 851-857 .Vassiliou P.-C.G. (1997). The evolution of the theory of non-homogeneous Markov systems, Appl. Stochastic. Models Data Anal.13(3–4), 159–176.

    Google Scholar 

Download references

Acknowledgments

This research was partly supported by the Archimedes program of the Technological Institution of West Macedonia, Department of General Sciences, Koila Kozanis, Greece

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Birkhäuser Boston

About this chapter

Cite this chapter

Kipouridis, I., Tsaklidis, G. (2010). On the Convergence of the Discrete-Time Homogeneous Markov Chain. In: Skiadas, C. (eds) Advances in Data Analysis. Statistics for Industry and Technology. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4799-5_17

Download citation

Publish with us

Policies and ethics