User Tools

Site Tools


Amanda Ruiz (Binghamton)

A Final Polynomial for Every Non-Euclidean Oriented Matroid

Abstract for the Combinatorics Seminar 2012 February 21

An oriented matroid program is an abstraction of a linear program. For a non-euclidean oriented matroid, there is an analog to the simplex algorithm that results in an infinite loop. I will show how to obtain a final polynomial from the infinite loop.

This is the second of two talks based on “Euclideanness and final polynomials in matroid theory” by Jürgen Richter-Gebert. Final polynomials were defined in the first talk. The talk will include a brief review of final polynomials, but details will be excluded.

seminars/comb/abstract.201202ru2.txt · Last modified: 2020/01/29 14:03 (external edit)