Let p = 1. In this case, Sn as defined by n Sn = a + X₂ i=1 is the simple symmetric random walk. Stirling's approximation states that n! ~ n²e " √2πn (1) " -n πη Suppose a = 0. Write an exact expression for P(Sn = b), where b € {0, ±1, ±2, … }. Use Stirling's approximation to demonstrate that when n is large, P(Sn = b) as n. exp 6² 2n

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter5: Orthogonality
Section5.3: The Gram-schmidt Process And The Qr Factorization
Problem 11AEXP
icon
Related questions
Question
Let p = . In this case, Sn as defined by
n
Sn= a + ΣX
i=1
is the simple symmetric random walk. Stirling's approximation states that
n! ~ n" e¯" √ 2πn (²) "
as n→ ∞.
Suppose a = 0. Write an exact expression for P(Sn = b), where b € {0, ±1, ±2,...}.
Use Stirling's approximation to demonstrate that when n is large,
P(Sn = b) ~ √ ²2/1 EXP (-21)
exp
πη
2n
Transcribed Image Text:Let p = . In this case, Sn as defined by n Sn= a + ΣX i=1 is the simple symmetric random walk. Stirling's approximation states that n! ~ n" e¯" √ 2πn (²) " as n→ ∞. Suppose a = 0. Write an exact expression for P(Sn = b), where b € {0, ±1, ±2,...}. Use Stirling's approximation to demonstrate that when n is large, P(Sn = b) ~ √ ²2/1 EXP (-21) exp πη 2n
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 15 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