Mathematics Colloquia and Seminars

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

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