Permanent & Determinant: Non-identical Twins

Permanent & Determinant: Non-identical Twins
Tuesday, May 20, 2014

The determinant is undoubtedly the most important polynomial function in mathematics. Its lesser known sibling, the permanent, plays very important roles in enumerative combinatorics, statistical and quantum physics, and the theory of computation. In this lecture I plan to survey some of the remarkable properties of the permanent, its applications and impact on fundamental computational problems, its similarities to and apparent differences from the determinant, and how these relate to the P vs. NP problem.

This lecture is intended for a general Math and CS audience.

Here is a talk at UCLA that I wish I could go.



Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s