Infinite gammoids (Q2260627)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6413657
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Infinite gammoids |
scientific article; zbMATH DE number 6413657 |
Statements
Infinite gammoids (English)
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
0 references
0 references
0 references
0 references
0 references
0 references
