The Setting
For two matroids on , the counting of common bases works on the doubled ground set , whose elements come in pairs, the two copies of each . Here is any finite set, any list of pairs of elements of , and any real function on the subsets of , read as the multiaffine polynomial in the variables , one for each element of .
A pair of elements of is empty, single or full in a subset of when contains none, exactly one or both of its entries and . A transversal, or plain state, of is a subset of in which every pair of is single.✦ For distinct pairs and of , a defect state of type is a subset of in which is empty, is full and every other pair of is single.✦ We write for the set of transversals and for the set of defect states of type .
A Markov chain on the transversals and all the defect states reweights each type of defect state by its own multiplier . The question is how large the multipliers may be, and how small, if neither the transversals nor any type of defect state is to be rare under the chain’s stationary distribution.
Slot Totals
For a pair of elements of , the pair direction is the indicator vector of , the vector of with entry at and at and elsewhere.✦ For a list of pairs, the slot total is the iterated derivative of along their pair directions, (1)✦ where is the derivative along a vector of , and is its coefficient at a set .
Two slot totals enter the claim below: the plain total and, for distinct pairs and of , the defect total , defined by (2) where is the list with and removed. When the entries of are distinct and cover , is the sum of over and the sum of over .
The Claim
Definition 1. Let be a family of real multipliers, one for every two pairs and of elements of . The chain states of form the set (3)✦ The chain multiplier and the chain weight of a subset of are (4)✦ (5)✦ the chain total of and is (6) and the mean of a real function on the subsets of under is ✦, with the mass of the defect states of type . The family of multipliers is good for when every is positive and, for all distinct pairs and of , (7)✦ whose left inequality is the lower half and whose right inequality is the upper half. Here is the indicator function of the set on the subsets of : it equals at a defect state of type and at every other subset.
Theorem 1. Let be a list of pairs of elements of a finite set whose entries are distinct and cover , let be a positive function on the subsets of , and let be a family of multipliers. If satisfies the upper half of (7), then (8)✦ If moreover every is positive, then (9)✦ If is good for , then for all distinct pairs and of , (10)✦
In the paper, the result reads: with on and on , and on , the multipliers are good when for , and then , and ; the paper writes for and indexes the pairs by and in place of and . The ratio in (9) is the mass of the transversals.
What Is Checked
The definitions (3) to (7) are stated over a list of pairs of elements of a finite set , a real function on the subsets of with its plain and defect totals and , and a family of real multipliers; the bounds (8) to (10) are stated over the same objects with , the entries of distinct and covering , positive, and only those conditions of goodness that each bound uses.