arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2010-08-24 | Updated: 2010-10-12
Comments: 15 pages; v.2 - minor improvements, v.3,4 - new Section 7 and references added

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.

BibTeX

Loading...