Infinite gammoids (Q2260627)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Infinite gammoids
scientific article

    Statements

    Infinite gammoids (English)
    0 references
    0 references
    0 references
    11 March 2015
    0 references
    Summary: Finite strict gammoids, introduced in the early 1970's, are matroids defined via finite digraphs equipped with some set of sinks: a set of vertices is independent if it admits a linkage to these sinks. In particular, an independent set is maximal (i.e. a base) precisely if it is linkable onto the sinks. In the infinite setting, this characterization of the maximal independent sets need not hold. We identify a type of substructure as the unique obstruction. This allows us to prove that the sets linkable onto the sinks form the bases of a (possibly non-finitary) matroid if and only if this substructure does not occur.
    0 references
    infinite matroids
    0 references
    strict gammoids
    0 references
    transversal matroid
    0 references
    linkage
    0 references
    infinite digraphs
    0 references
    rays
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references