Seminar Event Detail


Combinatorics

Date:  Friday, October 21, 2016
Location:  4088 East Hall (3:10 PM to 4:00 PM)

Title:  Complex zeros and computational complexity of partition functions

Abstract:   I plan to discuss how the location of complex zeros affects the computational complexity of partition functions. Partition functions are polynomials with positive integer coefficients enumerating various combinatorial structures (and typically originating in problems of statistical physics). This will be illustrated by the examples of the permanent of a matrix ("dimer model" in physics) and its higher dimensional versions ("polymer model" in physics), and, time permitting, the independence polynomial of a graph ("hard core model" in physics).

Files:


Speaker:  Alexander Barvinok
Institution:  U. Michigan

Event Organizer:     

 

Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page.