good_slopes_point_directions
def
The unit directions a for which the linear form y + a x is injective on a finite set of points over the residues modulo n.
Statement
noncomputable def good_slopes_point_directions (n : ℕ) [NeZero n] (S : Finset (ZMod n × ZMod n)) : Finset (ZMod n)
- Source
- Point-fiber directions for the CRT approach to OP-1027; compare arXiv:2611.04551, Section 9.
- Verified
- 11 Nov 2026
- Axioms
- none listed
- Used by 24
- good_slopes_fiber35_crt_rectangle_exclusionA 35-point set with x-width at most three cannot have all unit directions good outside a rectangle whose mod-5 coordinates are two nonzero…
- good_slopes_fiber35_unit_gapFor any 35 points over the residues modulo 35, if at least one unit direction fails to be injective, then at most 20 of the 24 unit…
- good_slopes_fiber35_width_gap_case_d1pmpmCase d = 1 with directions 2, 4 good and 29, 8 bad of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and…
- good_slopes_fiber35_width_gap_case_d1ppCase d = 1 with directions 2, 29 good of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and (1,34), x-fibers…
- good_slopes_fiber55_nonunit_collision_gapLet S be any finite set of points over Z/55Z. If a unit direction has a collision between distinct points whose first-coordinate…
- good_slopes_fiber35_width_gap_case_d1mpCase d = 1 with directions 29 good and 2 bad of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and (1,34),…
- good_slopes_fiber35_bad_neighborsFor any 35 points modulo 35 and any bad unit direction, at least three of its eight unit directions sharing a residue modulo 5 or modulo 7…
- good_slopes_fiber35_anchored_width_gapA 35-point set modulo 35 containing (0,0) and (d,-d), with d equal to 1, 5 or 7, has at most 16 good unit directions if each x-fiber and…
- good_slopes_two_row_fiber_rigidityLet X be a finite set of 105 elements with input and output coordinate functions over Z/3 and Z/35, and assume the pair of input…
- good_slopes_fiber35_width_gap_case_d7Case d = 7 of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and (7,28), x-fibers and the line y + x = 0 of…
- good_slopes_fiber35_colored_gapLet S be a set of 35 points over the residues modulo 35, colored with three colors. Suppose that within each color both the first…
- good_slopes_fiber35_width_gap_case_d1pmppCase d = 1 with directions 2, 4, 8 good and 29 bad of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and…
- good_slopes_fiber55_eleven_collision_gapLet S be any finite set of points over Z/55Z. If a unit direction has a collision between distinct points whose first-coordinate…
- good_slopes_gap105_from_rectangleA permutation modulo 105 has at most 40 good slopes if any hypothetical excess produces a 35-point fiber with the stated rectangle and…
- good_slopes_fiber35_sat_fmla_soundSoundness of a clause checker for the 35-point good-slopes SAT model: if every clause of a CNF formula passes the checker (anchor,…
- good_slopes_fiber35_width_gap_case_d5Case d = 5 of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and (5,30), x-fibers and the line y + x = 0 of…
- good_slopes_fiber35_rectangle_two_specialNo 35-point set containing (0,0) and (1,34) has all unit directions good outside the two-by-three residue rectangle {1,2} modulo 5 by…
- good_slopes_fiber35_width_gap_case_d1pmmCase d = 1 with directions 2 good and 29, 4 bad of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and (1,34),…
- good_slopes_fiber35_width_gap_case_d1mmCase d = 1 and 2, 29 bad of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and (1,34), x-fibers and the line…
- good_slopes_gap_three_coprime_from_fiber_boundsLet k be a nonzero natural number coprime to 3 and let f be a non-extremal permutation modulo 3k. Suppose there are L units modulo k and 0…
- good_slopes_two_row_fiber_rigidity_conditionalLet k be nonzero and let X be a finite set of size 3k whose input coordinates in Z/3 and Z/k form an injective pair. Suppose there are L…
- good_slopes_width_one_twenty_exampleThere is a 35-point set with at most one point over each first coordinate, a bad unit direction and at least 20 good unit directions. Thus…
- good_slopes_many_row_fiber_rigidity_conditionalLet K be a finite field with r nonzero elements and let k be nonzero. Let X have |K|·k elements and input coordinates in K×Z/kZ that form…
- good_slopes_fiber21_bad_row_tripleFor 21 points over the residues modulo 21, suppose every unit direction congruent to 2 modulo 3 is injective, direction 1 is not…
Lean source view module on GitHub
noncomputable def good_slopes_point_directions (n : ℕ) [NeZero n] (S : Finset (ZMod n × ZMod n)) : Finset (ZMod n) := by classical exact Finset.univ.filter fun a => IsUnit a ∧ Set.InjOn (fun p : ZMod n × ZMod n => p.2 + a * p.1) S