Graduate Seminar

Scheduled Talk - November 18, 2009 - [ 12:00PM in DH 1064 ]

John Arellano

"Circuits and Cocircuits of Matroids"

Abstract:
In his 1935 paper, "On the Abstract Properties of Linear Dependence", Hassler Whitney introduced matroids as a way to generalize the idea of independence. He provided examples of matroids that arise from matrices and graphs. In this talk, I will give an introduction to basic concepts in matroid theory. I will also discuss how some of these concepts relate to Sensor Network Design and Compressive Sensing.