Linear Algebra Done Differently: An Introduction to the Theory of Matroids

By Kenneth Ascher

March 19, 2014

Abstract

Many geometric problems can be more easily solved once converted into the language of matroids-- a combinatorial geometric theory generalizing the notion of linear independence in a vector space. I will introduce matroids through examples and talk about some of their properties. I will hopefully get to connect them to some geometric problems, such as the study of hyperplane arrangements. This talk is quite elementary and assumes nothing other than very basic linear algebra.