Infinite Gammoids
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.
Keyword(s):
1988 ◽
Vol 61
(2)
◽
pp. 533-537
◽
2000 ◽
Vol 10
(04)
◽
pp. 253-266
◽
2013 ◽
Vol Vol. 15 no. 2
(Graph Theory)
◽
2021 ◽
Vol 32
(01)
◽
pp. 93-114
1994 ◽
Vol 125
(1-3)
◽
pp. 153-167
◽