• 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