Question

Suppose a random walk on S = {0, 1, 2, 3, 4} works as follows. If...

Suppose a random walk on S = {0, 1, 2, 3, 4} works as follows. If 1 ≤ k ≤ 3 and Xn = k, then Xn+1 is k ± 1 each with probability 1/2. If Xn = 0, then Xn+1 = 0 (0 is absorbing). If Xn = 4, then Xn+1 is either 4 or 3, each with probability 1/2 (4 is “retaining”). Let T = min{n ≥ 0 : Xn = 0} denote the time that the walk gets absorbed at 0. For each k with 0 ≤ k ≤ 4, determine τk = E[T|X0 = k]. (E.g., τ0 = 0.)

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Let {Xn|n ≥ 0} is a Markov chain with state space S = {0, 1, 2,...
Let {Xn|n ≥ 0} is a Markov chain with state space S = {0, 1, 2, 3}, X0 = 0, and transition probability matrix (pij ) given by   2 3 1 3 0 0 1 3 2 3 0 0 0 1 4 1 4 1 2 0 0 1 2 1 2   Let τ0 = min{n ≥ 1 : Xn = 0} and B = {Xτ0 = 0}. Compute P(Xτ0+2 = 2|B). . Classify all...
1. Consider the Markov chain {Xn|n ≥ 0} associated with Gambler’s ruin with m = 3....
1. Consider the Markov chain {Xn|n ≥ 0} associated with Gambler’s ruin with m = 3. Find the probability of ruin given X0 = i ∈ {0, 1, 2, 3} 2 Let {Xn|n ≥ 0} be a simple random walk on an undirected graph (V, E) where V = {1, 2, 3, 4, 5, 6, 7} and E = {{1, 2}, {1, 3}, {1, 6}, {2, 4}, {4, 6}, {3, 5}, {5, 7}}. Let X0 ∼ µ0 where µ0({i}) =...
Let (pij ) be a stochastic matrix and {Xn|n ≥ 0} be an S-valued stochastic process...
Let (pij ) be a stochastic matrix and {Xn|n ≥ 0} be an S-valued stochastic process with finite dimensional distributions given by P(X0 = i0, X1 = i1, · · · , Xn = in) = P(X0 = i0)pi0i1 · · · pin−1in , n ≥ 0, i0, · · · , in ∈ S. Then {Xn|n ≥ 0} is a Markov chain with transition probability matrix (pij ). Let {Xn|n ≥ 0} be an S-valued Markov chain. Then the...
   Let {Xi} be i.i.d. random variables with P(Xi=−1) = P(Xi= 1) = 1/2. Let Sn=...
   Let {Xi} be i.i.d. random variables with P(Xi=−1) = P(Xi= 1) = 1/2. Let Sn= 1 +X1+. . .+Xn be symmetric simple random walk with initial point S0 = 1. Find the probability that Sn eventually hits the point 0. Hint: Define the events A={Sn= 0 for some n} and for M >1, AM = {Sn hits 0 before hitting M}. Show that AM ↗ A.
Let Zt ∼ WN(0,σ^2) and Xn = 2 cos(ω)Xn−1 − Xn−2 + Zt Prove that there...
Let Zt ∼ WN(0,σ^2) and Xn = 2 cos(ω)Xn−1 − Xn−2 + Zt Prove that there is no stationary solution. For θ = π/4, let X0 = X1 = 0. Calculate the autocovariance between X4 and X5.
P= 1      0    0     0 .2     .3      .1      .4 .1      .2      .3   
P= 1      0    0     0 .2     .3      .1      .4 .1      .2      .3     .4 0       0      0        1 (a) Identify any absorbing state(s). (b) Rewrite P in the form: I      O R     Q (c)Find the Fundamental Matrix, F. (d)Find FR
2 Let X1,…, Xn be a sample of iid NegBin(4, ?) random variables with Θ=[0, 1]....
2 Let X1,…, Xn be a sample of iid NegBin(4, ?) random variables with Θ=[0, 1]. Determine the MLE ? ̂ of ?.
The random walk model for a stock price assumes that at each time step the price...
The random walk model for a stock price assumes that at each time step the price can either increase or decrease by a fixed amount ∆ > 0. Suppose that P1, 0 < P1 < 1 is the probability of an increase and that P2 = 1−P1 is the probability of a decrease. Let X be the discrete random variable representing the change in a single step and Y be the discrete random variable representing the number of increases observed...
Consider a sequence defined recursively as X0= 1,X1= 3, and Xn=Xn-1+ 3Xn-2 for n ≥ 2....
Consider a sequence defined recursively as X0= 1,X1= 3, and Xn=Xn-1+ 3Xn-2 for n ≥ 2. Prove that Xn=O(2.4^n) and Xn = Ω(2.3^n). Hint:First, prove by induction that 1/2*(2.3^n) ≤ Xn ≤ 2.8^n for all n ≥ 0 Find claim, base case and inductive step. Please show step and explain all work and details
Let A = {−5, −4, −3, −2, −1, 0, 1, 2, 3} and define a relation...
Let A = {−5, −4, −3, −2, −1, 0, 1, 2, 3} and define a relation R on A as follows: For all (m, n) is in A, m R n ⇔ 5|(m2 − n2). It is a fact that R is an equivalence relation on A. Use set-roster notation to list the distinct equivalence classes of R. (Enter your answer as a comma-separated list of sets.) ____________