Dept Banner
Dept Banner


Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

Matrix permanent and its norm

Location:  Hill Grad Student Lounge
Date & time: Wednesday, 21 September 2016 at 12:10PM - 12:11PM

Pat Devlin, Rutgers University: The permanent of a matrix is super important. It's a lot like the determinant except that the permanent is notoriously difficult to work with. So it's nice when you can say anything at all about the permanent.

In this talk, we (essentially) characterize the matrices whose permanents are large, and we show the outline of the proof. The main idea is to exploit a known formula relating the permanent to the expectation of a certain random variable, and then we just beat the thing to death via the magic of probability.

This is joint work with Ross Berkowitz, and time permitting I may get around to mentioning this fact.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530