Events Calendar

Oberlin College Mathematics Department Lenora Lecture

Monday, January 8, 2018 at 4:00pm

King Building, 203 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.

Subscribe
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

Recent Activity

People Interested

Getting Here