Skip to main content
Serguei Popov's user avatar
Serguei Popov's user avatar
Serguei Popov's user avatar
Serguei Popov
  • Member for 9 years, 2 months
  • Last seen this week
comment
How to prove positive recurrence of a queue server system that stops for maintenance?
If $V$ is $f$, then it is finite (at least in one-dimensional case).
revised
Loading…
Loading…
answered
Loading…
comment
Vanishing zeroes in matrix powers
By the way, maybe the following strategy may be of use: since you can assume that all elements of the initial matrix are 0 or 1, you can brute-force this $m(n)$ on a computer at least for n=1,2,3,4,5 (maybe 6 too - there are $2^{n^2}$ matrices). And then look up that sequence on oeis.org
answered
Loading…
comment
2 Random Walkers on 2d square lattice, Torus
Just to be sure: you mean "meet for the first time at time $t$", or "be at the same location at time $t$"?
revised
Loading…
comment
Distribution of the cover time of a finite path?
I mean, let us suppose that your vertices are rather labeled $\{0,\ldots,n-1\}$, and you start in $0$. Now, instead of considering the random walk with reflection in $0$ (and waiting until it comes to $n-1$), you may as well consider the simple random walk on $\{-(n-1),\ldots,n-1\}$ (in fact, the reflected random walk is just its absolute value). So, the hitting time of $n-1$ for the reflected random walk is the same as the hitting time of $\{-(n-1),n-1\}$ for the "normal" random walk on $\{-(n-1),\ldots,n-1\}$.
answered
Loading…
comment
Distribution of the cover time of a finite path?
what's the initial position of the walk?
Loading…
comment
"Surprising" examples of Markov chains
basically, yes. Seems we typed it roughly at the same time...
answered
Loading…
awarded
answered
Loading…
awarded
Loading…
comment
Solution for 2 variable recurrence for a problem similar to gambler's ruin
Edited the answer. (I have the 8th edition of the Ross' book.)
1 2 3
4
5
9