Skip to main content

2013 | OriginalPaper | Buchkapitel

6. First Step Analysis

verfasst von : Nicolas Privault

Erschienen in: Understanding Markov Chains

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Starting with this chapter we introduce the systematic use of the first step analysis technique, in a general framework that covers the examples of random walks already treated in Chapters 3 and 4. The main applications of first step analysis are the computation of hitting probabilities, mean hitting and absorption times, mean first return times, and average number of returns to a given state.

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!

Fußnoten
1
Using the identities \(\sum_{k=0}^{\infty}r^{k} = (1-r)^{-1}\) and \(\sum_{k=1}^{\infty}k r^{k-1} = (1-r)^{-2}\), cf. (A.2) and (A.3).
 
2
Using the identity \(\sum_{k=1}^{\infty}k r^{k-1} = (1-r)^{-2}\), cf. (A.3).
 
3
We apply the convention \(\sum_{i=0}^{-1} = \sum_{0\leq i<0} = 0\).
 
4
Recall that \(\mathbb{E}[T_{0,N} \mid X_{0} = k ] = k (N-k)\), k=0,1,…,N.
 
Literatur
11.
Zurück zum Zitat Karlin, S., Taylor, H.M.: A Second Course in Stochastic Processes. Academic Press [Harcourt Brace Jovanovich Publishers], New York (1981) Karlin, S., Taylor, H.M.: A Second Course in Stochastic Processes. Academic Press [Harcourt Brace Jovanovich Publishers], New York (1981)
Metadaten
Titel
First Step Analysis
verfasst von
Nicolas Privault
Copyright-Jahr
2013
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-4451-51-2_6