All Questions
3 questions
12
votes
3
answers
1k
views
How to sample a uniform random polyomino?
A polyomino is formed by joining finitely many unit squares edge to edge. It may be regarded as a finite subset of the regular square tiling with a connected interior. In particular, for us, ...
2
votes
3
answers
376
views
Generations until fixation: A nontrivial generalization of a dice convergence problem
In spite of its "recreational" aspect, this question appears to me to be research-level and (I hope) clearly formulated and tagged.
Edit 4/4/20: You can find a related question with the ...
1
vote
0
answers
181
views
Random walk on 2d lattice with obstacles
Consider a random work on $L=\mathbb Z^2$ endowed with obstacles (i.e each cell $(x,y)$ of $L$ may contain a obstacle, i.e the random walk halts whenever it hits such a cell). Let $P(x,y) = 1$ if cell ...