Research Experience for Undergraduates (REU) Seminar


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.


Back to REU home page.