Next: Recommended readings before the
Up: Info-page on CGC Block
Previous: Instructors
Geometric objects (like polytopes or arrangements of hyperplanes) carry two layers of information. First of all they are described by the coordinates of the parts involved. On the other hand there is also a combinatorial description that cares only about the relative position of the elements. This lecture is about the subtle interplay of coordinates and combinatorics. We introduce the "theory of oriented matroids" as the primary framework for the study. This theory allows us to get deep structural insight in topics like "polytope theory", "linear optimization", "automatic geometric theorem proving", "quasicrystals" and many more.
Komei Fukuda
12/14/2000