Abstract: The central curve of a linear program is the algebraic curve along which the interior point algorithms travel. We determine the degree, genus and defining ideal of this curve. These invariants, as well as the total curvature of the curve, are expressed in the combinatorial language of matroid theory. This is joint work with Jesus De Loera and Cynthia Vinzant.
This talk will be accessible to graduate students.