Partial fields and matroid representation (Q1922545): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1006/aama.1996.0010 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1006/AAMA.1996.0010 / rank
 
Normal rank

Latest revision as of 12:58, 16 December 2024

scientific article
Language Label Description Also known as
English
Partial fields and matroid representation
scientific article

    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