Skip to main content

2016 | OriginalPaper | Buchkapitel

A Sufficient Condition for Continuous-Time Finite Skip-Free Markov Chains to Have Real Eigenvalues

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We provide a sufficient condition for the negative of the infinitesimal generator of a continuous-time finite skip-free Markov chain to have only real and non-negative eigenvalues. The condition includes stochastic monotonicity and certain requirements on the transition rates of the chain. We also give a sample path illustration of Markov chains that satisfy the conditions and its Siegmund dual. We illustrate our result by detailing an example which also reveals that our conditions are not necessary.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Asmussen, S.: Applied Probability and Queues. Volume 51 of Applications of Mathematics (New York), 2nd edn. Springer, New York (2003). ISBN: 0-387-00211-1. Stochastic Modelling and Applied Probability Asmussen, S.: Applied Probability and Queues. Volume 51 of Applications of Mathematics (New York), 2nd edn. Springer, New York (2003). ISBN: 0-387-00211-1. Stochastic Modelling and Applied Probability
2.
Zurück zum Zitat Clifford, P., Sudbury, A.: A sample path proof of the duality for stochastically monotone Markov processes. Ann. Probab. 13 (2), 558–565 (1985). ISSN: 0091-1798 Clifford, P., Sudbury, A.: A sample path proof of the duality for stochastically monotone Markov processes. Ann. Probab. 13 (2), 558–565 (1985). ISSN: 0091-1798
3.
Zurück zum Zitat Diaconis, P., Fill, J.A.: Strong stationary times via a new form of duality. Ann. Probab. 18 (4), 1483–1522 (1990). ISSN: 0091-1798 Diaconis, P., Fill, J.A.: Strong stationary times via a new form of duality. Ann. Probab. 18 (4), 1483–1522 (1990). ISSN: 0091-1798
4.
Zurück zum Zitat Fill, J.A.: On hitting times and fastest strong stationary times for skip-free and more general chains. J. Theor. Probab. 22 (3), 587–600 (2009). ISSN: 0894-9840, doi:10.1007/s10959-009-0233-7 Fill, J.A.: On hitting times and fastest strong stationary times for skip-free and more general chains. J. Theor. Probab. 22 (3), 587–600 (2009). ISSN: 0894-9840, doi:10.1007/s10959-009-0233-7
5.
Zurück zum Zitat Huillet, T., Martinez, S.: Duality and intertwining for discrete Markov kernels: relations and examples. Adv. Appl. Probab. 43 (2), 437–460 (2011). ISSN: 0001-8678, doi:10.1239/aap/1308662487 Huillet, T., Martinez, S.: Duality and intertwining for discrete Markov kernels: relations and examples. Adv. Appl. Probab. 43 (2), 437–460 (2011). ISSN: 0001-8678, doi:10.1239/aap/1308662487
6.
Zurück zum Zitat Jansen, S., Kurt, N.: On the notion(s) of duality for Markov processes. Probab. Surv. 11, 59–120 (2014). ISSN: 1549-5787, doi:10.1214/12-PS206 Jansen, S., Kurt, N.: On the notion(s) of duality for Markov processes. Probab. Surv. 11, 59–120 (2014). ISSN: 1549-5787, doi:10.1214/12-PS206
7.
Zurück zum Zitat Kent, J.T., Longford, N.T.: An eigenvalue decomposition for first hitting times in random walks. Z. Wahrsch. Verw. Gebiete 63 (1), 71–84 (1983). ISSN: 0044-3719, doi:10.1007/BF00534178 Kent, J.T., Longford, N.T.: An eigenvalue decomposition for first hitting times in random walks. Z. Wahrsch. Verw. Gebiete 63 (1), 71–84 (1983). ISSN: 0044-3719, doi:10.1007/BF00534178
8.
Zurück zum Zitat Norris, J.R.: Markov Chains. Volume 2 of Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge (1998). ISBN: 0-521-48181-3. Reprint of 1997 original Norris, J.R.: Markov Chains. Volume 2 of Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge (1998). ISBN: 0-521-48181-3. Reprint of 1997 original
9.
Zurück zum Zitat Siegmund, D.: The equivalence of absorbing and reflecting barrier problems for stochastically monotone Markov processes. Ann. Probab. 4 (6), 914–924 (1976)MathSciNetCrossRefMATH Siegmund, D.: The equivalence of absorbing and reflecting barrier problems for stochastically monotone Markov processes. Ann. Probab. 4 (6), 914–924 (1976)MathSciNetCrossRefMATH
Metadaten
Titel
A Sufficient Condition for Continuous-Time Finite Skip-Free Markov Chains to Have Real Eigenvalues
verfasst von
Michael C. H. Choi
Pierre Patie
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-30379-6_48

Premium Partner