Spring 2016

Towards Understanding the Complexity of the Ising Partition Function

Wednesday, March 30th, 2016 10:30 am11:15 am

Add to Calendar

I will describe some recent observations related to the calculation of the Ising partition function, or equivalently the enumeration of the edge-cuts of graphs. In particular I will discuss geometric representation of binary linear codes, 4-dimensional discrete Ihara-Selberg function and relation with the 3-dimensional Ising and dimer problems, and complexity of the Max-Cut problem for embedded graphs.