Events
Spring 2019
Sidorenko-type inequality for determinants
Wednesday, January 30th, 2019, 10:30 am–12:00 pm
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.