Orienting matroids representable over both GF(3) and GF(5) (Q1970078): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/eujc.1999.0308 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2090580978 / rank
 
Normal rank

Revision as of 00:46, 20 March 2024

scientific article
Language Label Description Also known as
English
Orienting matroids representable over both GF(3) and GF(5)
scientific article

    Statements

    Orienting matroids representable over both GF(3) and GF(5) (English)
    0 references
    0 references
    4 June 2000
    0 references
    The paper provides a simple, constructive proof of the fact that matroids that are representable over both GF(3) and GF(5) are also orientable. The proof relies on a result proved by the author in [J. Comb. Theory, Ser. B. 50, No. 2, 265-287 (1990; Zbl 0657.05017)]. In the course of the proof, a special \(D_0^8\)-mapping for \(\mathcal M\) is constructed, where \(D_0^8=\{0, \pm 1, \pm 2, \pm 4, \pm 8\}\). For such a mapping, there is a naturally arising \(\Sigma\)-mapping for \(\mathcal M\) into \(\Sigma=\{-, 0, +\}\). This \(\Sigma\)-mapping is derived from the \(D_0^8\)-mapping, and it is checked against the necessary conditions for orientability. The paper is concluded with a number of examples.
    0 references
    0 references
    0 references
    matroid representations
    0 references
    orientable matroid
    0 references
    0 references