Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Nucleation Scaling in Jigsaw Percolation

Student-Run Applied & Math 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.