dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

Long Range Effects in Discrete Systems

  • Start Date: June 26, 2002
  • Event Start Time: 12:30 PM
  • Event End Time: 1:30 PM
  • Organizers: Jessica L. Herold
  • Seminar Series: REU Seminar
  • Presenter(s): Jeff Kahn - Rutgers University
  • Event Location: DIMACS Seminar room
  • 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.