The Setting
Two matroids and , one for each parity of vertex, live on a double ray. Its vertices are the integers, and between the vertices and runs the bundle , a copy of the countable set of pairs with . So the vertex meets the bundles and , and the ground set is the disjoint union of all bundles. The bundle , between and , is the central one: at each vertex, the inward bundle is the one nearer to , and the outward bundle is the other. A matroid on , whose two sides are and , is copied onto the two bundles at every vertex, with on the inward bundle and on the outward one, and the copies at the vertices of one parity are summed into a matroid on .
The library makes this construction for any set in place of , on the ground set with bundles , and for any matroid on .
Vertices and Components
Fix a set . A parity is or . The set of vertices of parity is the set of integers with .✦
At a vertex , the bundle position is the map from the sides to that sends to the index of the inward bundle at and to the index of the outward one: (1)✦
For a vertex , the component map at is the map given by .✦ The trace of a set on the copy at is its preimage , a subset of .
The component bijection of parity is the map from to that sends a pair , with and , to : (2)✦
For a matroid , is its ground set, the family of its independent sets and the family of its bases.
The Claim
Definition 1. Let be a matroid on and a parity. The ray matroid is the matroid on that is the image under of the direct sum of copies of , one for each vertex of parity : (3)✦ If has the whole of as ground set, then (4)✦ For every set , (5)✦ and for every set , (6)✦ If has the whole of as ground set and , then (7)✦
In the paper, the result reads: with bundles and , is a copy of on whose side is the inward bundle, for and for , and whose side is the outward one, and and are self-dual on the same labels; there , and is the copy of at the vertex .
What Is Checked
The claim is stated over a set , a matroid on and a parity , through the vertices , the bundle positions (1), the component maps , the component bijection (2) and the ray matroid (3); the ground set (4) assumes that has the whole of as ground set, and the self-duality (7) assumes this and .
The library proves that is one-to-one and onto .