Return to Colloquia & Seminar listing
Nucleation Scaling in Jigsaw Percolation
Student-Run Research| Speaker: | Janko Gravner, University of California, Davis |
| Location: | 2112 MSB |
| Start time: | Wed, Jan 29 2014, 1:10PM |
Description
Jigsaw percolation is a model for collaborative problem solving: a nonlocal process that iteratively
merges connected clusters in a deterministic "puzzle graph" by using connectivity properties of
a random "people graph" on the same set of vertices. We presume the people graph is random
while the puzzle graph is a fixed deterministic graph. The main question is to estimate the probability
that the puzzle is solved, that is, that the process eventually produces a single cluster. Particularly
sharp answers can be obtained for the one dimensional ring and two dimensional torus puzzles.
This is joint work with David Sivakoff.
Pizza and soda will be served. The seminar will start at 1:10 instead of its usual time.