Arc sine law for maxima. Consider a symmetric random walk S starting from the origin, and let Mn max{S; : 0 ≤ i ≤n}. Show that, for i = 2k, 2k + 1, the probability that the walk reaches M2n for the first time at time i equals P(S2k = 0)P(S2n-2k = 0). =

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter11: Topics From Analytic Geometry
Section11.4: Plane Curves And Parametric Equations
Problem 44E
icon
Related questions
Question
Arc sine law for maxima. Consider a symmetric random walk S starting from the origin, and
let Mn = max{S; : 0 ≤ i ≤n}. Show that, for i = 2k, 2k + 1, the probability that the walk reaches
M2n for the first time at time i equals P(S2k = 0)P(S2n-2k = 0).
Transcribed Image Text:Arc sine law for maxima. Consider a symmetric random walk S starting from the origin, and let Mn = max{S; : 0 ≤ i ≤n}. Show that, for i = 2k, 2k + 1, the probability that the walk reaches M2n for the first time at time i equals P(S2k = 0)P(S2n-2k = 0).
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Trigonometry (MindTap Course List)
Trigonometry (MindTap Course List)
Trigonometry
ISBN:
9781337278461
Author:
Ron Larson
Publisher:
Cengage Learning