Events
Spring 2019

Sidorenko-type inequality for determinants
Wednesday, Jan. 30, 2019 10:30 am – 12:00 pm PST
Parent Program:
Speaker:
Peter Csikvari
Location:
Room 116
We study a class of determinant inequalities that are closely related to Sidorenko's famous conjecture (also conjectured by Erdős and Simonovits in a different form). Our main result can also be interpreted as an entropy inequality for Gaussian Markov random fields. Connection with graph homomorphisms, Ihara zeta function and the number of spanning trees is also discussed. Joint work with Balázs Szegedy.