The Setting
Let be a matroid on a ground set , with rank function , and let be its dual, the matroid on whose bases are the complements of the bases of , with rank function .
Fix a natural number . A paired ground set is a set of two copies of matched in the pairs , and the matroids considered on it have rank . For a subset of with the complement also has elements, and the question is how the rank of in the dual is read off from ranks in the matroid itself.
Rank Weights
Fix a real number . For a matroid on , the rank weight of a set is the real number (1)✦
The Claim
Theorem 1. Let be a matroid of rank on a ground set , let be a subset of with elements, and let be a real number. Then (2)✦ and the rank weights (1) built from this and satisfy (3)✦
In the paper, the result reads: for every , and, for a matroid of rank on a ground set of elements and a set with , .
What Is Checked
The claim is stated over a matroid of rank on a ground set , its dual and the rank functions of the two, a set of elements of and its complement, and the rank weight (1) for this and a real number .