Partial fields and matroid representation (Q1922545)

From MaRDI portal





scientific article; zbMATH DE number 922450
Language Label Description Also known as
default for all languages
No label defined
    English
    Partial fields and matroid representation
    scientific article; zbMATH DE number 922450

      Statements

      Partial fields and matroid representation (English)
      0 references
      0 references
      0 references
      1 September 1996
      0 references
      Let \(F\) be a field and \(G\) be a subgroup of the multiplicative group of \(F\) so that \(g\in G\) implies \(-g\in G\). A matroid representable over \(F\) by a matrix \(A\) is a \((G,F)\) matroid if all the non-zero subdeterminants of \(A\) are in \(G\). This generalization of regular (or totally unimodular) matroids led the authors to the study of matroids over partial fields (where the sum of two elements may not be defined). The class of these matroids is shown to be closed under standard matroid operations including dual, taking minors, direct sum and 2-sum. Relations to Dowling geometries are also studied.
      0 references
      matroid representation
      0 references
      matroids over partial fields
      0 references
      Dowling geometries
      0 references

      Identifiers