Return to Colloquia & Seminar listing
Finitely Dependent Coloring
Algebra & Discrete Mathematics| Speaker: | Alexander Holroyd |
| Location: | 1147 MSB |
| Start time: | Mon, Feb 29 2016, 11:00AM |
Description
A central concept in the theory of random processes is mixing in its
various forms. The strongest and simplest mixing condition is finite
dependence, which states that variables at sufficiently well separated
locations are independent. A 50-year old conundrum is to understand the
relationship between finitely dependent processes and block factors (a
block factor is a finite-range function of an independent family). The
issue takes a very surprising new turn if we in addition impose a local
constraint (such as proper coloring) on the process. In particular, this
has led to the discovery of a beautiful yet mysterious random process
that seemingly has no right to exist.
note the special 11am time
