The Binomial and Negative Binomial Distribution in Discrete Time Markov Chains
- The classical results of the binomial and negative binomial probability distribution are generalized by means of homogeneous Discrete Time Markov Chains to series of stochastically independent random trials. These have not only two possible outcomes but two groups of them -- different kinds of successes and failures with occurrence probabilities depending on the outcome of the previous trial. This generalization allows a uniform view of occupation time, first passage time and recurrence time. Our results are consequently derived and presented in matrix form, the probabilities as well as the moments. They can be applied to all Discrete Time Markov Chains, especially in computer capacity planning, performability and economics.
Verfasserangaben: | Ludwig Frank |
---|---|
Titel des übergeordneten Werkes (Englisch): | Markov Processes And Related Fields |
Dokumentart: | Artikel (peer reviewed) |
Sprache: | Englisch |
Erscheinungsjahr: | 2017 |
Freies Schlagwort / Tag: | binomial distribution; discrete time Markov Chains; first passage time; matrix representation; occupation time; recurrence time |
Jahrgang: | 23 |
Ausgabe / Heft: | 3 |
Erste Seite: | 377 |
Letzte Seite: | 400 |
Peer reviewed: | Ja |
Fakultäten / Organisationseinheiten: | Fakultät für Informatik |