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 answers only not deleted user 13650
2 votes

Probability of a topologically non-trivial random walk on a finte torus

Say the walk starts at $0$. The lattice in the torus is the image of ${\mathbb Z}^n$ under a quotient map, and your random walk on the torus is the image of a random walk on ${\mathbb Z}^n$. The wal …
Robert Israel's user avatar
0 votes
Accepted

First collision time of $n$ random walkers on a cycle

Suppose the initial distribution of walkers has each independently choosing a site with equal probabilities (note that multiply-occupied sites are allowed). This distribution is invariant under the pr …
Robert Israel's user avatar
4 votes
Accepted

Is this a random walk? Does it have a name?

I presume you mean $\epsilon = \epsilon_i$, where $\epsilon_i \sim \mathscr N(0,1)$ is independent of all the previous random variables. The pairs $(\theta_i, \hat{\theta}_i)$ form a Gaussian Markov …
Robert Israel's user avatar
5 votes
Accepted

Brownian motion of every point in the plane

Presumably you mean you have continuum-many independent Brownian motions, one (call it $W_p(t)$) with $W_p(0) = p$ for each $p$. Unfortunately I'm pretty sure the number of $p$ for which $W_p(t) = 0$ …
Robert Israel's user avatar
2 votes
Accepted

Random walks with exponential decreasing steps

In the case of the golden number $g = (\sqrt{5}-1)/2$, we have $g^n = (-1)^n (F_{n-1} - F_n g)$ where $F_n$ is the $n$'th Fibonacci number. Let $a_i, i=0,1,2,\ldots$ be $+1$ if the $i+1$'th step is to …
Robert Israel's user avatar
15 votes
Accepted

Random walk on a Penrose tiling

Presumably (though I don't have references handy) the behaviour of a quasiregular tiling in ${\mathbb Z}^d$ is essentially the same as that of ${\mathbb Z}^d$ itself. Essentially this should depend o …
Robert Israel's user avatar
1 vote

Generating function for Random Walk Hitting Time, taking the wrong root

It's $\dfrac{1}{qs} - G(s)$, so you could call it $E\left[ \dfrac{1}{qs} - s^\tau \right]$. Of course it's not a probability generating function, because it has negative coefficients except for the $ …
Robert Israel's user avatar
14 votes

What is the cover time of a random walk on a cube?

More generally, you could ask this for any irreducible Markov chain and any starting state. For each nonempty set S of vertices not containing the starting state $s_0$, let $T_S$ be the time (in steps …
Robert Israel's user avatar
3 votes

Distribution of a random walk on a directed line

I assume the "between" is inclusive. The transition matrix $P$ is thus lower triangular with all entries $1/n$ in the $n$'th row, and you want $(P^t)_{nj}$ for $1 \le j \le n$. The ordinary generati …
Robert Israel's user avatar
1 vote

Number of deaths in birth-death process conditioned on start and end points

Let $X(t)$ be the total population of individuals alive at time $t$ and $Y(t)$ the number of original individuals (present at $t=0$) surviving at time $t$. Thus we have $(X(0), Y(0)) = (i,i)$ and the …
Robert Israel's user avatar
6 votes

Markov chains: invariant measures and explosion

1) No, it won't. Suppose $\mu_j(t)$ is the probability vector at time $t$. Let explosions happen at rate $r(t)$ at time $t$. Then we should have $$ \dfrac{d}{dt} \mu_j(t) = -3^j \mu_j(t) + (2/3) 3^ …
Robert Israel's user avatar