Spring 2019

Sidorenko-type inequality for determinants

Wednesday, Jan. 30, 2019 10:30 am12:00 pm PST

Add to Calendar

Parent Program: 

Peter Csikvari


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.