This website uses features that are not well-supported by your browser. Please consider upgrading to a browser and version that fully supports CSS Grid and the CSS Flexible Box Layout Module.
Sidebar image
NB: A PDF version of this announcement (suitable for posting) is also available.

Quasirandom processes

James Propp
University of Massachusetts at Lowell

Thursday, November 8, 2012
007 Kemeny Hall, 4 pm
Tea 3:30 pm, 300 Kemeny Hall

Abstract: Probability theory is concerned with regularities in random processes, such as laws of large numbers and limit-shape theorems. Recent work by researchers at the interface between probability and combinatorics shows that many of these regularities apply, sometimes in dramatically heightened form, to quasirandom systems: simple deterministic systems whose microscopic behavior is designed to mimic the average case behavior of random systems. Quasirandom processes often possess a richness of structure not evident in the random processes that inspired them. This talk will address the questions: Where do pictures like
http://rotor-router.mpi-inf.mpg.de/1Bio/?type=LRDU come from?
And, what are they telling us?

(Image due to Tobias Friedrich and Lionel Levine.)

This talk will be accessible to graduate students.