ts from lily 1. Let X(t) be the number of the lily is a continuous-time Markov chain, give its para f is required. (t) = j|X(0) = 1). Explain why P12(t) = equation to compute p₁1(t). P13(t Chapman-Kolmogorov equation, and prove that 5 P₁₁(t) = 1- P₁i(t). 7²11(t).

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.7: Applications
Problem 15EQ
icon
Related questions
Question
Problem 2
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
d.
Chapman-Kolmogorov equation, and prove
5
-Pu(t).
Pir(t) =
1
=
4
Solve this equation to compute p₁1(t).
that
Transcribed Image Text:Problem 2 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 d. Chapman-Kolmogorov equation, and prove 5 -Pu(t). Pir(t) = 1 = 4 Solve this equation to compute p₁1(t). that
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning