Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

The foundation of generalized parallel connections, 2-sums, and segment-cosegment exchanges of matroids

Creative Commons 'BY' version 4.0 license
Abstract

We show that, under suitable hypotheses, the foundation of a generalized parallel connection of matroids is the relative tensor product of the foundations. Using this result, we show that the foundation of a 2-sum of matroids is the absolute tensor product of the foundations, and that the foundation of a matroid is invariant under segment-cosegment exchange.

Mathematics Subject Classifications: 05B35, 20Axx

Keywords: Matroids, pastures, foundations, generalized parallel connection, 2-sum, segment-cosegment exchange