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 :
بازگشت