Caltech Logo

Logic Seminar

Wednesday, October 7, 2020
12:00pm to 1:00pm
Add to Cal
Online Event
Factor of i.i.d. processes and Cayley diagrams
Riley Thornton, Department of Mathematics, UCLA,

A Cayley diagram for a Cayley graph G=Cay(Γ,E)G=Cay⁡(Γ,E) is an edge labelling of GG with generators from EE so that a path is labelled with a relation in ΓΓ if and only if it is a cycle. I will show how Aut(G)Aut⁡(G)-f.i.i.d. Cayley diagrams can be used to lift ΓΓ-f.i.i.d. solutions of local combinatorial problems to Aut(G)Aut⁡(G)-f.i.i.d. solutions. And, I will investigate which graphs admit Aut(G)Aut⁡(G)-f.i.i.d. Cayley diagrams, answering a question of Weilacher on approximate chromatic numbers in the process.

For more information, please contact Math Department by phone at 626-395-4335 or by email at [email protected] or visit https://caltech.zoom.us/j/81562457820?pwd=aVJHVVpVcG9jZVRQb0hNSFJrQ0xUUT09.