Oberlin College and Conservatory

Oberlin College Mathematics Department Lenora Lecture

Monday, January 8 at 4:00pm

King Building, 239
10 North Professor Street, Oberlin, OH 44074

Assistant Professor of Mathematics Tristram Bogart ’01 of the Universidad de los Andes, Bogotá, Colombia, is guest lecturer for the mathematics department. His topic is Determinants vs. Permanents.

Abstract
Two of the most important invariants of a square (nxn) matrix are its *determinant* and its *permanent*. The definitions of the two are very similar, differing only by signs. Yet in other ways they are profoundly different. The determinant is geometric in nature: it measures area, volume, or in general n-dimensional volume. It can be efficiently computed by the Gaussian elimination algorithm.

The permanent is not geometric but combinatorial: it can be used to solve a wide range of counting problems. Indeed, in the power of the permanent lies its very weakness: so many problems can be solved this way that there is strong reason to believe that there is no efficient algorithm to compute permanents.

Reception: 4 p.m., King 203
Lecture: 4:30 p.m., King 239

Event Type

Lectures/Symposia/Workshops

Departments

Academic, Mathematics

Contact Person

Pat Armstrong

Contact Phone Number

440-775-8083

Contact E-mail Address

parmstro@oberlin.edu

Subscribe
Google Calendar iCal Outlook

Recent Activity