A rat is put into the following maze: 3 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. (a) Explain why {X₂} is a MC and find the transition matrix P. (b) Explain why the chain is irreducible, aperiodic and positive recurrent. (c) What is the limit of Pn? Explain.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.7: Applications
Problem 14EQ
icon
Related questions
Question
A rat is put into the following maze:
2
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.
(a) Explain why {Xn} is a MC and find the transition matrix P.
(b) Explain why the chain is irreducible, aperiodic and positive recurrent.
(c) What is the limit of Pn? Explain.
Transcribed Image Text:A rat is put into the following maze: 2 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. (a) Explain why {Xn} is a MC and find the transition matrix P. (b) Explain why the chain is irreducible, aperiodic and positive recurrent. (c) What is the limit of Pn? Explain.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 1 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning