Limit shape of first-passage percolation
Statement
On , start with the origin black and every other vertex white. Repeatedly choose uniformly an edge having one black and one white endpoint and recolor the white endpoint black. After rescaling the growing black set to have fixed diameter, the shape theorem gives convergence to a deterministic convex limit shape. Determine that limit shape explicitly.
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.