Speaker: Jeff Kahn
Topic: Long Range Effects in Discrete Systems
Date and time: Wednesday June 26, 2002, 12:30 pm -2 pm
Location: DIMACS Center, Room 431, Rutgers University, Piscataway,
NJ
Lunch will be served.
Abstract
The general question is, if we sample (e.g. uniformly)
from a large discrete system, what can we say about
the extent to which what happens in one part of the
system affects probabilities in other, distant parts.
For example, if we choose uniformly from all legal
colorings of a large graph using colors from some set
of size k, when does knowing what happens at a particular
vertex u significantly influence what happens at vertices
far from u?
We'll try to mention a few things of this type that are
known and a few that aren't.