<< Chapter < Page Chapter >> Page >
This chapter covers principles of Markov Chains. After completing this chapter students should be able to: write transition matrices for Markov Chain problems; find the long term trend for a Regular Markov Chain; Solve and interpret Absorbing Markov Chains.

Markov chains

Is the matrix given below a transition matrix for a Markov chain? Explain.

  1. . 2 . 3 . 5 . 3 . 2 . 9 . 3 . 3 . 5 size 12{ left [ matrix { "." 2 {} # "." 3 {} # "." 5 {} ##"." 3 {} # - "." 2 {} # "." 9 {} ## "." 3 {} # "." 3 {} # "." 5{}} right ]} {}

  2. . 3 . 3 . 4 . 3 . 4 . 4 0 0 0 size 12{ left [ matrix { "." 3 {} # "." 3 {} # "." 4 {} ##"." 3 {} # "." 4 {} # "." 4 {} ## 0 {} # 0 {} # 0{}} right ]} {}

  1. No
  2. No
Got questions? Get instant answers now!

A survey of American car buyers indicates that if a person buys a Ford, there is a 60% chance that their next purchase will be a Ford, while owners of a GM will buy a GM again with a probability of .80. The buying habits of these consumers are represented in the transition matrix below.

This matrix depicts the buying habits of GM and Ford customers.

Find the following probabilities:

  1. The probability that a present owner of a Ford will buy a GM as his next car.

  2. The probability that a present owner of a GM will buy a GM as his next car.

  3. The probability that a present owner of a Ford will buy a GM as his third car.

  4. The probability that a present owner of a GM will buy a GM as his fourth car.

Got questions? Get instant answers now!

Professor Hay has breakfast at Hogee's every morning. He either orders an Egg Scramble, or a Tofu Scramble. He never orders Eggs on two consecutive days, but if he does order Tofu one day, then the next day he can order Tofu or Eggs with equal probability.

  1. Write a transition matrix for this problem.

  2. If Professor Hay has Tofu on the first day, what is the probability he will have Tofu on the second day?

  3. If Professor Hay has Eggs on the first day, what is the probability he will have Tofu on the third day?

  4. If Professor Hay has Eggs on the first day, what is the probability he will have Tofu on the fourth day?

  1. 0 1 1 / 2 1 / 2 size 12{ left [ matrix { 0 {} # 1 {} ##1/2 {} # 1/2{} } right ]} {}
  2. 1 / 2 size 12{1/2} {}
  3. 1 / 2 size 12{1/2} {}
  4. 3 / 4 size 12{3/4} {}
Got questions? Get instant answers now!

A professional tennis player always hits cross-court or down the line. In order to give himself a tactical edge, he never hits down the line two consecutive times, but if he hits cross-court on one shot, on the next shot he can hit cross-court with .75 probability and down the line with .25 probability.

  1. Write a transition matrix for this problem.

  2. If the player hit the first shot cross-court, what is the probability that he will hit the third shot down the line?

Got questions? Get instant answers now!

The transition matrix for switching political parties in an election year is given below, where Democrats, Republicans, and Independents are denoted by the letters D size 12{D} {} , R size 12{R} {} , and I size 12{I} {} , respectively.

This matrix shows the tendencies of Democrat, Republicans, and Independents to switch sides during an election year.
  1. Find the probability of a Democrat voting Republican.

  2. Find the probability of a Democrat voting Republican in the second election.

  3. Find the probability of a Republican voting Independent in the second election.

  4. Find the probability of a Democrat voting Independent in the third election.

  1. 0.3
  2. 0.38
  3. 0.15
  4. 0.175
Got questions? Get instant answers now!

Regular markov chains

Determine whether the following matrices are regular Markov chains.

  1. 1 0 . 5 . 5 size 12{ left [ matrix { 1 {} # 0 {} ##"." 5 {} # "." 5{} } right ]} {}

  2. . 6 . 4 0 1 size 12{ left [ matrix { "." 6 {} # "." 4 {} ##0 {} # 1{} } right ]} {}

  3. . 6 0 . 4 . 2 . 4 . 4 0 0 0 size 12{ left [ matrix { "." 6 {} # 0 {} # "." 4 {} ##"." 2 {} # "." 4 {} # "." 4 {} ## 0 {} # 0 {} # 0{}} right ]} {}

  4. . 2 . 4 . 4 . 6 . 4 0 . 3 . 2 . 5 size 12{ left [ matrix { "." 2 {} # "." 4 {} # "." 4 {} ##"." 6 {} # "." 4 {} # 0 {} ## "." 3 {} # "." 2 {} # "." 5{}} right ]} {}

a. No c. No

Got questions? Get instant answers now!

Company I and Company II compete against each other, and the transition matrix for people switching from Company I to Company II is given below.

This matrix shows the tendency of customers to switch between Company I and Company II.

Find the following.

  1. If the initial market share is 40% for Company I and 60% for Company II, what will the market share be after 3 steps?

  2. If this trend continues, what is the long range expectation for the market?

Got questions? Get instant answers now!

Questions & Answers

what is microbiology
Agebe Reply
What is a cell
Odelana Reply
what is cell
Mohammed
how does Neisseria cause meningitis
Nyibol Reply
what is microbiologist
Muhammad Reply
what is errata
Muhammad
is the branch of biology that deals with the study of microorganisms.
Ntefuni Reply
What is microbiology
Mercy Reply
studies of microbes
Louisiaste
when we takee the specimen which lumbar,spin,
Ziyad Reply
How bacteria create energy to survive?
Muhamad Reply
Bacteria doesn't produce energy they are dependent upon their substrate in case of lack of nutrients they are able to make spores which helps them to sustain in harsh environments
_Adnan
But not all bacteria make spores, l mean Eukaryotic cells have Mitochondria which acts as powerhouse for them, since bacteria don't have it, what is the substitution for it?
Muhamad
they make spores
Louisiaste
what is sporadic nd endemic, epidemic
Aminu Reply
the significance of food webs for disease transmission
Abreham
food webs brings about an infection as an individual depends on number of diseased foods or carriers dully.
Mark
explain assimilatory nitrate reduction
Esinniobiwa Reply
Assimilatory nitrate reduction is a process that occurs in some microorganisms, such as bacteria and archaea, in which nitrate (NO3-) is reduced to nitrite (NO2-), and then further reduced to ammonia (NH3).
Elkana
This process is called assimilatory nitrate reduction because the nitrogen that is produced is incorporated in the cells of microorganisms where it can be used in the synthesis of amino acids and other nitrogen products
Elkana
Examples of thermophilic organisms
Shu Reply
Give Examples of thermophilic organisms
Shu
advantages of normal Flora to the host
Micheal Reply
Prevent foreign microbes to the host
Abubakar
they provide healthier benefits to their hosts
ayesha
They are friends to host only when Host immune system is strong and become enemies when the host immune system is weakened . very bad relationship!
Mark
what is cell
faisal Reply
cell is the smallest unit of life
Fauziya
cell is the smallest unit of life
Akanni
ok
Innocent
cell is the structural and functional unit of life
Hasan
is the fundamental units of Life
Musa
what are emergency diseases
Micheal Reply
There are nothing like emergency disease but there are some common medical emergency which can occur simultaneously like Bleeding,heart attack,Breathing difficulties,severe pain heart stock.Hope you will get my point .Have a nice day ❣️
_Adnan
define infection ,prevention and control
Innocent
I think infection prevention and control is the avoidance of all things we do that gives out break of infections and promotion of health practices that promote life
Lubega
Heyy Lubega hussein where are u from?
_Adnan
en français
Adama
which site have a normal flora
ESTHER Reply
Many sites of the body have it Skin Nasal cavity Oral cavity Gastro intestinal tract
Safaa
skin
Asiina
skin,Oral,Nasal,GIt
Sadik
How can Commensal can Bacteria change into pathogen?
Sadik
How can Commensal Bacteria change into pathogen?
Sadik
all
Tesfaye
by fussion
Asiina
what are the advantages of normal Flora to the host
Micheal
what are the ways of control and prevention of nosocomial infection in the hospital
Micheal
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Applied finite mathematics. OpenStax CNX. Jul 16, 2011 Download for free at http://cnx.org/content/col10613/1.5
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Applied finite mathematics' conversation and receive update notifications?

Ask