Skip to main content
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
Results tagged with
Search options not deleted user 81488
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
Serguei Popov's user avatar
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 …
Serguei Popov's user avatar
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 …
Serguei Popov's user avatar
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 …
Serguei Popov's user avatar
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
Serguei Popov's user avatar
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" …
Serguei Popov's user avatar
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 …
Serguei Popov's user avatar