Tagged Questions
0
votes
0answers
27 views
planar walks and catalan numbers
prove that following numbers are equal:
(unordered) pairs of lattice paths with n+1 steps each, starting at (0,0), using steps (0,1) or (1,0), ending at the same point and only intersecting at the ...
12
votes
3answers
255 views
Select a new value from last $N$ values; how long until the last $N$ are all the same?
Say first we have N distinct numbers in a line, like 1,2,3,...,N, in each round, we choose a ...
6
votes
2answers
256 views
A question on calculating probabilities for the random walk
I am currently working on a high school project revolving around the 'Cliff Hanger Problem' taken from ”Fifty Challenging Problems in Probability with Solutions” by Frederick Mosteller.
The problem ...
0
votes
2answers
140 views
Question from section 1.5 of Chung's Spectral Graph Theory
I'm (slowly) reading Fan Chung's Spectral Graph Theory. At the moment, I'm in section 1.5 which is about eigenvalues and random walks. There's a small technical point that puzzles me.
The context ...
2
votes
1answer
92 views
$1$D bidirectional random walk question
In a $1$D random walk on x axis a
particle can turn left with
probability $\frac{3}{4}$ and right
with probability $\frac{1}{4}$. What
is the probability that $|x|\leq 1 $
for $1\leq ...
