Talks
Fall 2020

Sharp Poincare and log-Sobolev Inequalities for the Switch Chain on Regular Bipartite Graphs

Thursday, October 22nd, 2020, 2:00 pm2:55 pm

Add to Calendar

Speaker: 

Konstantin Tikhomirov, Georgia Tech

Location: 

Zoom

 

We prove that the switch chain on d-regular bipartite graphs on n vertices satisfies the Poincare inequality with a constant of order O(nd) provided that d is less than a small constant power of n; moreover, when d is fixed, we establish a log-Sobolev inequality for the chain with a constant of order O(n log(n)). We show that both results are optimal. The estimates allow to significantly improve known bounds on the mixing time of the chain.
Joint work with Pierre Youssef.