Skip to main content

The Dynamic Behaviour of Non-Homogeneous Single-Unireducible Markov and Semi-Markov Chains

  • Chapter
Networks, Topology and Dynamics

Abstract In this paper single-unireducible Markov and semi-Markov chains are defined and their dynamic behaviour is analysed. The main results concern the asymptotic study of these processes. In fact it is proved that the topological structure of single-unireducibility represents a sufficient condition that guarantees the absorption after a sufficiently long period in the absorbing class for both Markov and semi-Markov chains. The probabilistic results are based on graph theory using relations between the graphs and transition 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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. Christofides N (1975) Graph theory. An algorithmic approach. Academic, New York

    Google Scholar 

  2. Cinlar E (1975) Introduction to stochastic processes. Prentice Hall, New York

    Google Scholar 

  3. Cohn H (1975) Finite non-homogeneous Markov chains: asymptotic behaviour. Adv Appl Probab 8:502–516

    Article  Google Scholar 

  4. Cohn H (1989) Products of stochastic matrices and applications. Int J Math Math Sci 12:209– 233

    Article  Google Scholar 

  5. D'Amico G, Janssen J, Manca R (2005) Homogeneous discrete time semi-Markov reliability models for credit risk Management. Decis Econ Finance 28:79–93

    Article  Google Scholar 

  6. D'Amico G, Janssen J, Manca R (2005) Starting and ending backward and forward non-homogeneous semi-Markov recurrence time processes. In: Proceedings of the XXIX AMASES, Palermo

    Google Scholar 

  7. D'Amico G, Janssen J, Manca R (2006) Discrete time non-homogeneous semi-Markov reliability transition credit risk models and the default distribution functions (submitted)

    Google Scholar 

  8. De Dominicis R, Manca R (1984) A computational procedure for the asymptotic analysis of a homogeneous semimarkov process. Stat Probab Lett 2:249–253

    Article  Google Scholar 

  9. Isaacson DL, Madsen RW (1976) Markov chains. Theory and applications. Wiley Series in Probability and Mathematical Statistics. Wiley, New York

    Google Scholar 

  10. Janssen J, Manca R (2006) Applied semi-Markov processes. Springer, New York

    Google Scholar 

  11. Limnios N, Oprian G (2001) Semi-Markov processes and reliability modeling. Birkhauser, Boston

    Google Scholar 

  12. Madsen RW, Isaacson DL (1973) Strongly ergodig behaviour for non-stationary Markov processes. Ann Probab 1:329–335

    Article  Google Scholar 

  13. Paz A (1970) Ergodic theorems for infinite probabilistic tables. Ann Math Stat 41:539–550

    Article  Google Scholar 

  14. Seneta E (1981) Non-negative matrices and Markov chains. Springer, New York

    Google Scholar 

  15. Sonin I (1990) The asymptotic behaviour of a general finite nonhomogeneous Markov chain (the decomposition-separation theorem). Statistics, Probability and Game Theory. IMS Lecture Notes — Monograph Series, vol 30, 337–346

    Google Scholar 

  16. Tewarson RP (1973) Sparse matrices. Academic, London

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Guglielmo D'Amico or Jacques Janssen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

D'Amico, G., Janssen, J., Manca, R. (2009). The Dynamic Behaviour of Non-Homogeneous Single-Unireducible Markov and Semi-Markov Chains. In: Naimzada, A.K., Stefani, S., Torriero, A. (eds) Networks, Topology and Dynamics. Lecture Notes in Economics and Mathematical Systems, vol 613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68409-1_10

Download citation

Publish with us

Policies and ethics