The Setting
From §3 to §6 the library works with a finite set , lists of disjoint pairs of elements of , and a positive function on the subsets of in place of the paper’s polynomial . A multiaffine polynomial in variables indexed by is identified with its coefficient function on the subsets of , and the matroids enter only through the hypothesis that has the slot signature property (defined below).
Lemma 4.1 compares two weighted families of sets. Fix a subset of , two distinct elements and outside it, and a list of pairs of other elements. Adding one element of each pair to gives sets, doing the same to gives more, and weights them. The question is how far apart the -weighted means of a real function on the two families can be, against the Dirichlet energy of on a graph of single exchanges joining them: the comparison a Poincaré inequality makes, with a gap between two means in place of a variance.
Slot Totals and the Signature Property
The indicator vector of a finite set is the vector of with entry on and elsewhere✦, and the pair direction of a pair is ✦. For vectors of , the iterated derivative of applies the directional derivatives along in turn, acting on coefficient functions.✦
The slot total of along a list of pairs of elements of is the iterated derivative along the pair directions, (1)✦ When the pairs are disjoint and avoid a set , its value is the sum of over the sets obtained from by adding one element of each pair. The list is fresh for a set when the entries of its pairs are distinct and none lies in .✦
The face Hessian of a real function on the subsets of at a subset is the symmetric matrix indexed by with zero diagonal and off-diagonal entries (2)✦ A bilinear form on a real vector space has one positive direction when, for every vector with , every vector with has ; for a symmetric form this is the condition of at most one positive eigenvalue.✦ A function on the subsets of has the slot signature property when, for every list of pairs of elements of and every subset of , the bilinear form of the face Hessian has one positive direction.✦
The Slot Graph
Besides and , fix a finite family of roots , , and a function of multipliers. The slot vertex set is the set of subsets of obtained from by adding one element of each pair and then one more element , either a root or the element of a pair that was not taken: (3)✦ For a single pair and the roots and , its sets are , , , and .
Two subsets and of are exchange adjacent when one is obtained from the other by exchanging one element: there are a set and distinct elements with (4)✦
The missing multiplier of a subset of is the sum of over the roots in plus for each pair contained in : (5)✦
The slot graph energy of a real function on the subsets of is its Dirichlet energy on the exchange graph, which joins the exchange adjacent sets of , with conductance the smaller of and on the edge from to : (6)✦ For a choice of the elements in (3), the clique energy of on the sets , with running over the roots and , is the Dirichlet energy of on the complete graph on these sets, with the weight and the multiplier at each set. The transport energy of a real function on the subsets of is the sum of these clique energies over the choices of the elements .
The Claim
Take and as the roots.✦ The means of a real function at the roots are its -weighted means on the sets obtained from and from by adding one element of each pair, written with slot totals: (7) The root coefficient of at , and with multipliers is (8)✦ where , , , and is the list without its -th pair.
Theorem 1. Let be a positive function on the subsets of with the slot signature property, a subset of , and distinct elements of outside , and a list of pairs fresh for . Let be a positive function on with for every , and a real function on the subsets of . With and as the roots, the means (7) and the root coefficient (8) satisfy (9)✦ and (10)✦
In the paper, the result reads: with the ground set partitioned into a fixed included set , a fixed excluded set , the singleton slots and and two-element slots , where , with multipliers on the slots and the exchange graph on with conductances , being the slot attached to , one has . The library states it with the missing multiplier in the place of .
What Is Checked
Both inequalities are stated over the slot totals (1) along a list of pairs fresh for , the slot signature property of with its face Hessians (2) and forms with one positive direction, the means (7), the root coefficient (8), and two energies: the slot graph energy (6) on the exchange graph of the slot vertex set (3), built from exchange adjacency (4) and the missing multiplier (5), and the transport energy.