Partial fields and matroid representation (Q1922545): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2143602504 / rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2143602504 / rank | |||
Normal rank |
Revision as of 17:42, 21 March 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
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