Pattern Recognition on Oriented Matroids: K*-Vectors and Reorientations

2010/10/09 by Andrey O. Matveev, Matveev, Andrey O.
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.1010.1836

9 pages

arxiv created 2010/10/18 · arxiv updated 2010/10/19

Abstract

The components of K*-vectors associated to a simple oriented matroid M are the numbers of general or special tope committees for M. Using the principle of inclusion-exclusion, we determine how the reorientations of M on one-element subsets of its ground set affect K*-vectors.

Related

• Pattern Recognition on Oriented Matroids: Halfspaces, Convex Sets and Tope Committees
• Pattern Recognition on Oriented Matroids: Topes and Critical Committees
• Pattern Recognition on Oriented Matroids: Critical Committees and Distance Signals
• Pattern Recognition on Oriented Matroids: Layers of Tope Committees
• Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee