Pattern Recognition on Oriented Matroids: Halfspaces, Convex Sets and Tope Committees

Abstract

The principle of inclusion-exclusion is applied to subsets of maximal covectors contained in halfspaces of a simple oriented matroid and to convex subsets of its ground set for enumerating tope committees.Comment: 15 pages; v.2 - minor improvements, v.3,4 - new Section 7 and references adde