• Title of article

    Splicing matroids

  • Author/Authors

    Bonin، نويسنده , , Joseph E. and Schmitt، نويسنده , , William R.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    23
  • From page
    722
  • To page
    744
  • Abstract
    We introduce and study a natural variant of matroid amalgams. For matroids M ( A ) and N ( B ) with M . ( A ∩ B ) = N | ( A ∩ B ) , we define a splice of M and N to be a matroid L on A ∪ B with L | A = M and L . 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 ( A ∪ B ) is the free splice of L | A and L . B . 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.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2011
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549707