Stars of rank reduction

02/14/2017 - 12:15pm
02/14/2017 - 1:10pm
Ghassan Sarkis (Pomona College)

I want to reduce the rank of a $(0,1)$-matrix by deleting some of its rows. What is the fastest way I can do this? And why do I care? In this talk, I will introduce a simple rank-reduction problem inspired by a long-standing conjecture, discuss a partial solution that came out of a senior thesis investigation, and ask one or two combinatorial/discrete geometric/linear algebraic questions whose answers are not known to me. If you know some linear algebra, you will understand at least most of what I say.

Millikan 2099, Pomona College