Limit of passage times of 1-dim random walk

In summary, the conversation discusses the problem of finding the limit of a given expression, involving the passage time T_{x} and the expectation E_{0}, as x approaches infinity. The conversation also mentions several attempts at solving the problem, including the use of recurrence relations and functions, but no conclusive solution is reached.
  • #1
n0k
2
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
  • #3
E0 is the expectation of hitting zero
 

FAQ: Limit of passage times of 1-dim random walk

What is a 1-dimensional random walk?

A 1-dimensional random walk is a mathematical model that describes the movement of a particle along a straight line, where each step is determined by a random process.

What is the limit of passage times in a 1-dimensional random walk?

The limit of passage times in a 1-dimensional random walk refers to the average number of steps it takes for the particle to reach a certain point on the line, as the number of steps approaches infinity.

How is the limit of passage times calculated in a 1-dimensional random walk?

The limit of passage times is calculated by taking the average of the number of steps it takes for the particle to reach a certain point on the line, over a large number of simulations of the random walk.

What factors can affect the limit of passage times in a 1-dimensional random walk?

The limit of passage times can be affected by the step size of the particle, the starting position, and the probability distribution of the random process that determines each step.

What are some real-world applications of studying the limit of passage times in a 1-dimensional random walk?

The limit of passage times in a 1-dimensional random walk has applications in various fields such as physics, biology, and finance. It can be used to model diffusion of particles, movement of molecules in a liquid, and stock prices in financial markets.

Similar threads

Back
Top