Exact closed-form recurrence probabilities for biased random walks at any step number
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915078088949760 |
|---|---|
| author | Mookerjee, Debendro Kostinski, Sarah |
| author_facet | Mookerjee, Debendro Kostinski, Sarah |
| contents | We report on a closed-form expression for the survival probability of a discrete 1D biased random walk to not return to its origin after N steps. Our expression is exact for any N, including the elusive intermediate range, thereby allowing one to study its convergence to the large N limit. In that limit we recover Polya's recurrence probability, i.e. the survival probability equals the magnitude of the bias. We then obtain a closed-form expression for the probability of last return. In contrast to the bimodal behavior for the unbiased case, we show that the probability of last return decays monotonically throughout the walk beyond a critical bias. We obtain a simple expression for the critical bias as a function of the walk length, and show that it saturates at $1/\sqrt{3}$ for infinitely long walks. This property is missed when using expressions developed for the large N limit. Finally, we discuss application to molecular motors' biased random walks along microtubules, which are of intermediate step number. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_17994 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Exact closed-form recurrence probabilities for biased random walks at any step number Mookerjee, Debendro Kostinski, Sarah Statistical Mechanics Data Analysis, Statistics and Probability We report on a closed-form expression for the survival probability of a discrete 1D biased random walk to not return to its origin after N steps. Our expression is exact for any N, including the elusive intermediate range, thereby allowing one to study its convergence to the large N limit. In that limit we recover Polya's recurrence probability, i.e. the survival probability equals the magnitude of the bias. We then obtain a closed-form expression for the probability of last return. In contrast to the bimodal behavior for the unbiased case, we show that the probability of last return decays monotonically throughout the walk beyond a critical bias. We obtain a simple expression for the critical bias as a function of the walk length, and show that it saturates at $1/\sqrt{3}$ for infinitely long walks. This property is missed when using expressions developed for the large N limit. Finally, we discuss application to molecular motors' biased random walks along microtubules, which are of intermediate step number. |
| title | Exact closed-form recurrence probabilities for biased random walks at any step number |
| topic | Statistical Mechanics Data Analysis, Statistics and Probability |
| url | https://arxiv.org/abs/2412.17994 |