Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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, ...
Matthew Kahle's user avatar
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 ...
Benjamin Dickman's user avatar
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 ...
dohmatob's user avatar
  • 6,853