Caltech Home > PMA Home > Master Calendar > Logic Seminar
open search form
Wednesday, October 07, 2020
12:00 PM - 1:00 PM
Online Event

Logic Seminar

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 mathinfo@caltech.edu or visit https://caltech.zoom.us/j/81562457820?pwd=aVJHVVpVcG9jZVRQb0hNSFJrQ0xUUT09.