A rat is put into the following maze: The rat has a probability of 1/4 of starting in any compartment and suppose that the rat chooses a passageway at random when it makes a move from one compartment to another at each time. Let Xn be the compartment occupied by the rat after n moves.   Explain why {Xn} is a MC and find the transition matrix P . Explain why the chain is irreducible, aperiodic and positive What is the limit of Pn? Find the probability that the rat is in compartment 3 after two In the long run, how many times that the rat enters in compartment 4 in 100 mov

Algebra: Structure And Method, Book 1
(REV)00th Edition
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Chapter4: Polynomials
Section4.4: Powers Of Monimials
Problem 43WE
icon
Related questions
Question
  1. A rat is put into the following maze:

The rat has a probability of 1/4 of starting in any compartment and suppose that the rat chooses a passageway at random when it makes a move from one compartment to another at each time. Let Xn be the compartment occupied by the rat after n moves.

 

  • Explain why {Xn} is a MC and find the transition matrix P .
  • Explain why the chain is irreducible, aperiodic and positive
  • What is the limit of Pn?
  • Find the probability that the rat is in compartment 3 after two
  • In the long run, how many times that the rat enters in compartment 4 in 100 movements?
3
1
2
Transcribed Image Text:3 1 2
Expert Solution
steps

Step by step

Solved in 4 steps with 1 images

Blurred answer
Recommended textbooks for you
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
PREALGEBRA
PREALGEBRA
Algebra
ISBN:
9781938168994
Author:
OpenStax
Publisher:
OpenStax
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9780998625720
Author:
Lynn Marecek
Publisher:
OpenStax College