Advertisement

Algebraic and geometric representation of matroids

  • András Recski
Chapter
  • 307 Downloads
Part of the Algorithms and Combinatorics book series (AC, volume 6)

Abstract

One of our first examples at the introduction of matroids was the following. Let T be an arbitrary field, V[T] be a vector space over T and S be a set of vectors from this vector space. This set leads to a matroid M = (S, F) as follows: XS is independent (denoted by XF) if and only if the vectors, belonging to X are linearly independent over T.

Keywords

Geometric Representation Arbitrary Field Finite Geometry Parallel Element Matroid Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • András Recski
    • 1
  1. 1.Eötvös Loránd UniversityBudapest VIIIHungary

Personalised recommendations