A frog is in a pond with 5 water lilies numbered from 1 to 5. With exponential rate 1, the frog leaves its current water lily, chooses a new one uniformly among the four others and jumps to it. We assume the frog starts from lily 1. Let X(t) be the number of the lily where the frog is at time t. a. Admitting that X(t) is a continuous-time Markov chain, give its parameters (i.e. the vi and pij of the course). No proof is required. b. Let p₁j(t) = P(X(t) = j|X(0) = 1). Explain why P12(t) = P13(t) = P₁4(t) computations required). c. Write the forward Chapman-Kolmogorov equation, and prove that 1 5 P₁1(t)= phư) = - mu(). 4 = P15 (t) (no

Elementary Linear Algebra (MindTap Course List)
8th Edition
ISBN:9781305658004
Author:Ron Larson
Publisher:Ron Larson
Chapter2: Matrices
Section2.5: Markov Chain
Problem 49E: Consider the Markov chain whose matrix of transition probabilities P is given in Example 7b. Show...
icon
Related questions
Question
A frog is in a pond with 5 water lilies numbered from 1 to 5. With exponential rate 1, the frog
leaves its current water lily, chooses a new one uniformly among the four others and jumps to it.
We assume the frog starts from lily 1. Let X(t) be the number of the lily where the frog is at time
t.
a. Admitting that X(t) is a continuous-time Markov chain, give its parameters (i.e. the vi and pij
of the course). No proof is required.
b. Let pij(t) = P(X(t) = j|X(0) = 1). Explain why p12(t) = P13(t) = P14(t) = P15(t) (no
computations required).
c. Write the forward Chapman-Kolmogorov equation, and prove that
Pin(0) =
15
4
-Pu (1).
Transcribed Image Text:A frog is in a pond with 5 water lilies numbered from 1 to 5. With exponential rate 1, the frog leaves its current water lily, chooses a new one uniformly among the four others and jumps to it. We assume the frog starts from lily 1. Let X(t) be the number of the lily where the frog is at time t. a. Admitting that X(t) is a continuous-time Markov chain, give its parameters (i.e. the vi and pij of the course). No proof is required. b. Let pij(t) = P(X(t) = j|X(0) = 1). Explain why p12(t) = P13(t) = P14(t) = P15(t) (no computations required). c. Write the forward Chapman-Kolmogorov equation, and prove that Pin(0) = 15 4 -Pu (1).
Expert Solution
steps

Step by step

Solved in 3 steps

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