Wednesday, October 07, 2020
12:00 PM -
1:00 PM
Online Event
Logic Seminar
Series: Logic Seminar Series
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.
Event Sponsors:
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.