The Setting
Take a matroid on a finite set with rank function , a natural number and a real number . The matroid weight of a set is the real number (1)✦ with the exponent cut off at when . When has rank , every spanning set has weight and a set loses a factor for each unit of rank it lacks. The dual matroid , with rank function , has the weight for the same and .
A multiaffine polynomial in variables , , is with , and it is identified with its coefficient function , a real function on the subsets of .
The question is whether , for a matroid of rank and , passes a spectral test of the kind that defines Lorentzian polynomials. Differentiate its polynomial along pairs of elements, then in single variables, and take the Hessian at the origin of what remains: does every such Hessian have at most one positive eigenvalue? On a ground set of elements, does the same hold for ?
Derivatives Along Pairs
For a vector , the directional derivative of a multiaffine polynomial along is the multiaffine polynomial , and denotes its coefficient function. The iterated derivative of along a list of vectors of is the coefficient function (2)✦ which is itself for the empty list.
The indicator vector of a finite set has entry at the elements of and elsewhere.✦ The pair direction of a pair of elements of is ; for , the derivative along it is .✦
The slot total of along a list of pairs of elements of is the iterated derivative of along their pair directions, (3)✦ When the pairs are disjoint and avoid a set , the value is the sum of over the sets obtained from by adding one element of each pair.
The Slot Signature Property
The face Hessian of a real function on the subsets of at a set is the real symmetric matrix , indexed by , with zero diagonal and with entries (4)✦ It is the Hessian at the origin of , for the multiaffine polynomial with coefficient function , restricted to the variables outside .
A bilinear form on a real vector space has one positive direction when, for every with , (5)✦ For a symmetric form this is the condition of at most one positive eigenvalue. A matrix has one positive direction when its bilinear form does.
A real function on the subsets of has the slot signature property when, for every list of pairs of elements of and every set , the face Hessian has one positive direction.✦
The Claim
Theorem 1. Let be a matroid of rank whose ground set is all of the finite set , and let . Then, for every list of pairs of elements of and every set , with the matroid weight (1), (6)✦ If moreover has elements, then for every such and , (7)✦
In the paper, with standing for , the result reads: the polynomials and both have the quadratic signature property.
In (6) and (7), the slot signature property of the coefficient functions and stands for the quadratic signature property of and , and agrees with on the -element sets.
What Is Checked
The claim is stated over the matroid weights and of a matroid of rank whose ground set is all of the finite set and of its dual, for and, for the dual, a ground set of elements, through the slot totals (3), the face Hessians (4) and the condition (5) of one positive direction.