Splicing Matroids

Details Splicing Matroids Splicing Matroids

2009-02-02

arxiv.org/abs/0902.0034v2

Mathematics

Combinatorics

27 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Splicing Matroids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Splicing Matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Splicing Matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-295917