Consider a random walk model: the random walk starts at 0, and each X_i has the same distribution such that P[X_i =1] = P[X_i = -1]= 1/2. Let S_N = X_1 + X_2+ ... + X_N Compute P[S_N=0], namely the pr

Calculus For The Life Sciences
2nd Edition
ISBN:9780321964038
Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Chapter13: Probability And Calculus
Section13.CR: Chapter 13 Review
Problem 44CR
icon
Related questions
Question

Consider a random walk model: the random walk starts at 0, and each X_i has the same distribution such that P[X_i =1] = P[X_i = -1]= 1/2. Let S_N = X_1 + X_2+ ... + X_N

Compute P[S_N=0], namely the probability of returning to 0 at time N.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

Could you rewrite this so the subscripts or superscripts and notation is more clear? Thank you

Solution
Bartleby Expert
SEE SOLUTION
Recommended textbooks for you
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt