Applications of graph theory in Markov chain
Date of Publication
1991
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/Summary
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.
Abstract Format
html
Language
English
Format
Accession Number
TU05692
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
[88] leaves
Keywords
Graph theory; Markov processes
Recommended Citation
Adriano, J. A., & Ortiz, J. A. (1991). Applications of graph theory in Markov chain. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/15944
