{ "id": "1008.4100", "version": "v4", "published": "2010-08-24T18:19:11.000Z", "updated": "2010-10-12T02:20:45.000Z", "title": "Pattern Recognition on Oriented Matroids: Halfspaces, Convex Sets and Tope Committees", "authors": [ "Andrey O. Matveev" ], "comment": "15 pages; v.2 - minor improvements, v.3,4 - new Section 7 and references added", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v4", "updated": "2010-10-12T02:20:45.000Z" } ], "analyses": { "keywords": [ "convex sets", "pattern recognition", "halfspaces", "enumerating tope committees", "convex subsets" ], "note": { "typesetting": "TeX", "pages": 15, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2010arXiv1008.4100M" } } }