• Title of article

    Biased graphs IV: Geometrical realizations

  • Author/Authors

    Zaslavsky، نويسنده , , Thomas، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    67
  • From page
    231
  • To page
    297
  • Abstract
    A gain graph is a graph whose oriented edges are labelled invertibly from a group G, the gain group. A gain graph determines a biased graph and therefore has three natural matroids (as shown in Parts I and II): the bias matroid G has connected circuits; the complete lift matroid L0 and its restriction to the edge set, the lift matroid L, have circuits not necessarily connected. We investigate representations of these matroids. Each has a canonical vector representation over any skew field F such that G⊆F∗ (in the case of G) or G⊆F+ (in the case of L and L0). The representation of G is unique up to change of gains when the gain graph is full, but not in general. The representation of G or L is unique or semi-unique (up to changing the gains) for ‘thick’ biased graphs. The lift representations are unique (up to change of gains) for L0 but not for L. The bias matroid is representable also in other ways by points and hyperplanes; one of these representations dualizes the vector representation, while two, in projective space, strongly generalize the theorems of Menelaus and Ceva. (The latter specialize to properties of the geometry of midpoints and farpoints, and of median and edge-parallel hyperplanes, in an affine simplex.) The dual hyperplane representation can be abstracted away from fields to a kind of equational logic and permutation geometry that exist for every gain group. The lift matroids are representable by orthographic points and by linear, projective, and affinographic hyperplanes. L0 also has a metric hyperplanar representation that depends on the Pythagorean theorem. Incidental results are that Whitneyʹs 2-isomorphism operations preserve gains and, to an extent, matroids; and new definitions of the bias and lift matroids based on extremal properties of the rank functions.
  • Keywords
    arrangement of hyperplanes , Hyperplane separation , Menelaus , Ceva , Orthographic representation , Chromatic polynomial , Poincaré polynomial , Whitney-number polynomial , Pythagorean representation , Biased graph , Logic of equations , Balance , Permutation gain graph , Gain graph , Permutation representation , Matroid characteristic polynomial , Graphic lift matroid , Thick biased graph , Matroid representation , Geometric semilattice , Bias matroid , Whitney 2-isomorphism
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527314