Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
7
votes
Accepted
Spiral lattice random walk
It seems to me that this random walk is recurrent. Denote $Y_n=\|X_n\|$, where $(X_n, n\geq 0)$ is your "spiral" walk. Then, as $x\to \infty$, my calculations imply that
$$
\mathbb{E}(Y_{n+1}-Y_n\mid …
7
votes
Accepted
Recurrence of Poisson binomial distributed random walk
$S_n$ is a martingale with bounded jumps, and there is a result that it should either converge to a finite limit, or fluctuate, in the sense that $\limsup S_n=+\infty$, $\liminf S_n=-\infty$ (this, I …
7
votes
Accepted
How many times does a simple symmetric random walk of length n return to the origin?
All these questions are answered in paragraph 6 of Chapter III of Volume 1 of "An Introduction to Probability Theory and its Applications" by Feller.
In particular:
(1) $p=1/2$ is indeed the "right" …
12
votes
Accepted
The mean square distance of a random walk from the origin
Let us divide the (time) interval $[0,n]$ into $n/t$ subintervals of length $t$. Let us call the $k$th interval good, if, during that interval, the random walk spends time at least $t/5$ to the left o …
5
votes
Random walk visiting a cylinder infinitely often
Well, for $d\geq 2$, the projection of $S_n$ onto a hyperplane orthogonal to $\vec{p}$ is a zero-mean $(d-1)$-dimensional random walk with bounded jumps. Therefore, the answer to your question is ''ye …
0
votes
The necessary sufficient condition for recurrence of a Markovian random walk
No, it's not sufficient, you need assumptions on the tails of $\sigma$'s. See Chapter 5 of http://www.ime.unicamp.br/~popov/book_lyapunov.pdf
0
votes
Example of random walk in a random environment (RWRE) saying things on the environment
A couple of "one-dimensional" examples: https://arxiv.org/abs/1210.6328 and https://arxiv.org/abs/2209.00101