The Setting
Take a relation on a set and two finite families and of pairs of points of . A pair and a pair conflict when and . Besides its two pairs, a conflict has two more points in : the point , which takes its first coordinate from and its second from , and the point , which does the opposite.
There are two routes from to : through , changing first into and then into , or through , making the same two changes in the other order. A step from to carries a real coefficient and a step from to a real coefficient , so that each route becomes a product of two linear maps, a map from to . The question is whether the two products agree, and how the rank of the product through the points compares with the ranks of its two factors.
Conflict Points and the Four Maps
The sets and of and are the finite subsets of formed by the points and the points of their conflicts: (1)✦ (2)✦
A family of real coefficients is supported on when it vanishes off the arcs, the pairs with : (3)✦
For families and of real coefficients, the maps and , the two steps through , and and , the two steps through , are the real matrices with rows indexed by the target and columns by the source whose entries are (4) (5) where is the Kronecker delta.
The Claim
Theorem 1. Let be a relation on a set , let and be finite families of pairs of points of , with sets and as in (1) and (2), and let and be families of real coefficients, with matrices , , and as in (4) and (5). If and are supported on , then (6)✦ Whether or not they are, (7)✦
What Is Checked
The claim is stated over a relation on a set , two finite families and of pairs of its points, their sets and of conflict points, families and of real coefficients, the condition (3) that they be supported on , and the four matrices , , and of (4) and (5).