Events
Spring 2019

Sidorenko-type inequality for determinants

Jan 30, 2019 10:30 am – 12:00 pm 

Add to Calendar

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.