The structure of 2-separations of infinite matroids
Abstract
Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits, and the edges of T correspond to certain nested 2-separations of M. These decompositions are invariant under duality.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.1135
- arXiv:
- arXiv:1201.1135
- Bibcode:
- 2012arXiv1201.1135A
- Keywords:
-
- Mathematics - Combinatorics;
- 05
- E-Print:
- 31 pages