DIMACS Workshop on Puzzling Mathematics and Mathematical Puzzles:
a Gathering in Honor of Peter Winkler's 60th Birthday

June 8 - 9, 2007
DIMACS Center, CoRE Building, Rutgers University

Organizers:
Graham Brightwell, London School of Economic, G.R.Brightwell@lse.ac.uk
Dana Randall, Georgia Institute of Technolgy, randall@cc.gatech.edu
Tom Trotter, Georgia Institute of Technolgy, trotter@math.gatech.edu
Presented under the auspices of the Special Focus on Discrete Random Systems and Microsoft Research: http://research.microsoft.com.

Workshop Program:

This is a preliminary program 

Friday, June 8, 2007

 8:45 -  9:20  Breakfast and Registration

 9:20 -  9:30  Welcome and Opening Remarks
               Fred Roberts, DIMACS Director

 9:30 - 10:25  A whirling tour of chip-firing and rotor-routing
               Jim Propp, University of Massachusetts, Lowell

10:25 - 10:45  Break

10:45 - 11:40  A mixture of a lie doth ever add pleasure
               Joel Spencer, Courant Institute

11:40 - 12:35  Quantum random walk: the Markov chain with the jump
               probabilities that are simply unreal!
               Robin Pemantle, University of Pennsylvania

12:35 -  2:30  Lunch

 2:30 -  3:25  Maximal antichains in the hypercube
               Dwight Duffus, Emory University

 3:25 -  4:20  Covering congruences
               Carl Pomerance, Dartmouth College

 4:20 -  4:40  Break

 4:40 -  5:35  The puzzle of convergent sequences of dense graphs
               Jennifer Chayes, Microsoft Research

 6:00          Banquet

Saturday, June 9, 2007

 9:00 -  9:30  Breakfast and Registration

 9:30 - 10:25  Venn Diagrams and Symmetric Chain Decompositions
               Carla Savage, North Carolina State University

10:25 - 10:45  Break

10:45 - 11:40  Random-turn games and the overhang problem
               Yuval Peres, Microsoft Research and UC Berkeley

11:40 - 12:35  Some problems and some solutions
               Larry Shepp, Rutgers University

12:35 -  2:30  Lunch

 2:30 -  3:25  Internet file sharing and firing squad synchronization
               Ed Coffman, Columbia University

 3:25 -  4:20  Myths about card shuffling
               Peter Doyle, Dartmouth College

 4:20 -  4:40  Break

 4:20          Informal session
Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on June 7, 2007.