The Setting
Halving pairs concern the numbers of points on the two sides of a determined line. Rank switches concern the order of projected heights as the direction varies. The configurations are indexed, so each pair is counted using its indices in increasing order.
The Definition
Definition 1. A point of the plane is an ordered pair of real numbers, as in (1): (1)✦ For a nonnegative integer , let . An indexed configuration of planar points is a map ; write and for its unordered index pairs.
The orientation determinant of three planar points is the signed area determinant in (2), where , and : (2)✦ A configuration is in general position if its points are distinct and its orientation determinants satisfy (3): (3)✦
The left-side count is the number of indexed points with positive orientation relative to , as in (4): (4)✦ The halving-pair count is the number of unordered index pairs satisfying the two side-count conditions in (5): (5)✦
The slope of two planar points is the quotient in (6), with division by zero assigned the value zero: (6)✦ For , write , for the closed segment, and for the open segment. A generic configuration is a configuration in general position satisfying the coordinate, slope and segment conditions in (7): (7)✦
The below count is the number of indexed points whose projected height at slope is strictly less than that of , as in (8): (8)✦ For a nonnegative integer , the rank-switch count is the pair count in (9): (9)✦
In the paper, the result reads: for an even and an -point planar set with no three collinear, a halving pair leaves other points in each open halfplane and counts unordered pairs; a generic set additionally has distinct first coordinates and distinct determined slopes, with no proper intersection of two determined segments lying on a third determined segment; for , the sweep at slope marks the smallest values of , and counts exchanges as increases from to .
What Is Checked
These definitions are stated for every finite indexed configuration and every nonnegative rank .