<< 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

calculate molarity of NaOH solution when 25.0ml of NaOH titrated with 27.2ml of 0.2m H2SO4
Gasin Reply
what's Thermochemistry
rhoda Reply
the study of the heat energy which is associated with chemical reactions
Kaddija
How was CH4 and o2 was able to produce (Co2)and (H2o
Edafe Reply
explain please
Victory
First twenty elements with their valences
Martine Reply
what is chemistry
asue Reply
what is atom
asue
what is the best way to define periodic table for jamb
Damilola Reply
what is the change of matter from one state to another
Elijah Reply
what is isolation of organic compounds
IKyernum Reply
what is atomic radius
ThankGod Reply
Read Chapter 6, section 5
Dr
Read Chapter 6, section 5
Kareem
Atomic radius is the radius of the atom and is also called the orbital radius
Kareem
atomic radius is the distance between the nucleus of an atom and its valence shell
Amos
Read Chapter 6, section 5
paulino
Bohr's model of the theory atom
Ayom Reply
is there a question?
Dr
when a gas is compressed why it becomes hot?
ATOMIC
It has no oxygen then
Goldyei
read the chapter on thermochemistry...the sections on "PV" work and the First Law of Thermodynamics should help..
Dr
Which element react with water
Mukthar Reply
Mgo
Ibeh
an increase in the pressure of a gas results in the decrease of its
Valentina Reply
definition of the periodic table
Cosmos Reply
What is the lkenes
Da Reply
what were atoms composed of?
Moses Reply
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