9.2Convex Sets and Tope Committees

In this section, where we follow Section 6.10 almost word for word, we continue to count tope committees for oriented matroids.

Let the antichain ϒ:={ υ 1 ,..., υ t }B ( T ) ( | T |/2 ) again represent the family of positive halfspaces of a simple oriented matroid := (Et, ), which is not acyclic, in the Boolean lattice () of all subsets of its set of topes . We have

| I 1 2 ,k ( B( T

Get Pattern Recognition on Oriented Matroids now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.