Limit of passage times of 1-dim random walk

Click For Summary
SUMMARY

The forum discussion centers on the limit of passage times in a one-dimensional random walk, specifically addressing the equation limx→+∞E0(e-αTx/x2)) = e-√(2α) for any α ≥ 0. Participants explored the recurrence relation for passage time, Tx = Tx-1 + T1 = xT1, and attempted to derive E0(e-αT}/x2), but faced challenges in progressing from their initial equations. The discussion highlights the need for clarity on the expectation E0, which represents the expectation of hitting zero in the random walk.

PREREQUISITES
  • Understanding of one-dimensional random walks
  • Familiarity with expectation values in probability theory
  • Knowledge of recurrence relations in stochastic processes
  • Basic calculus, particularly limits and exponential functions
NEXT STEPS
  • Study the properties of one-dimensional random walks and their passage times
  • Learn about expectation values and their applications in stochastic processes
  • Explore recurrence relations and their solutions in probability theory
  • Investigate the implications of limits in the context of random walks
USEFUL FOR

Mathematicians, statisticians, and students studying stochastic processes, particularly those focusing on random walks and their properties.

n0k
Messages
2
Reaction score
0

Homework Statement


[tex]T_{x}[/tex] is the passage time min{n : x(n) = x} for paths starting from x(0)=0

Show:
[tex] \lim_{x\rightarrow +\infty}E_{0}(e^\frac{-\alpha\\T_{x}}{x^2}) = e^\-\sqrt{2\alpha}[/tex]

for any [tex]\alpha[/tex] ≥ 0


Homework Equations





The Attempt at a Solution


I came up with the recurrence relation of T_{x} as: [tex]T_{x} = T_{x-1}+T_{1} = xT_{1}[/tex]

so [tex]E_{0}(e^\frac{-\alpha\\T_{x}}{x^2})[/tex] becomes [tex]E_{0}(e^\frac{-\alpha\\T_{1}}{x})[/tex]

but that doesn't feel right

I also tried [tex]f(x) = \frac{e^\alpha}{2}(f(x+1)+f(x-1))[/tex] and [tex]\frac{T_{x}}{x^2} = \frac{\sum_{i=1}^{x}T_{1}^(i)}{x^2}[/tex] but again, don't know what to do from there
 
Physics news on Phys.org
E0 is the expectation of hitting zero
 

Similar threads

Replies
6
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 38 ·
2
Replies
38
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
17
Views
3K
Replies
5
Views
2K