Applications of graph theory in Markov chain
This paper presents different methods for computing the k-transition probability matrix pk for small values of k as well as large values of k. Graph theoretic concepts are used in Markov chains to compute for the values of the k-step transition probability matrix. An application of the study is cond...
محفوظ في:
| المؤلفون الرئيسيون: | , |
|---|---|
| التنسيق: | text |
| اللغة: | English |
| منشور في: |
Animo Repository
1991
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://animorepository.dlsu.edu.ph/etd_bachelors/15944 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| المؤسسة: | De La Salle University |
| اللغة: | English |
| الملخص: | This paper presents different methods for computing the k-transition probability matrix pk for small values of k as well as large values of k. Graph theoretic concepts are used in Markov chains to compute for the values of the k-step transition probability matrix. An application of the study is conducted to give a better insight and understanding of the concepts of Graph Theory as well as those of Markov Chains, thereby showing the relationship between the two subject areas. |
|---|