pith. sign in

arxiv: 1310.6644 · v1 · pith:JGSF2VTSnew · submitted 2013-10-24 · 🧮 math.CO

Infinite strict gammoids

classification 🧮 math.CO
keywords sinksindependentadmitscharacterizationfinitegammoidsinfinitelinkage
0
0 comments X
read the original abstract

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. An independent set is maximal precisely if it admits a linkage 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 to the characterization. We then show that the sets linkable onto the sinks form the bases of a (possibly non-finitary) matroid precisely when the substructure does not occur.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.