Splicing Matroids
| dc.creator | Bonin, Joseph E. | |
| dc.creator | Schmitt, William R. | |
| dc.date | 2009-02-02 | |
| dc.date | 2009-02-03 | |
| dc.date.accessioned | 2026-07-07T12:36:48Z | |
| dc.date.available | 2026-07-07T12:36:48Z | |
| dc.description | We introduce and study a natural variant of matroid amalgams. For matroids M(A) and N(B) such that M/(A-B)=N(B-A), we define a splice of M and N to be a matroid L on the union of A and B with L(B-A)=M and L/(A-B)=N. We show that splices exist for each such pair of matroids M and N; furthermore, there is a freest splice of M and N, which we call the free splice. We characterize when a matroid L(E) is the free splice of L\U and L/V for subsets U and V of E. We study minors of free splices and the interaction between free splice and several other matroid operations. Although free splice is not an associative operation, we prove a weakened counterpart of associativity that holds in general and we characterize the triples for which associativity holds. We also study free splice as it relates to various classes of matroids. | |
| dc.description | 27 pages, 3 figures | |
| dc.identifier | https://arxiv.org/abs/0902.0034 | |
| dc.identifier | http://arxiv.org/abs/0902.0034 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/218221 | |
| dc.subject | Combinatorics | |
| dc.title | Splicing Matroids | |
| dc.type | text |