Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Oriented matroids and linear programming

Optimization

Speaker: Gus Wiseman, UC Davis
Location: 2112 MSB
Start time: Fri, Feb 24 2006, 2:10PM

Oriented matroids are discrete objects that embody many combinatorial properties of such geometric structures as hyperplane arrangements, point configurations, and zonotopes. In addition, they can be used to provide an abstraction for the combinatorics of the simplex method for linear programming. In this talk I will give an introduction to oriented matroids, illustrate their importance in geometry, and describe their relation to linear programming.