Skip to Content

Sponsors

No results

Tags

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Department of Mathematics

Combinatorics

Complex zeros and computational complexity of partition functions

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). Speaker(s): Alexander Barvinok (U. Michigan)

Explore Similar Events

  •  Loading Similar Events...

Back to Main Content