New posts in random-walk

Expected number of steps for reaching $K$ in a random walk

probability random-walk

Let $S_n$ be a Simple Random Walk. What is $E[S_m|S_n]$ if $m < n$?

probability statistics martingales random-walk

Let $S_n$ be a simple symmetric random walk. Show that $P(S_1S_2...S_{2n} \neq 0) = P(S_{2n} = 0)$

probability random-walk

Distribution of stopping time for biased random walk using martingales.

probability-theory stochastic-processes martingales random-walk

Executing multiple self-avoiding walks, recursively

c++ recursion game-physics random-walk

height of domino tower

random-walk

Number of steps the path-avoiding snail must take before a step size of $(2n - 1)/2^k$?

combinatorics random-walk extremal-combinatorics

2D Random Walk Hitting Time

probability markov-chains random-walk

Random walk $< 0$

stochastic-processes random-walk

Symmetric random walk with bounds

random-walk

Probability of two people meeting in a given square grid.

combinatorics combinations random-walk

Probability on entering direction of a simple random walk

probability probability-theory random-walk

Asymmetric random walk with unequal step size other than 1.

markov-chains martingales random-walk

Average swaps needed for a random bubble sort algorithm

graph-theory markov-chains expected-value random-walk sorting

Random walk: police catching the thief

probability random-walk

Probability of a biased random walk hitting an absorbing barrier in some number of steps

probability random-walk

A prime number random walk

prime-numbers random-walk visualization pattern-recognition

What is the probability that a random walk on $\mathbb{Z}^2$ will hit $(1,0)$ before $(2,0)$?

probability random-walk

A random walk on a finite square with prime numbers

prime-numbers random-walk visualization pattern-recognition

Random Walk Without Repetitions

probability random-walk