
It has recently been shown that infinite matroids can be axiomatized in a way that is very similar to finite matroids and permits duality. This was previously thought impossible, since finitary infinite matroids must have non-finitary duals. In this paper we illustrate the new theory by exhibiting its implications for the cycle and bond matroids of infinite graphs. We also describe their algebraic cycle matroids, those whose circuits are the finite cycles and double rays, and determine their duals. Finally, we give a sufficient condition for a matroid to be representable in a sense adapted to infinite matroids. Which graphic matroids are representable in this sense remains an open question.
Figure corrected
Duality, Representability, Cycle matroid, Graph, Theoretical Computer Science, Infinite matroid, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Bond matroid, Combinatorics (math.CO), Whitney
Duality, Representability, Cycle matroid, Graph, Theoretical Computer Science, Infinite matroid, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Bond matroid, Combinatorics (math.CO), Whitney
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 16 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
