For simple random walk Sn with absorbing barriers at 0 and N, let W be the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
For simple random walk Sn with absorbing barriers at 0 and N, let W be the event that the particle is absorbed at 0 rather than at N, and let Pk = P (W|So = k). Show that, if the particle starts at k with 0 <k < N, the conditional probability that the first step is rightwards, given W, equals PPk+¹. Deduce that the expected duration of the walk, conditional on W when So = k, satisfies the PR equation PPk+1Jk+1-Pk Jk+ (Pk - PPk+1) Jk-1 = -Pk. 0 <k < N. Take Jo = 0 as a boundary condition. Find Jk in the symmetric case p = 1/2. Hint. Let Y, be the duration of the walk (number of steps until absorption) when So = k. Then JkE (YkW), and Jk = E(Yk|1st step rightwards, given W) P (1st step rightwards W) +E (Yk|1st step leftwards, given W) P (1st step lefttwards|W). For simple random walk Sn with absorbing barriers at 0 and N, let W be the event that the particle is absorbed at 0 rather than at N, and let Pk = P (W|So = k). Show that, if the particle starts at k with 0 <k < N, the conditional probability that the first step is rightwards, given W, equals PPk+¹. Deduce that the expected duration of the walk, conditional on W when So = k, satisfies the PR equation PPk+1Jk+1-Pk Jk+ (Pk - PPk+1) Jk-1 = -Pk. 0 <k < N. Take Jo = 0 as a boundary condition. Find Jk in the symmetric case p = 1/2. Hint. Let Y, be the duration of the walk (number of steps until absorption) when So = k. Then JkE (YkW), and Jk = E(Yk|1st step rightwards, given W) P (1st step rightwards W) +E (Yk|1st step leftwards, given W) P (1st step lefttwards|W).
Expert Answer:
Answer rating: 100% (QA)
To solve this problem lets denote by Pk the conditional probability that the first step is rightwards given that the particle is absorbed at 0 rather than at N and started at position k We want to sho... View the full answer
Related Book For
An Introduction to Statistical Methods and Data Analysis
ISBN: 978-1305269477
7th edition
Authors: R. Lyman Ott, Micheal T. Longnecker
Posted Date:
Students also viewed these accounting questions
-
Refer to Exercise 4.16. Let W be the event that the donor is white, B be the event that the donor is black, and A be the event that the donor is Asian. Also, let T1 be the event that the donor has...
-
Let S be the event that a randomly selected college student has taken a statistics course, and let C be the event that the same student has taken a chemistry course. Suppose P(S) = 0.4, P(C) = 0.3,...
-
Let Ri be the event that the ith player in a poker game has a royal flush. Show that a royal flush (A, K, Q, J, 10 of one suit) attracts another royal flush, that is P (R2|R1) > P (R2). Show that a...
-
Accounting The Case: Patient Khaled is a 75-year-old man admitted to the hospital for a small bowel obstruction. His medical history includes hypertension. Khaled is on NPO. He has a nasogastric (NG)...
-
What is JIT II? What is its underlying philosophy? What risks does it present to businesses?
-
When would it be appropriate for the financial statement auditor to audit around the computer, that is, to treat the computer systems like a black box?
-
The IT manager of Right Away Realty, Inc., prepared the balance sheet of the com pany while the accountant was ill. The balance sheet contains numerous errors. In particular, the IT manager knew that...
-
Curtiss Construction Company, Inc., entered into a fixed-price contract with Axelrod Associates on July 1, 2011, to construct a four-story office building. At that time, Curtiss estimated that it...
-
Evaluation of the risks that investors undertake when they choose to purchase shares of the companies DIGI and MAXIS over the past five years (2016 2020) . Explain, elaborate and give an example.
-
The TimpRiders LP has operated a motorcycle dealership for a number of years. Amir is the limited partner, Francesca is the general partner, and they share capital and profits equally. Francesca...
-
On April 1, Jose Garcia created a new travel agency, Garcia Travel. The following transactions occurred during the companys first month. Apr. 1 Garcia invested $38,000 cash and computer equipment...
-
The firm will hire workers until the wage rate and the of the last worker hired are equal. a) marginal physical product b) MRP c) output
-
Limits on takeovers of locals by national unions and a listing of the financial responsibilities of union officials were provisions of the _________Act. a) National Labor Relations b) Taft-Hartley c)...
-
Under a(n) __________shop, an employer may hire only union members. a) closed b) union c) open
-
A monopsony is __________________.
-
The apparatus for conducting union representation elections was set up under the _____________ Act.
-
An e-mail marketing company offers a free trial of its software and hopes to convert users to paid subscribers once the trial ends. The marketing company is using freemium pricing. image pricing....
-
-4 1 9. Let A = Find A-1, (A") and verify that (A")= (A-1)".
-
A psychologist is designing a study to evaluate three new treatments for a behaviorial problem in children. The psychologist will include a second factor, which will classify the subjects according...
-
A new treatment is developed for controlling aphid infestation in sorghum. In order to assess the effectiveness of the treatment, 100 sorghum plants were treated, and 100 sorghum plants were left...
-
To control the risk of severe core damage during a commercial nuclear power station blackout accident, the reliability of the emergency diesel generators in starting on demand must be maintained at a...
-
Describe the operation and characteristics of the ideal summing amplifier.
-
Describe the voltage follower. What are the advantages of using this circuit.
-
Describe the operation and characteristics of the ideal noninverting amplifier.
Study smarter with the SolutionInn App