Return to Colloquia & Seminar listing
Nucleation Scaling in Jigsaw Percolation
Student-Run Research Seminar| Speaker: | Janko Gravner, University of California, Davis |
| Location: | 2112 MSB |
| Start time: | Wed, Jan 29 2014, 1:10PM |
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.