Loading...
Please wait, while we are loading the content...
Similar Documents
Line crossing problem for biased monotonic random walks in the plane
| Content Provider | Semantic Scholar |
|---|---|
| Author | Javaheri, Mohammad |
| Copyright Year | 2008 |
| Abstract | In this paper, we study the problem of finding the probability that the two-dimensional (biased) monotonic random walk crosses the line y = �x+d, where �,d ≥ 0. A �-biased monotonic random walk moves from (a,b) to (a + 1,b) or (a,b + 1) with probabilities 1/(� + 1) and �/(� + 1), respectively. Among our results, we show that if - ≥ ⌈�⌉, then the �-biased monotonic random walk, starting from the origin, crosses the line y = �x + d for all d ≥ 0 with probability 1. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://arxiv.org/pdf/0709.3316v1.pdf |
| Alternate Webpage(s) | http://arxiv.org/pdf/0709.3316v1.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |