Splicing matroids

DOI10.1016/J.EJC.2011.01.018MaRDI QIDQ2275463zbMATH OpenOpenAlexFDO

Authors William R. Schmitt, Joseph E. Bonin

Publication date 9 August 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0902.0034

zbMATH Keywords

matroid amalgams

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: 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 LU 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.

Recommendations

• scientific article; zbMATH DE number 3880731
• scientific article; zbMATH DE number 3904603
• The free product of matroids
• On the structure of spikes
• Semidirect sums of matroids

Cites work

• A unique factorization theorem for matroids
• An Affine Representation for Transversal Geometries
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3537694 (Why is no real title available?)
• scientific article; zbMATH DE number 3608715 (Why is no real title available?)
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Modular Constructions for Combinatorial Geometries
• Non‐Algebraic Matroids exist
• Primitive elements in the matroid-minor Hopf algebra
• The free product of matroids
• The Higgs factorization of a geometric strong map
• Theory of Matroids

Cited in

(6)

• A notion of minor-based matroid connectivity
• Delta-matroids as subsystems of sequences of Higgs lifts
• Semidirect sums of matroids
• scientific article; zbMATH DE number 3904603 (Why is no real title available?)
• Lattice path matroids and quotients
• The excluded minors for GF(5)-representable matroids on ten elements

This page was built for publication: Splicing matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275463)