Pattern Recognition on Oriented Matroids: Halfspaces, Convex Sets and Tope Committees
Combinatorics
2010-10-13 v4
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.
Cite
@article{arxiv.1008.4100,
title = {Pattern Recognition on Oriented Matroids: Halfspaces, Convex Sets and Tope Committees},
author = {Andrey O. Matveev},
journal= {arXiv preprint arXiv:1008.4100},
year = {2010}
}
Comments
15 pages; v.2 - minor improvements, v.3,4 - new Section 7 and references added