Event Title: OR
Speaker Last Name:    OR
Year: (yyyy)

Mathematics Colloquium


Date:  Tuesday, November 21, 2006

Title:  Submodular Percolation

Abstract:  Scheduling sequences of reals to minimize their maximum sum leads naturally to a partial order on real words called the "worm order". It turns out that in any submodular system there is a maximal chain which is minimum in the worm order among all paths from 0 to 1; this results in conditions under which a process can be scheduled without taking backward steps, and also permits the analysis of a form of coordinate percolation. Joint work in part with Graham Brightwell (LSE) and in part with Lizz Moseman (Dartmouth).

Speaker:  Peter Winkler
Institution:  Dartmouth


Back to current Colloquium List
Back to UM Math seminars page


Department of Mathematics   |   2074 East Hall   |  530 Church Street  
Ann Arbor, MI 48109-1043
Phone: 734.764-0335   |   Fax: 734.763-0937

The page last modified
Site errors should be directed to