arXiv Analytics

Sign in

arXiv:1008.4100 [math.CO]AbstractReferencesReviewsResources

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

Andrey O. Matveev

Published 2010-08-24, updated 2010-10-12Version 4

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.

Comments: 15 pages; v.2 - minor improvements, v.3,4 - new Section 7 and references added
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1105.3542 [math.CO] (Published 2011-05-18)
On sumsets of convex sets
arXiv:math/0702557 [math.CO] (Published 2007-02-19, updated 2007-09-07)
On convex sets associated with permutations, cuts, and certain metrics
arXiv:2011.14690 [math.CO] (Published 2020-11-30)
Pattern Recognition on Oriented Matroids: Subtopes and Decompositions of (Sub)topes

Links

Toolbox