The Setting
OpenAI’s preprint Approximate counting of common bases of two matroids (2026), the paper behind the library, is about approximately counting the common bases of two matroids and on . The analysis of the counting algorithm, from its third section to its sixth, runs over a finite set , a list of disjoint pairs of elements of and a positive function on the subsets of . In that analysis the matroids enter only through one hypothesis on , the slot signature property: a condition, of the kind that defines Lorentzian polynomials, on the signature of quadratic forms read off from the derivatives of along pairs.
Derivatives Along Pairs
The multiaffine polynomial of a real function on the subsets of , in the variables , , is the polynomial (1); is its coefficient function. (1)
For a vector , the derivative of along is the function on the subsets of given by (2)✦ the coefficient function of the derivative of (1) in the direction . For a list of vectors in , the iterated derivative of along the list is the function (3)✦ and itself for the empty list.
The indicator vector of a set has entry at the elements of and elsewhere.✦ The direction of a pair of elements of is the indicator vector of the set .✦
The slot total of along a finite list of pairs of elements of is the iterated derivative of along their directions.✦ 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.
Face Hessians and One Positive Direction
The face Hessian of a real function on the subsets of at a set is the matrix with rows and columns indexed by and entries (4)✦ It is the Hessian at the origin, in the variables outside , of the polynomial with coefficient function differentiated once in each variable of .
A bilinear form on a real vector space has at most one positive direction when, for all , (5)✦ A real matrix with rows and columns indexed by a finite set has at most one positive direction when the form on does.
The Definition
Definition 1. Let be a finite set. A function from the subsets of to has the slot signature property if the face Hessians of its slot totals satisfy (6)✦ for every finite list of pairs of elements of and every set .
In the paper, the definition reads: a polynomial has the quadratic signature property if every homogeneous quadratic obtained from it by partial differentiation and nonnegative linear substitutions has a Hessian with at most one positive eigenvalue.
What Is Checked
The definition (6) is stated over a real function on the subsets of a finite set , through its slot totals, the iterated derivatives (3) built from (2) along the directions of finite lists of pairs, their face Hessians (4) at every subset of , and the condition (5) of at most one positive direction.