The Setting
A projection sweep follows the set of lowest points as the slope varies. The question is how membership changes over an interval constrain its endpoint sets at nearby ranks.
For a nonnegative integer , let and let be an indexed planar configuration. A planar point is a pair of real numbers.✦ The sweep projection at a real slope is the real-valued function on in (1), and the slope of planar points is the real number given there. (1)
The orientation determinant of planar points is the signed area determinant in (2).✦ A configuration is in general position if its point map is injective and this determinant is nonzero for every triple of distinct indices.✦ (2)
A generic configuration is a configuration in general position whose points have pairwise distinct first coordinates and whose unordered pairs, represented by , have pairwise distinct slopes, with the additional condition that no point in the open segments of two distinct pairs lies on the closed segment of a third distinct pair.✦
For a real slope and a rank , the family of projection-separated sets of rank consists of the subsets of specified in (3). (3)✦
The directed set distance of subsets counts the indices in outside , as in (4). (4)✦
For a finite family of subsets of and a reference index , the active set consists of indices whose membership differs from that in at some member of the family; its cardinality is the activity. (5)✦
Sweep Sequences
A rank sweep sequence on , where is a nonnegative integer, consists of strictly increasing sample slopes and marked sets , with at every step .✦ For a rank sweep sequence and state indices , the endpoint distance is the directed set distance from to .✦ When , the interval active set consists of indices whose membership differs from that in at some state from through , as in (6). (6)
The critical-slope set of an indexed planar configuration is the finite set of slopes of its pairs of distinct indices, represented by , in (7).✦ For a finite set with members, a critical slope traversal of is a strictly increasing list of cuts whose interior cuts are precisely .✦ (7)
The canonical critical slope traversal of a finite set with members is the list of its members in increasing order, preceded by one cut below all its members and followed by one above them.✦ For any critical slope traversal of a finite set , the intercritical sample slope in the th gap is the midpoint in (8). (8)✦ For a generic and , write for its canonical rank sweep, a rank sweep sequence with states, where is the interior-cut count of the canonical traversal of .✦
The Claim
Theorem 1. Let , let be finite, and let and for every . Choose such that for every . Suppose that the projections of the indexed points are pairwise distinct at each endpoint slope. If , at least one alternative in (9) holds. (9)✦
Let be generic, let , and take state indices . For with , at least one alternative in (10) holds. (10)✦
For any rank sweep sequence and indices with , the endpoint distance satisfies (11). (11)✦
In the paper, the result reads: for a generic -point configuration and a rank , any collection of intervals of activity at least an integer splits into two classes, the first having endpoint distance at least at rank and the second having that distance at rank , with every rank used by a nonempty class feasible, while for each interval of activity at least has endpoint distance at least one at rank .
What Is Checked
The setting of (9) is a finite family of projection-separated sets on an arbitrary indexed planar configuration, with extremal sample slopes and distinct endpoint projections; (10) concerns canonical sweeps of a generic configuration with , whereas (11) concerns arbitrary rank sweep sequences.