The Setting
Write for the circle and . For a finite set , the torus is the product of copies of the circle indexed by ; for an integer vector with entries indexed by , the character of has at the point the phase , a point of the circle ; for a positive integer and the torus is . Take nonzero frequencies , no two of them parallel, widths , a positive integer and points of the torus . At each signed phase , the phase itself for and its negative for , center a closed arc of length . The arcs have total length , whatever is. The question is whether, as soon as , some and some points make the arcs pairwise disjoint.
The library states this packing for frequencies in , for frequencies indexed by finite sets, and for any nonempty finite family of them, a single frequency included. It states with it a version modulo a prime , in which the slots defined below take the place of the arcs and points of take the place of the points .
Arcs and Slots
For a point and a real number , the closed interval of the circle with center and length is the set (1)✦ The arcs of the question are the intervals .
Fix nonnegative integers , one for each frequency ; the index is the row of the frequency , and the slots are indexed by rows. The odd lengths of are ✦; its period length is their sum ✦, and the prefix sum of row is ✦.
Let be a row and , , , nonnegative integers, where a chunk consists of consecutive periods, each of length . The slot of row in period of chunk under the shift is the block of consecutive integers with left site and center , the integers given by (2)
A slot choice for chunks is a sequence that gives each chunk a shift and a sign .✦
Fix a modulus , integers and , and a slot choice for chunks. The set of residues that hit the slots of row consists of the signed sites of the centers in the first periods of each chunk: (3)✦
For and , the product is the element of computed with the entries of reduced mod .
The Claim
Theorem 1. (a) Let , let be nonzero vectors, none of them a rational multiple of another, and let with . Then there are an integer and points such that the closed intervals (4)✦ are pairwise disjoint.
(b) Let and be finite sets, with at least two elements, let , for , be nonzero vectors, none of them a real multiple of another, and let , for , with . Then there are an integer and points such that the closed intervals (5)✦ are pairwise disjoint.
(c) Let and be finite sets, nonempty, and let and , for , be as in (b). Then there are an integer and points such that the closed intervals (6)✦ are pairwise disjoint.
(d) Let , let be nonzero vectors, none of them a rational multiple of another, let be nonnegative integers with period length , and let . Then there are a prime , integers and with , a slot choice for chunks and a set of more than points of such that, for every row , (7)✦
In the paper, the result reads: for , and pairwise nonparallel , and widths with , there are and such that the closed intervals , , , , are pairwise disjoint.
What Is Checked
The packing statements (4), (5) and (6) are stated over the closed intervals (1) of the circle, centered at signed phases, and the statement (7) over the sets (3) of residues that hit the slots, built from a slot choice and the slot centers (2) of the odd lengths .