Talks
Spring 2016
Towards Understanding the Complexity of the Ising Partition Function
Wednesday, March 30th, 2016, 10:30 am–11:15 am
Speaker:
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.