Title of article
Axioms for maximal vectors of an oriented matroid; a combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes
Author/Authors
da Silva، نويسنده , , Ilda P.F. da Silva، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
21
From page
125
To page
145
Abstract
We prove that an oriented matroid over a set E can be regarded as a subset W vertices of a cube [−1, +1]E′ > RE′, E′ > E, symmetrical with respect to the origin of RE′ and with the property that every subset of vertices of W, lying on a face of the cube and symmetrical with respect to the center of the face, coincides with the orthogonal projection of W into the face.
recisely, if we are given a subset W of vertices of a cube [−1, +1]E′ > RE′, E′ > E, satisfying the above symmetry property, then W is the family of maximal vectors (or maximal covectors) of an oriented matroid M over E, and E′ is the subset of elements of E which are not coloops (respectively, are not loops) of M.
ly, our main theorem gives the first set of axioms for maximal vectors of an oriented matroid which does not impose as an axiom hereditarity for minors.
the Topological Representation Theorem for oriented matroids, this result may be regarded as a combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes.
Journal title
European Journal of Combinatorics
Serial Year
1995
Journal title
European Journal of Combinatorics
Record number
1546779
Link To Document