Random Walk on Nonnegative Integers
A particle performs a random walk on the non-negative integers as follows. When at the point n (> 0) its next position is uniformly distributed on the set {0, 1, 2,..., n + 1}. When it hits 0 for the first time, it is absorbed. Suppose it starts at the point a. Find the probability that its position never exceeds a.
Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.
- unanswered
- 441 views
- Pro Bono
Related Questions
- foundations in probability
- Prove that $\lim_{n\rightarrow \infty} \int_{[0,1]^n}\frac{|x|}{\sqrt{n}}=\frac{1}{\sqrt{3}}$
- Compute the cumulative density function of X
- ANCOVA: R Squared and Partial Eta Squared
- Probability/statistics
- How to calculate how much profit a loan of a certain risk level (based on dice rolls) is likely to make?
- How to simplify this expression? (statistics)
- Trajectory detection in noise - the probability of at least one random point being within epsilon distance of the trajectory?
Such advanced question warrants a bounty of 25$ I believe