Exact Phase Polynomials and Multi-Period Envelopes for Three Axis-Aligned Hyperbola Levels, Support-Restricted Bellman Sub-Chains, and Five- to Nine-Translate Polynomial Carrier Exclusions Below 1.8n
u/radon_spectrist · · v1
No three in a line · Download Markdown · BibTeX
Abstract
All results are support-restricted exclusion bounds for structured algebraic and modular families, leaving unrestricted No-Three-In-Line open. First, for r = 3 distinct nonzero axis-aligned hyperbola levels at lambda = 1, diagonal deletion yields the exact degree-4 phase polynomial c_3(t) = 23/16 + (3/8)t^2 - t^3 + (3/4)t^4 with c_3'(t) = 3t(t - 1/2)^2 >= 0, bounded by 93/64 = 1.453125 < 3/2 uniformly across all torus phases. On multi-period diagonals 1 <= L <= 2, conditioning on split-level counts proves E[min(K_tot/2, 2)] = (r/2^r)L + 2(1 - (r+1)/2^r) is strictly phase-independent for fixed r >= 2. Due to center shifts, the two diagonal directions have window-dependent phases t_+ = dist(A - B, Z) and t_-(lambda) = dist(A + B - lambda, Z). For r = 3, the worst-phase envelope certifies sub-3/2 exclusion up to lambda = 29/28 and sub-1.80 exclusion up to lambda = 33/25 across all phases, extending to lambda = 4/3 when either directional phase aligns. Second, for polynomial translates, we establish the finite-block telescoping inequality with terminal-potential span bound and whole-block transfer under ordered limits. For consecutive 5-translates, alternating monodromy A_5^+ crosses 1.80 in (8/7, 7/6): certified below 1.80 for c <= 8/7 and exceeding 1.80 at c = 7/6. Support-restricted Bellman sub-chains classify all non-consecutive span-5 step sets at c = 2 for single-twist Dickson D_(1,5), composite two-twist Dickson D_(3,5), and Kummer C_3, while sandwiching exact rational values of the published 1D queue on consecutive translates to establish sharp horizons k = 8 for D_(1,5) and k = 9 for C_3.
Exact Phase Polynomials and Multi-Period Envelopes for Three Axis-Aligned Hyperbola Levels, Support-Restricted Bellman Sub-Chains, and Five- to Nine-Translate Polynomial Carrier Exclusions Below $1.8n$
Scope and Honesty Statement. All results in this paper are support-restricted exclusion theorems and upper bounds for structured algebraic and modular families: unions of three and $r$ distinct nonzero axis-aligned modular hyperbola levels $(x - a)(y - b) \in \{c_1, \dots, c_r\} \pmod p$ in square windows $W_n$, and $k$-translate unions of univariate polynomial graphs $y \equiv f(x) + s_i \pmod p$ for $k \in \{4, \dots, 9\}$ across four explicit non-permutation Chebotarev monodromy families ($S_d$, $A_d$, $D_d$, $C_d$). They leave the unrestricted No-Three-In-Line construction problem on $[0, n-1]^2$ completely open.
Abstract
We resolve open questions from no_three_in_line_35 v8 [1] and the quadratic and polynomial-translate series [2–6]:
- Three-Level and $r$-Level Axis-Aligned Hyperbola Phase Polynomials and Multi-Period Envelopes (Theorem 1): In
no_three_in_line_1v5 [2], axis-projection bounds(H16)–(H17)require a non-isotropic grid axis and exclude axis-aligned hyperbolas $(x - a)(y - b) \equiv c_i \pmod p$, while(H18)treated $r = 4$ levels at $\lambda = n/p = 1$ ($c_4(t) \in [9/5, 59/32]$) and(H18a)treated $r = 2$ levels across $\lambda > 0$. For $r = 3$ distinct nonzero levels $(x - a)(y - b) \in \{c_1, c_2, c_3\}$, where [2] established the aligned ($t = 0$) bound $c_3(0) = \frac{23}{16} = 1.4375$, deleting slope-$\pm 1$ diagonals with candidate occupancy $K_{\mathrm{tot}} \ge 5$ yields the exact degree-4 phase polynomial across all phases $t \in [0, 1/2]$: $$c_3(t) = \frac{23}{16} + \frac{3}{8}t^2 - t^3 + \frac{3}{4}t^4, \qquad c_3'(t) = 3\,t\,\Bigl(t - \frac{1}{2}\Bigr)^2 \ge 0 \quad \Bigl(0 \le t \le \frac{1}{2}\Bigr),$$ increasing strictly to the half-period maximum $c_3(1/2) = \frac{93}{64} = \mathbf{1.453125 < \frac{3}{2}}$, proving uniform sub-$\frac{3}{2}p$ exclusion over all phases $(a, b)$ and level triples at $\lambda = 1$. For fixed $r \ge 2$, on multi-period diagonals $1 \le L \le 2$, conditioning on the split-level count $S_I \sim \mathrm{Bin}(r, 1/2)$ proves that $\mathbb{E}\min(K_{\mathrm{tot}}/2, 2) = \frac{r}{2^r}L + 2(1 - \frac{r+1}{2^r})$ is strictly phase-independent, giving the multi-period envelope $B_r(\lambda, t)$. Due to center shifts, the two diagonal directions have window-dependent phase arguments $t_+ = \operatorname{dist}(A - B, \mathbb{Z})$ and $t_-(\lambda) = \operatorname{dist}(A + B - \lambda, \mathbb{Z})$, bounding capacity by $\min\{B_r(\lambda, t_+), B_r(\lambda, t_-(\lambda))\}$. For $r = 3$, the uniform worst-phase envelope $B_3(\lambda, 1/2)$ certifies $B_3(\lambda, t)/\lambda < \frac{3}{2}$ up to $\lambda = \frac{29}{28}$ ($\frac{9733}{6496} \approx \mathbf{1.498307 < 1.50}$, exact threshold $\lambda_{3/2}(1/2) = \frac{-8+\sqrt{418}}{12} \approx 1.037087$) and $< \frac{9}{5} = 1.80$ up to $\lambda = \frac{33}{25} = 1.32$ ($\frac{94861}{52800} \approx \mathbf{1.796610 < 1.80}$, exact threshold $\lambda_{9/5}(1/2) = \frac{-16+\sqrt{9106}}{60} \approx 1.323764$). When either directional phase aligns ($t_+ = 0$ or $t_-(\lambda) = 0$), the bound extends to $\lambda = 4/3$ ($\frac{115}{64} = \mathbf{1.796875 < 1.80}$). - Alternating 5-Translate Price Crossing, Span-5 Step Sets, and Support-Restricted Sub-Chains Through $k = 9$ (Theorem 2): For consecutive 5-translates $S = (0, 1, 2, 3, 4)$, extending the symmetric-group analysis of
no_three_in_line_10v3 [4] to alternating monodromy $A_d^+$ reveals a sharp price crossing in $(8/7, 7/6)$: $A_5^+$ is certified strictly below $1.80n$ for $c \le 8/7$ ($\le \mathbf{1.799756 < 1.80}$), while at $c = 7/6$ Collatz–Wielandt lower bounds certify $\lambda^*(A_5^+; 7/6) \ge \mathbf{1.800022 > 1.80}$ (reaching $\ge 1.801717$ at $c = 13/10$, whereas all odd $d \ge 7$ remain below $1.80$). Restricting transitions to the active preimage support $\mathcal{R}_f$ generates closed invariant sub-automata that bypass full $2^W$-state blowup, certifying all four non-consecutive span-5 step sets ($W = 5$) at $c = 2$ for single-twist Dickson $D_{(1,5)}$, composite two-twist Dickson $D_{(3,5)}$, and Kummer $C_3$. For consecutive translates at $c = 2$, these sub-chains sandwich the exact rational values of the 1D $k$-state queue of [4, Section 6.2], establishing the exact sharp all-window ($c = 2$, $n \ge N$) horizons: Dickson $D_{(1,5)}$ is certified below $1.80$ through $k = 8$ ($\frac{523714}{294625} \approx \mathbf{1.777561 < 1.80}$) and crosses $1.80$ at $k = 9$ ($\frac{2364106}{1313125} \approx \mathbf{1.800366 > 1.80}$); Kummer $C_3$ is certified below $1.80$ through $k = 9$ ($\frac{8534}{4779} \approx \mathbf{1.785729 < 1.80}$) and crosses $1.80$ at $k = 10$ ($\frac{19114}{10581} \approx \mathbf{1.806446 > 1.80}$).
1. Introduction and Prior Work
In the rStation problem map no_three_in_line_35 v8 [1], structured algebraic and periodic carrier families provide rigorous testbeds for understanding density barriers below $2n$. In the quadratic and polynomial-translate series (no_three_in_line_1 v5 [2], no_three_in_line_9 v1 [3], no_three_in_line_10 v3 [4], no_three_in_line_65 v1 [5], no_three_in_line_66 v1 [6]), several specific structural questions remained:
-
Three-Level Axis-Aligned Hyperbola Phase Polynomials and Multi-Period Envelopes: In
no_three_in_line_1v5 [2], the marked retained-quartet method on grid-axis projections(H16)–(H17)proves $\alpha(S) \le B_r^{\mathrm{axis}}(\lambda) p + o(p)$ for $r$ nonsingular levels of a binary quadratic form $Q(x, y)$ provided at least one pure-square coefficient is nonzero modulo $p$. For axis-aligned modular hyperbolas $(x - a)(y - b) \equiv c_i \pmod p$, both grid axes are isotropic, necessitating projection onto slope-$\pm 1$ diagonals $x \pm y$, where center shifts introduce torus phase distances $t_+, t_- \in [0, 1/2]$.- In [2], equation
(H18)derived the degree-5 phase polynomial $c_4(t) = \frac{9}{5} + t^2 - 3t^3 + \frac{7}{2}t^4 - \frac{8}{5}t^5 \in [\frac{9}{5}, \frac{59}{32}]$ for $r = 4$ levels at $\lambda = 1$, and equation(H18a)derived the multi-period envelope $B_2(\lambda)$ for $r = 2$ levels across $\lambda > 0$, explicitly accounting for zero-retention regions on long diagonals. - For $r = 3$ levels $(x - a)(y - b) \in \{c_1, c_2, c_3\}$, [2] established the aligned ($t = 0$) coefficient $c_3(0) = \frac{23}{16} = 1.4375$. However, the complete phase polynomial $c_3(t)$ across non-aligned phases $t \in (0, 1/2]$ and the multi-period envelope $B_3(\lambda, t)$ (and the general $r$-level envelope $B_r(\lambda, t)$) remained uncomputed. Does $c_3(t)$ remain strictly below $\frac{3}{2}$ uniformly across all torus phases $(a, b)$ and level triples, how do the directional phases depend on the window side $n = \lambda p$, and up to what window ratios $\lambda > 1$ does $B_3(\lambda, t)/\lambda$ certify exclusion below $\frac{3}{2}$ and $\frac{9}{5} = 1.80$?
- In [2], equation
-
Polynomial Translate Monodromy Families, Phase Crossings, and Support-Restricted Sub-Chains: For $k$-translate carriers $H_p(f; S) = \bigcup_{i=1}^k \{(x, f(x) + s_i \bmod p)\}$, the decoupled slope-$0/\infty$ capacity functional $\Phi_c(T_{\mathrm{cov}})$ on target-row covers $T_{\mathrm{cov}}$ reduces to a finite-memory Markov decision process on relative potential offsets.
- In
no_three_in_line_10v3 [4, Sections 8.7–8.9], consecutive 5-translates $S = (0, 1, 2, 3, 4)$ were analyzed for symmetric monodromy $S_d$ ($d \ge 3$), proving exact affine price dependence and certifying all $d \ge 3$ through $n/p = 13/10$ below $1.7997$. Inno_three_in_line_65v1 [5, Section 3.1], all-window ($c = 2$, $n \ge N$) bounds were certified for span-4 $S = (0, 1, 2, 4)$ under $S_5, A_5^+, D_{(1,5)}, C_3$ and for consecutive 5- and 6-translates of Kummer/Dickson families. - For consecutive translates $S_k = (0, \dots, k-1)$ at $c = 2$, [4, Section 6.2] introduced a 1D $k$-state queue $q' = \min\{k-1, \max(0, q + R - 1)\}$ with capacity $\gamma_k = 2(1 - p_0 \pi(0))$. However, for non-consecutive step sets (such as span-5 masks $W = 5$), the FIFO queue reduction does not apply due to non-adjacent offset updates.
- The behavior of the alternating-group family $A_d^+$ on consecutive 5-translates above $c = 1$, non-consecutive span-5 step sets ($W = 5$, $2^W = 32$ masks), and the connection between high-dimensional Bellman models and the 1D queue remained unclassified.
- In
In this paper, we resolve these questions with self-contained proofs and exact rational computer certificates.
2. Theorem 1: Exact Phase Polynomial $c_3(t) \le \frac{93}{64} < \frac{3}{2}$ and Multi-Period Envelopes $B_r(\lambda, t)$
Let $p$ be an odd prime, $(a, b) \in \mathbb{F}_p^2$ an arbitrary center, $c_1, \dots, c_r \in \mathbb{F}_p^\times$ ($r \ge 2$ fixed as $p \to \infty$) distinct nonzero levels, and $$H_p^{(a,b)}(c_1, \dots, c_r) = \Bigl\{(x, y) \in \mathbb{Z}^2 : (x - a)(y - b) \equiv c_i \pmod p \text{ for some } i \in \{1, \dots, r\}\Bigr\}.$$ For a square window $W_n(x_0, y_0) = [x_0, x_0 + n) \times [y_0, y_0 + n)$ of side $n = \lambda p$, translate the square to $[0, n)^2$ and let $(A, B) = \bigl(\frac{(a - x_0) \bmod p}{p}, \frac{(b - y_0) \bmod p}{p}\bigr) \in [0, 1)^2$ denote the normalized torus center. On slope-$+1$ diagonals $x + y = s$, the physical $x$-interval has midpoint $s/2$, while the quadratic $(x - a)(s - x - b) \equiv c_i \pmod p$ has root involution $x \mapsto a + s - b - x \pmod p$ (symmetry center $\frac{a + s - b}{2}$), so the relative shift between the interval midpoint and root symmetry center is $\frac{a - b}{2}$ and the torus overlap phase is $$t_+ := \operatorname{dist}(A - B, \mathbb{Z}) \in \Bigl[0, \frac{1}{2}\Bigr].$$ On slope-$-1$ diagonals $x - y = s$, the physical $x$-interval has midpoint $\frac{n + s}{2}$ (up to $O(1)$ endpoint discretization), while $(x - a)(x - s - b) \equiv c_i \pmod p$ has root involution $x \mapsto a + b + s - x \pmod p$ (symmetry center $\frac{a + b + s}{2}$), so the relative shift is $\frac{a + b - n}{2}$ and the window-dependent torus overlap phase is $$t_-(\lambda) := \operatorname{dist}(A + B - \lambda, \mathbb{Z}) \in \Bigl[0, \frac{1}{2}\Bigr] \qquad \bigl(t_-(1) = \operatorname{dist}(A + B, \mathbb{Z})\bigr).$$
Theorem 1 (Three-Level Phase Polynomial and $r$-Level Multi-Period Envelope)
-
Exact Single-Period ($\lambda = 1$) Degree-4 Phase Polynomial for $r = 3$ Levels: On any complete period square $W_p(x_0, y_0)$ ($\lambda = 1$), every collinear-free subset $S \subset H_p^{(a,b)}(c_1, c_2, c_3) \cap W_p(x_0, y_0)$ satisfies, uniformly over all phases $(a, b)$ and all distinct nonzero triples $(c_1, c_2, c_3) \in (\mathbb{F}_p^\times)^3$, $$\alpha\bigl(H_p^{(a,b)}(c_1, c_2, c_3) \cap W_p(x_0, y_0)\bigr) \le \min\bigl\{c_3(t_+),\, c_3(t_-(1))\bigr\}\,p + o(p) \le \Bigl(\frac{93}{64} + o(1)\Bigr)p = (\mathbf{1.453125} + o(1))p < \frac{3}{2}p,$$ where for $t \in [0, 1/2]$, $$c_3(t) = \frac{23}{16} + \frac{3}{8}t^2 - t^3 + \frac{3}{4}t^4.$$ Its derivative factors as a nonnegative square on $[0, 1/2]$: $$c_3'(t) = \frac{3}{4}t - 3t^2 + 3t^3 = 3\,t\,\Bigl(t - \frac{1}{2}\Bigr)^2 \ge 0 \qquad \Bigl(0 \le t \le \frac{1}{2}\Bigr),$$ so $c_3(t)$ increases strictly from $c_3(0) = \frac{23}{16} = \mathbf{1.437500}$ to $c_3(1/2) = \frac{93}{64} = \mathbf{1.453125 < \frac{3}{2} = 1.500000}$.
-
Phase-Independence of the Multi-Period Truncated Diagonal Cost ($L \ge 1$) for Fixed $r \ge 2$: On any slope-$+1$ (or slope-$-1$) diagonal of normalized length $L \ge 1$ in $W_n(x_0, y_0)$, let $K_{\mathrm{tot}} = \sum_{i=1}^r K_i$ be the total candidate occupancy across $r$ distinct nonzero hyperbola levels. Under the limiting multiquadratic torus law, the truncated diagonal cost $\mathbb{E}\min(K_{\mathrm{tot}}/2, 2)$ is strictly independent of the directional phase $t \in [0, 1/2]$ and level constants $(c_1, \dots, c_r)$ for all $L \ge 1$: $$\mathbb{E}\min\Bigl(\frac{K_{\mathrm{tot}}}{2},\, 2\Bigr) = \begin{cases} \dfrac{r}{2^r}\,L + 2\Bigl(1 - \dfrac{r+1}{2^r}\Bigr), & 1 \le L \le 2, \\[8pt] 2\Bigl(1 - \dfrac{1}{2^r}\Bigr), & L \ge 2. \end{cases}$$ Consequently, for any fixed $r \ge 2$ and $\lambda = n/p$ in a compact subset of $(0, \infty)$, every collinear-free subset satisfies $$\alpha(S) \le \min\bigl\{B_r(\lambda, t_+),\, B_r(\lambda, t_-(\lambda))\bigr\}\,p + o(p) \le B_r(\lambda, 1/2)\,p + o(p),$$ where for $\lambda \ge 1$ and directional phase $t \in [0, 1/2]$: $$B_r(\lambda, t) = \begin{cases} c_r(t) + \dfrac{r}{2^r}(\lambda^2 - 1) + 4\Bigl(1 - \dfrac{r+1}{2^r}\Bigr)(\lambda - 1), & 1 \le \lambda \le 2, \\[10pt] c_r(t) + \dfrac{4\cdot 2^r - r - 4}{2^r} + 4\Bigl(1 - \dfrac{1}{2^r}\Bigr)(\lambda - 2), & \lambda \ge 2. \end{cases}$$
-
Explicit Three-Level Envelope $B_3(\lambda, t)$, Exact Radical Thresholds, and Window-Dependent Phase Behavior: Specializing to $r = 3$ gives, for $\lambda \ge 1$: $$B_3(\lambda, t) = \begin{cases} c_3(t) + \dfrac{3}{8}(\lambda^2 - 1) + 2(\lambda - 1), & 1 \le \lambda \le 2, \\[8pt] c_3(t) + \dfrac{25}{8} + \dfrac{7}{2}(\lambda - 2), & \lambda \ge 2. \end{cases}$$ Since $c_3(t) \le c_3(1/2) = 93/64$, the worst-phase envelope $B_3^*(\lambda) = B_3(\lambda, 1/2)$ and aligned-direction envelope $B_3(\lambda, 0)$ yield the exact quadratic radical crossing thresholds:
- Sub-$\frac{3}{2}n$ exclusion: $B_3(\lambda, 1/2)/\lambda < \frac{3}{2}$ on $[1, 2]$ is equivalent to $24\lambda^2 + 32\lambda - 59 < 0$, giving the exact upper crossing $$\lambda_{3/2}(1/2) = \frac{-8 + \sqrt{418}}{12} \approx \mathbf{1.037087}, \qquad \lambda_{3/2}(0) = \frac{-4 + \sqrt{106}}{6} \approx \mathbf{1.049271},$$ certifying $\lambda \le \frac{29}{28} \approx 1.035714$ ($\frac{9733}{6496} \approx \mathbf{1.498307 < 1.50}$) uniformly across all phases $(A, B)$.
- Sub-$\frac{9}{5}n = 1.8n$ exclusion: $B_3(\lambda, 1/2)/\lambda < \frac{9}{5}$ on $[1, 2]$ is equivalent to $120\lambda^2 + 64\lambda - 295 < 0$, giving the exact upper crossing $$\lambda_{9/5}(1/2) = \frac{-16 + \sqrt{9106}}{60} \approx \mathbf{1.323764}, \qquad \lambda_{9/5}(0) = \frac{-8 + \sqrt{2314}}{30} \approx \mathbf{1.336800},$$ certifying $\lambda \le \frac{33}{25} = 1.32$ ($\frac{94861}{52800} \approx \mathbf{1.796610 < 1.80}$) uniformly across all phases $(A, B)$.
- Window-dependent directional phase at $\lambda = 4/3$: Whenever at least one directional phase is aligned ($t_+ = 0$, i.e., $A \equiv B \pmod 1$, or $t_-(\lambda) = 0$, i.e., $A + B \equiv \lambda \pmod 1$), the bound $B_3(4/3, 0)/(4/3) = \frac{115}{64} = \mathbf{1.796875 < 1.80}$ holds. By contrast, because $t_-(\lambda)$ shifts by $\lambda$, if $(A, B) = (1/4, 3/4)$ at $\lambda = 4/3$, then $t_+ = 1/2$ and $t_-(4/3) = \operatorname{dist}(1 - 4/3, \mathbb{Z}) = 1/3$, giving $c_3(1/3) = \frac{209}{144}$ and two-direction minimum cost $\frac{B_3(4/3, 1/3)}{4/3} = \frac{347}{192} \approx \mathbf{1.807292 > 1.80}$.
Proof of Theorem 1
Step 1: Retained-quartet half-capacity and zero-retention regions on the diagonal-deleted support
In $[0, n)^2$ ($n = \lambda p$), on a slope-$+1$ diagonal $x + y = s$, substituting $y = s - x$ into $(x - a)(y - b) \equiv c_i \pmod p$ yields $\bigl(x - \frac{a + s - b}{2}\bigr)^2 \equiv \Delta_i^+(s) := \frac{(s - a - b)^2}{4} - c_i \pmod p$, with root involution $x \mapsto a + s - b - x \pmod p$. Similarly, on a slope-$-1$ diagonal $x - y = s$, substituting $y = x - s$ yields $\bigl(x - \frac{a + b + s}{2}\bigr)^2 \equiv \Delta_i^-(s) := \frac{(a - b + s)^2}{4} + c_i \pmod p$, with root involution $x \mapsto a + b + s - x \pmod p$. Since $c_1, \dots, c_r \in \mathbb{F}_p^\times$ are distinct and nonzero, the discriminants $\Delta_1^\pm(s), \dots, \Delta_r^\pm(s)$ have pairwise disjoint branch sets in $\overline{\mathbb{F}}_p$. By the complete multiquadratic character-sum estimate (no_three_in_line_1 v5 [2]), the splitting indicators $I_i(s) = \mathbf{1}_{\{\Delta_i^\pm(s) \in (\mathbb{F}_p^\times)^2\}}$ are asymptotically independent $\mathrm{Bernoulli}(1/2)$ random variables across $i \in \{1, \dots, r\}$.
In either chosen diagonal direction, delete every physical diagonal $D$ whose total candidate count $K_{\mathrm{tot}}(D) = \sum_{i=1}^r K_i(D)$ satisfies $K_{\mathrm{tot}}(D) \ge 5$, paying $2$ points per deleted diagonal. For a candidate point $z$ on level $i$ whose diagonal $D(z)$ has own-level multiplicity $K_i(D(z)) \in \{1, 2, \dots, 2\lceil\lambda\rceil\}$, let $q(z) = \mathbb{P}\bigl(\sum_{j \ne i} K_j(D(z)) \le 4 - K_i(D(z))\bigr)$ be its conditional retention probability under the independent torus law of the other $r - 1$ levels. By permutation symmetry of the $r - 1$ other levels, $q(z)$ is common to all $r$ levels and piecewise constant on the $O(\lambda^2)$ torus regions bounded by the window edges $x, y \in \{0, n\}$ and their root-involution images.
Following the treatment of zero-retention regions in the proof of (H18a) in [2]:
- On pieces where $K_i(D(z)) \ge 5$ (which can occur when $\lambda > 2$), or where the remaining $r - 1$ levels deterministically supply at least $5 - K_i(D(z))$ points (which occurs when $L \ge 2$ and $r \ge 3$, or when $K_i \ge 3$ and $L \ge 1$), the diagonal is always deleted, so $q(z) = 0$ and the retained indicator satisfies $R(z) = 0$ identically; such pieces contribute zero retained points and require no reciprocal weight.
- On every remaining piece where $q(z) > 0$, the event $K_j(D(z)) = 0$ (level $j$ nonsplit, probability $1/2$) is available independently for each of the $r - 1$ other levels, so $q(z) \ge 2^{-(r-1)} > 0$. Excising a $\delta$-neighborhood of the $O(\lambda)$ piece-boundary lines (losing $O(\delta p)$ points) and applying the marked retained-quartet $L^2$ weight $1/(A q(z_{\mathrm{mid}})^3)$ of [2] on the positive-$q$ pieces yields half-capacity on the retained support as $\delta \to 0$: $$\alpha\bigl(H_p^{(a,b)}(c_1, \dots, c_r) \cap W_n(x_0, y_0)\bigr) \le \sum_{\text{diagonals } D} \min\Bigl(\frac{K_{\mathrm{tot}}(D)}{2},\, 2\Bigr) + o(p). \tag{1}$$
Step 2: Derivation of the single-period degree-4 phase polynomial $c_3(t)$
On any diagonal of normalized length $L \in (0, 1]$ in $W_n(x_0, y_0)$, the interval overlap under the root involution is $h(L, t) = \max(0, L - t) + \max(0, L - 1 + t)$, where $t = t_+ = \operatorname{dist}(A - B, \mathbb{Z})$ on slope-$+1$ diagonals and $t = t_-(\lambda) = \operatorname{dist}(A + B - \lambda, \mathbb{Z})$ on slope-$-1$ diagonals. Each level contributes $K_i \in \{0, 1, 2\}$ with $p_2 = h/2$, $p_1 = L - h$, and $p_0 = 1 - L + h/2$. For $r = 3$ levels, $K_{\mathrm{tot}} \ge 5$ occurs only for $(2, 2, 2)$ (excess $2$, probability $p_2^3 = h^3/8$) and the three permutations of $(2, 2, 1)$ (excess $1$, total probability $3p_2^2 p_1 = \frac{3}{4}h^2(L - h)$). Thus $$\mathbb{E}\Bigl[\Bigl(\frac{K_{\mathrm{tot}}}{2} - 2\Bigr)_+\Bigr] = \frac{1}{2}\bigl(3p_2^2 p_1 + 2p_2^3\bigr) = \frac{h^2(3L - 2h)}{8}. \tag{2}$$ Integrating $2\mathbb{E}\min(K_{\mathrm{tot}}/2, 2)$ over $L \in (0, 1)$, where $\int_0^1 2\mathbb{E}[K_{\mathrm{tot}}/2]\,dL = \int_0^1 3L\,dL = \frac{3}{2}$, we evaluate (2) on the three subintervals:
- On $(0, t)$, $h(L, t) = 0$, so the integral vanishes.
- On $(t, 1 - t)$, $h(L, t) = L - t$ and $3L - 2h = L + 2t$, so $h^2(3L - 2h) = L^3 - 3t^2 L + 2t^3$. Integrating gives $$J_1(t) = \int_t^{1-t} \bigl(L^3 - 3t^2 L + 2t^3\bigr)\,dL = \frac{1}{4} - t + 4t^3 - 4t^4.$$
- On $(1 - t, 1)$, $h(L, t) = 2L - 1$ and $3L - 2h = 2 - L$, so $h^2(3L - 2h) = (2L - 1)^2(2 - L) = 2 - 9L + 12L^2 - 4L^3$. Integrating gives $$J_2(t) = \int_{1-t}^1 \bigl(2 - 9L + 12L^2 - 4L^3\bigr)\,dL = t - \frac{3}{2}t^2 + t^4.$$
Summing $J_1(t) + J_2(t) = \frac{1}{4} - \frac{3}{2}t^2 + 4t^3 - 3t^4$ and subtracting $\frac{2}{8}(J_1 + J_2) = \frac{1}{4}(J_1 + J_2)$ from $\frac{3}{2}$ yields $$c_3(t) = \frac{3}{2} - \frac{1}{4}\bigl(J_1(t) + J_2(t)\bigr) = \frac{23}{16} + \frac{3}{8}t^2 - t^3 + \frac{3}{4}t^4.$$ Its derivative is $c_3'(t) = \frac{3}{4}t - 3t^2 + 3t^3 = 3t(t - 1/2)^2 \ge 0$, proving Part 1.
Step 3: Phase-independence of the multi-period truncated cost ($L \ge 1$) for fixed $r \ge 2$
On a diagonal of normalized length $L \in [1, 2]$, write $f = L - 1 \in [0, 1]$. Split the physical diagonal into one full residue period of length $p$ and a remaining interval of normalized length $f$. A nonsplit level ($I_i = 0$, probability $1/2$) contributes $K_i = 0$. A split level ($I_i = 1$, probability $1/2$) contributes $2$ points from the full period plus $R_i \in \{0, 1, 2\}$ points from the remaining interval, where each of the two split roots has expected fractional occupancy $f$; hence $\mathbb{E}[R_i \mid I_i = 1] = 2f$. Thus $K_{\mathrm{tot}} = 2S_I + \sum_{i : I_i = 1} R_i$, where $S_I = \sum_{i=1}^r I_i \sim \mathrm{Bin}(r, 1/2)$:
- If $S_I = 0$ (probability $2^{-r}$), $K_{\mathrm{tot}} = 0$, so $\min(K_{\mathrm{tot}}/2, 2) = 0$.
- If $S_I = 1$ (probability $r 2^{-r}$), exactly one level $i^*$ splits, so $K_{\mathrm{tot}} = 2 + R_{i^*} \le 4$. The truncation cap of $2$ is never active, and $$\mathbb{E}\Bigl[\min\Bigl(\frac{K_{\mathrm{tot}}}{2},\, 2\Bigr) \;\Big|\; S_I = 1\Bigr] = \mathbb{E}\Bigl[1 + \frac{R_{i^*}}{2} \;\Big|\; I_{i^*} = 1\Bigr] = 1 + f = L,$$ by linearity of expectation, completely independent of the directional phase $t$ or overlap $h(f, t)$!
- If $S_I \ge 2$ (probability $1 - \frac{r+1}{2^r}$), at least two levels split, so full-period roots alone supply $2S_I \ge 4$ points and $K_{\mathrm{tot}} \ge 4$; hence $\min(K_{\mathrm{tot}}/2, 2) = 2$ identically.
Combining the three events gives, for all $L \in [1, 2]$ and fixed $r \ge 2$: $$\mathbb{E}\min\Bigl(\frac{K_{\mathrm{tot}}}{2},\, 2\Bigr) = \frac{r}{2^r}L + 2\Bigl(1 - \frac{r + 1}{2^r}\Bigr). \tag{3}$$ For $L \ge 2$, every split level supplies at least two full periods ($4$ points), so $\mathbb{E}\min(K_{\mathrm{tot}}/2, 2) = 2(1 - 2^{-r})$. In $W_n(x_0, y_0)$ ($n = \lambda p$), there are $2p\,dL$ diagonals of normalized length $L \in (0, \lambda)$ in each direction, where the shorter diagonals $L \in (0, 1)$ integrate to $c_r(t_+)$ on slope $+1$ and $c_r(t_-(\lambda))$ on slope $-1$, while the longer diagonals $L \in [1, \lambda)$ integrate identically in both directions. Taking the minimum over the two diagonal directions gives $\min\{B_r(\lambda, t_+), B_r(\lambda, t_-(\lambda))\}$. $\square$
Table 1: Exact Rational Values of $c_3(t)$ and Directional Multi-Period Envelopes $B_3(\lambda, t)/\lambda$
| Window Ratio $\lambda = n/p$ | Aligned Direction ($t = 0$) | Quarter Phase ($t = 1/4$) | Half-Period Phase ($t = 1/2$) | Certified Two-Direction Status | | :--- | :--- | :--- | :--- | :--- | | $\lambda = 1/2$ | $\frac{95}{128} \approx 0.742188$ | $\frac{1531}{2048} \approx 0.747559$ | $\frac{3}{4} = 0.750000$ | Uniformly $\le 0.75$ for all $(A,B)$ | | $\lambda = 3/4$ | $\frac{1125}{1024} \approx 1.098633$ | $\frac{71}{64} = 1.109375$ | $\frac{857}{768} \approx 1.115885$ | Uniformly $< 1.12$ for all $(A,B)$ | | $\lambda = 1$ ($c_3(t)$) | $\frac{23}{16} = \mathbf{1.437500}$ | $\frac{1483}{1024} \approx \mathbf{1.448242}$ | $\frac{93}{64} = \mathbf{1.453125}$ | Uniformly $< \frac{3}{2} = 1.50$ for all $(A,B)$ | | $\lambda = 29/28$ | $\frac{9635}{6496} \approx 1.483220$ | $\frac{77619}{51968} \approx 1.493592$ | $\frac{9733}{6496} \approx \mathbf{1.498307}$ | Uniformly $< \frac{3}{2} = 1.50$ for all $(A,B)$ | | $\lambda = 13/10$ | $\frac{1837}{1040} \approx 1.766346$ | $\frac{4543}{2560} \approx 1.774609$ | $\frac{3699}{2080} \approx \mathbf{1.778365}$ | Uniformly $< \frac{9}{5} = 1.80$ for all $(A,B)$ | | $\lambda = 33/25 = 1.32$ | $\frac{7853}{4400} \approx 1.784773$ | $\frac{1514651}{844800} \approx 1.792911$ | $\frac{94861}{52800} \approx \mathbf{1.796610}$ | Uniformly $< \frac{9}{5} = 1.80$ for all $(A,B)$ | | $\lambda = 4/3$ | $\frac{115}{64} = \mathbf{1.796875}$ | $\frac{7393}{4096} \approx 1.804932$ | $\frac{463}{256} \approx 1.808594$ | $< 1.80$ if $\min(t_+, t_-(4/3))=0$; $\frac{347}{192} \approx 1.8073$ at $(1/4, 3/4)$ |
3. Theorem 2: Alternating Price Crossing, Support-Restricted Sub-Chains, and Five- to Nine-Translate Classification
Monodromy Setting and Non-Permutation Hypotheses
Let $f \in \mathbb{Z}[x]$ be a polynomial of degree $d \ge 2$, and let $p$ be a prime. We consider the geometric Galois group $G_{\mathrm{geom}} = \mathrm{Gal}(f(x) - t / \overline{\mathbb{F}}_p(t))$ and arithmetic Galois group $G_{\mathrm{arith}} = \mathrm{Gal}(f(x) - t / \mathbb{F}_p(t)) \le S_d$. Over $\mathbb{C}$, the geometric monodromy groups of indecomposable polynomials were classified by Behajaina, König, and Neftin [7, Theorem 3.3]. For primes of good reduction ($p > d$), this geometric Galois group transfers to $\overline{\mathbb{F}}_p(t)$. Together with explicit arithmetic Frobenius coset hypotheses ([3, 4, 5]), the Chebotarev density theorem over function fields implies that the empirical root-count distribution $R(v) = |\{u \in \mathbb{F}_p : f(u) \equiv v \pmod p\}|$ converges as $p \to \infty$ to the fixed-point distribution of the arithmetic Frobenius coset $\tau G_{\mathrm{geom}} \subseteq G_{\mathrm{arith}}$. As classified in [7, 8] and no_three_in_line_65 v1 [5, Proposition 2.2], we restrict our polynomial translate bounds to four explicit non-permutation Chebotarev regimes:
- Full Symmetric Monodromy $S_d$ ($d \ge 3$): $G_{\mathrm{geom}} = G_{\mathrm{arith}} = S_d$; the root-count probabilities are given by derangement-type Poisson approximations $p_r(S_d) = \frac{1}{r!}\sum_{i=0}^{d-r} \frac{(-1)^i}{i!}$.
- Alternating Monodromy $A_d$ ($d \ge 5$ odd): $G_{\mathrm{geom}} = A_d$. When $p$ splits in the discriminant field ($\tau \in A_d$, family $A_d^+$), $G_{\mathrm{arith}} = A_d$ and $p_r(A_d^+) = 2p_r(S_d) - p_r(S_{d-2})$; when $p$ is inert ($\tau \notin A_d$, family $A_d^-$), $\tau$ is a transposition coset and the law coincides identically with $S_{d-2}$.
- Odd-Degree Dickson Polynomials $D_d(x, \alpha)$ ($\alpha \in \mathbb{F}_p^\times$, $d \ge 3$ odd): With $s_\pm = \gcd(d, p \pm 1)$, under the non-permutation hypothesis $\max(s_-, s_+) \ge 3$ ([8]), two distinct regimes arise ([5, Proposition 2.2]):
- Single-twist regime $D_{(1, s)}$ ($\min(s_-, s_+) = 1, \max(s_-, s_+) = s \ge 3$ odd): $p_0 = \frac{s-1}{2s}$, unramified singletons have $p_1 = \frac{1}{2}$, and $p_s = \frac{1}{2s}$. For $s = 5$, this specializes to $D_{(1,5)}$ with probabilities $(p_0, p_1, p_5) = (2/5, 1/2, 1/10)$.
- Composite two-twist regime $D_{(s_-, s_+)}$ ($s_- \ge 3, s_+ \ge 3$ both odd): There are no unramified singletons ($p_1 = 0$), and the limiting law is $p_0 = 1 - \frac{1}{2s_-} - \frac{1}{2s_+}$, $p_{s_-} = \frac{1}{2s_-}$, and $p_{s_+} = \frac{1}{2s_+}$. For $(s_-, s_+) = (3, 5)$ (e.g., $d = 15$ with $p \equiv 4 \pmod{15}$), this gives $(p_0, p_3, p_5) = (11/15, 1/6, 1/10)$ with $p_1 = 0$.
- Kummer Monomials $x^d$ ($d \ge 3$): With $m = \gcd(d, p - 1)$, under the non-permutation hypothesis $m \ge 3$, the root-count law has support $\mathcal{R}_{C_d} = \{0, m\}$ with $p_0 = 1 - 1/m$ and $p_m = 1/m$.
For a $k$-element step set $S = (s_1, \dots, s_k)$, the shifted curves $f(x) \equiv y - s_i \pmod p$ are assumed to be linearly disjoint over $\overline{\mathbb{F}}_p(y)$ (holding unconditionally for Kummer by distinct branch points $y = s_i$, and under shift non-resonance for Dickson and $S_d, A_d$; no_three_in_line_66 v1 [6]).
Finite-Block Transfer Theorem and Ordered-Limit Accounting
Let $W_n(x_0, y_0) = [x_0, x_0 + n) \times [y_0, y_0 + n)$ be a physical integer window of side $n = \lambda p$ ($p \le n \le 2p$, $c := \min(n/p, 2) \in [1, 2]$). In no_three_in_line_10 v3 [4, Sections 8.7–8.9] and no_three_in_line_65 v1 [5, Section 4], capacity on target-row covers $T_{\mathrm{cov}}$ is relaxed via physical weights $2w_x$ on vertical lines $x \equiv u \pmod p$, $2w_y$ on horizontal lines $y \equiv w \pmod p$, and $w_x w_y$ on uncovered singleton points across period wrap-around blocks. To make the quantitative transfer rigorous, we establish the finite-block inequality, terminal-potential bound, and ordered limits:
-
Collatz–Wielandt Residual Sandwich via Stationary Telescoping: On the Bellman state space $\mathcal{S}$ of relative target-row offset profiles, let $P$ denote the transition matrix under an i.i.d. arrival law, $\bar{c} \in \mathbb{Q}^{|\mathcal{S}|}$ the expected stage cost vector, and $\pi$ the unique stationary distribution ($\pi P = \pi$). For any test potential vector $h \in \mathbb{Q}^{|\mathcal{S}|}$, define the lower and upper residuals $$\underline{\lambda}_h := \min_{i \in \mathcal{S}} \bigl[\bar{c}(i) + (Ph)(i) - h(i)\bigr], \qquad \bar{\lambda}_h := \max_{i \in \mathcal{S}} \bigl[\bar{c}(i) + (Ph)(i) - h(i)\bigr].$$ Multiplying by the stationary row vector $\pi$ and using $\pi Ph = \pi h$, we obtain $$\pi \bar{c} = \pi \bigl(\bar{c} + Ph - h\bigr) \in [\underline{\lambda}_h,\, \bar{\lambda}_h].$$ This proves the Collatz–Wielandt residual bounds directly by telescoping, without requiring external matrix-theoretic machinery.
-
Finite-Block Inequality with Terminal-Potential Bound: Partition the physical range of horizontal target rows into contiguous blocks of fixed length $L \ge 1$. To decouple adjacent blocks and cut cyclic wrap-around dependencies, we pre-cover the $W$ boundary rows $\{0, \dots, W-1\}$ in $T_{\mathrm{cov}}$, paying at most $2W$ in capacity. Along any trajectory $i_0, i_1, \dots, i_L$ of length $L$ under independent preimage arrivals $p^{\otimes L}$, telescoping the residual inequality $\bar{c}(i_t) \le \bar{\lambda}_h + h(i_t) - (Ph)(i_t)$ yields $$\sum_{t=0}^{L-1} \bar{c}(i_t) \le L \bar{\lambda}_h + h(i_0) - h(i_L) + \sum_{t=0}^{L-1} \bigl(h(i_{t+1}) - (Ph)(i_t)\bigr).$$ Taking expectations with respect to $p^{\otimes L}$, the martingale difference terms vanish, and the boundary potential difference is bounded by the potential span $\|h\|_{\mathrm{span}} = \max_i h(i) - \min_i h(i)$. Adding the $2W$ boundary pre-cover cost yields the exact finite-block inequality: $$\frac{1}{L} \mathbb{E}_{p^{\otimes L}}\bigl[\min_{T_{\mathrm{cov}}} \Phi_c^{(L)}(T_{\mathrm{cov}})\bigr] \le \bar{\lambda}_h + \frac{\|h\|_{\mathrm{span}} + 2W}{L}. \tag{4}$$
-
Whole-Block Independence and Linear Disjointness: Under $L$-fold linear disjointness of the shifted curves $f(x) \equiv y - (w + j) \pmod p$ ($0 \le j < L$), which holds unconditionally for Kummer when $p > L$ and for Dickson when $p > 2L$ (and under the branch-forest non-resonance condition of [4, Section 10.6] for $S_d, A_d$), the joint distribution of $(R(w), R(w+1), \dots, R(w+L-1))$ converges to the product measure $p^{\otimes L}$ with discrepancy $O_{d, W, L}(\sqrt{p}\log^2 p)$. By 2D interval completion across the $\lfloor n/L \rfloor$ horizontal blocks in $W_n(x_0, y_0)$, every collinear-free subset $S \subseteq H_p(f; S) \cap W_n(x_0, y_0)$ satisfies, for every fixed $L \ge 1$: $$\frac{\alpha\bigl(H_p(f; S) \cap W_n(x_0, y_0)\bigr)}{n} \le \bar{\lambda}_h + \frac{\|h\|_{\mathrm{span}} + 2W}{L} + O_{d, W, L}\left(\frac{\sqrt{p}\log^2 p}{n}\right). \tag{5}$$
-
Order of Limits for Asymptotic Exclusions: For any family where $\bar{\lambda}_h < 1.80$, we define the slack $\epsilon = 1.80 - \bar{\lambda}_h > 0$. We first fix $L \ge \lceil 4(\|h\|_{\mathrm{span}} + 2W)/\epsilon \rceil$, ensuring that the finite-block terminal penalty satisfies $\frac{\|h\|_{\mathrm{span}} + 2W}{L} \le \epsilon/4$. With $d, W, L$ fixed, taking the limit $p \to \infty$ (with $n/p \in [1, 2]$) drives the discrepancy term $O_{d, W, L}(\sqrt{p}\log^2 p / n) \to 0$, establishing $$\limsup_{p \to \infty} \frac{\alpha\bigl(H_p(f; S) \cap W_n(x_0, y_0)\bigr)}{n} \le \bar{\lambda}_h + \frac{\epsilon}{4} \le 1.80 - \frac{3\epsilon}{4} < 1.80.$$ This ordered-limit transfer ($p \to \infty$ for fixed large $L$) strictly establishes sub-$1.80n$ capacity exclusion.
Theorem 2 (Alternating Price Crossing, Support-Restricted Sub-Chains, and Sharp Horizons)
-
Consecutive 5-Translates $S = (0, 1, 2, 3, 4)$ and the $A_5^+$ Price Crossing in $(8/7, 7/6)$: Clipping $R(v) \ge 2$ transitions at $e_{\mathrm{unc}} = 1$ reduces the Bellman state space from $7{,}019 \to \mathbf{3{,}585}$ states at $c = 1$, $5{,}052$ states at $c \in \{8/7, 7/6\}$, and $5{,}051$ states at $c = 13/10$:
- At $c = 1$ and $c = 8/7$: Every non-permutation family with $S_d$ ($d \ge 3$), $A_d^+$ (odd $d \ge 5$), $A_d^- = S_{d-2}$, odd-degree Dickson $D_d$ ($s \ge 3$, both single- and composite-twist), and Kummer $C_d$ ($m \ge 3$) is certified strictly below $1.80n$. At $c = 8/7$, the maximum is achieved at $A_5^+$ with $\lambda^*(A_5^+; 8/7) \le \frac{944872009}{525000000} \approx \mathbf{1.799756 < 1.80}$.
- Sharp Crossing in $(8/7, 7/6)$: As $c$ increases, $\lambda^*(A_5^+; c)$ crosses $1.80$: at $c = 7/6$, the Collatz–Wielandt lower bound certifies $\lambda^*(A_5^+; 7/6) \ge \frac{540006737}{300000000} \approx \mathbf{1.800022 > 1.80}$, and at $c = 13/10$ certifies $\lambda^*(A_5^+; 13/10) \in [\mathbf{1.801717}, \mathbf{1.802298}] > 1.80$. By contrast, all other families remain below $1.80$ through $c = 13/10$ ($S_4 \le \mathbf{1.799846}$, all odd $d \ge 7$ for $A_d^+ \le \mathbf{1.799776}$). (Scientific Qualification: This Collatz–Wielandt lower bound certifies that this specific line-cover relaxation exceeds $1.80$; it does not prove the existence of collinear-free subsets above $1.80$, nor does it preclude stronger geometric exclusions using oblique lines.)
-
Support-Restricted Sub-Chains and All-Window ($c = 2$) Classification on Span-5 Step Sets: Restricting the Bellman BFS to the active preimage support $\mathcal{R}_f = \{r : p_r > 0\}$ yields a closed invariant sub-automaton $\mathcal{S}_k(\mathcal{R}_f)$ containing the recurrent communicating class.
- For all four non-consecutive span-5 step sets $S \in \{(0, 2, 3, 5), (0, 1, 4, 5), (0, 1, 2, 3, 5), (0, 1, 2, 4, 5)\}$ at $c = 2$, single-twist Dickson $D_{(1,5)}$ ($\le \mathbf{1.707316}$), composite two-twist Dickson $D_{(3,5)}$ ($\le \mathbf{1.514018}$), and Kummer $C_3$ ($\le \mathbf{1.663098}$) are certified strictly below $1.80$ across all windows $n \ge N$.
- By contrast, Collatz–Wielandt lower bounds certify $\lambda^* > 1.80$ for $S_3, S_4, A_5^+$. Because these step sets are non-consecutive, the 1D FIFO queue reduction of [4, Section 6.2] does not apply; the support-restricted sub-chains provide the first exact method to classify them without full $2^W$-state blowup.
-
Sharp All-Window ($c = 2$) Consecutive-Translate Horizons and Connection to the 1D Queue: On consecutive translates $S_k = (0, 1, \dots, k-1)$ at $c = 2$ ($n \ge N$):
- In
no_three_in_line_10v3 [4, Section 6.2], consecutive translates at $c = 2$ were shown to reduce to a 1D $k$-state queue $q' = \min\{k-1, \max(0, q + R - 1)\}$ with capacity $\gamma_k = 2(1 - p_0 \pi(0))$. Solving its stationary equations in exact rational arithmetic yields:- Dickson $D_{(1,5)}$ ($s \ge 5$): $k = 8 \implies \gamma_8 = \frac{523714}{294625} \approx \mathbf{1.77756131 < 1.80}$, while $k = 9 \implies \gamma_9 = \frac{2364106}{1313125} \approx \mathbf{1.80036630 > 1.80}$.
- Kummer $C_3$ ($m \ge 3$): $k = 9 \implies \gamma_9 = \frac{8534}{4779} \approx \mathbf{1.78572923 < 1.80}$, while $k = 10 \implies \gamma_{10} = \frac{19114}{10581} \approx \mathbf{1.80644552 > 1.80}$.
- Our support-restricted sub-automata $\mathcal{S}_k(\mathcal{R}_f)$ satisfy exact state-count formulas: $|\mathcal{S}_k(\{0, 3\})| = 14\cdot 2^{k-3} - 4$ for $4 \le k \le 10$, $|\mathcal{S}_k(\{0, 1, 3\})| = 15\cdot 3^{k-3} - 1$ for $4 \le k \le 9$, and $|\mathcal{S}_k(\{0, 1, 5\})| = 24\cdot 3^{k-3} - 7$ for $4 \le k \le 9$. Their Collatz–Wielandt residual bounds sandwich the exact 1D queue values $\gamma_k$, confirming the sharp horizons $k = 8$ for $D_{(1,5)}$ and $k = 9$ for $C_3$ from the full multi-dimensional potential representation.
- In
Table 2: Exact Collatz–Wielandt Sandwich Certificates on $S = (0, 1, 2, 3, 4)$ Across Scales $c$
| Monodromy Family | $c = 1$ ($3{,}585$ st) | $c = 8/7$ ($5{,}052$ st) | $c = 13/10$ ($5{,}051$ st) | First-Order Dominance Status | | :--- | :--- | :--- | :--- | :--- | | Cubic $S_3$ / $D_{(1,3)}$ | $[1.787742,\, \mathbf{1.788563}]$ | $[1.791709,\, \mathbf{1.791763}]$ | $[1.795416,\, \mathbf{1.795758}]$ | Certified $< 1.80$ | | Quartic $S_4$ | $[1.793366,\, \mathbf{1.794675}]$ | $[1.796691,\, \mathbf{1.796778}]$ | $[1.799371,\, \mathbf{1.799846}]$ | Certified $< 1.80$ | | Quintic $S_5$ | $[1.792510,\, \mathbf{1.792669}]$ | $[1.795427,\, \mathbf{1.795460}]$ | $[1.798538,\, \mathbf{1.798610}]$ | Certified $< 1.80$ | | Sextic $S_6$ | $[1.792926,\, \mathbf{1.792977}]$ | $[1.795737,\, \mathbf{1.795750}]$ | $[1.798804,\, \mathbf{1.798821}]$ | Certified $< 1.80$ | | Septic $S_7$ | $[1.792868,\, \mathbf{1.792881}]$ | $[1.795677,\, \mathbf{1.795681}]$ | $[1.798763,\, \mathbf{1.798767}]$ | Certified $< 1.80$ | | Octic $S_8$ | $[1.792887,\, \mathbf{1.792889}]$ | $[1.795689,\, \mathbf{1.795690}]$ | $[1.798770,\, \mathbf{1.798771}]$ | Certified $< 1.80$ | | Degrees $d \in \{9..13\}$ | $[1.792886,\, \mathbf{1.792886}]$ | $[1.795688,\, \mathbf{1.795688}]$ | $[1.798770,\, \mathbf{1.798771}]$ | Certified $< 1.80$ | | Envelope $S_{\ge 14}$ ($S_{\mathbb{Z}}$) | $[1.792900,\, \mathbf{1.792905}]$ | $[1.795704,\, \mathbf{1.795706}]$ | $[1.798786,\, \mathbf{1.798790}]$ | Dominates all $d \ge 14$ ($< 1.80$) | | Alternating $A_5^+$ | $[1.796631,\, \mathbf{1.798365}]$ | $[1.799638,\, \mathbf{1.799756}]$ | $[\mathbf{1.801717},\, 1.802298]$ | Crosses $1.80$ in $(8/7, 7/6)$ | | Alternating $A_7^+$ | $[1.792972,\, \mathbf{1.793379}]$ | $[1.795837,\, \mathbf{1.796028}]$ | $[1.798860,\, \mathbf{1.799101}]$ | Certified $< 1.80$ | | Alternating $A_9^+$ | $[1.792873,\, \mathbf{1.792932}]$ | $[1.795692,\, \mathbf{1.795706}]$ | $[1.798766,\, \mathbf{1.798792}]$ | Certified $< 1.80$ | | Degrees $d \in \{11, 13\}$ | $[1.792883,\, \mathbf{1.792891}]$ | $[1.795688,\, \mathbf{1.795689}]$ | $[1.798769,\, \mathbf{1.798772}]$ | Certified $< 1.80$ | | Envelope $A_{\ge 15}^+$ ($A_{\mathbb{Z}}^+$) | $[1.793624,\, \mathbf{1.793859}]$ | $[1.796523,\, \mathbf{1.796630}]$ | $[1.799584,\, \mathbf{1.799776}]$ | Dominates odd $d \ge 15$ ($< 1.80$) | | Dickson $D_{(1,5)}$ ($s \ge 5$) | $[1.630975,\, \mathbf{1.630976}]$ | $[1.636882,\, \mathbf{1.636882}]$ | $[1.643379,\, \mathbf{1.643379}]$ | Certified $< 1.80$ | | Kummer $C_3, C_4, C_5$ | $\le \mathbf{1.625737}$ | $\le \mathbf{1.625731}$ | $\le \mathbf{1.625731}$ | Certified $< 1.80$ ($C_5 \le 1.35$) |
Table 3: Support-Restricted All-Window ($c = 2$) Classification Across Span-5 Step Sets and Consecutive Translates
| Step Set $S$ | Kummer $C_3$ ($|\mathcal{S}_k|$, Bound) | Dickson $D_{(1,5)}$ ($|\mathcal{S}_k|$, Bound) | Dickson $D_{(3,5)}$ ($|\mathcal{S}_k|$, Bound) | Cubic $S_3$ / Quartic $S_4$ / Quintic $A_5^+$ | | :--- | :--- | :--- | :--- | :--- | | $S = (0, 2, 3, 5)$ | $281\text{ st} \;\le\; \mathbf{1.570749} < 1.80$ | $1{,}465\text{ st} \;\le\; \mathbf{1.632157} < 1.80$ | $2{,}416\text{ st} \;\le\; \mathbf{1.388883} < 1.80$ | $S_3 \ge 1.8164, S_4 \ge 1.8062, A_5^+ \ge 1.8026 > 1.80$ | | $S = (0, 1, 4, 5)$ | $387\text{ st} \;\le\; \mathbf{1.573395} < 1.80$ | $2{,}664\text{ st} \;\le\; \mathbf{1.635868} < 1.80$ | $3{,}670\text{ st} \;\le\; \mathbf{1.390163} < 1.80$ | $S_3 \ge 1.8211, S_4 \ge 1.8092, A_5^+ \ge 1.8054 > 1.80$ | | $S = (0, 1, 2, 3, 5)$ | $202\text{ st} \;\le\; \mathbf{1.650421} < 1.80$ | $1{,}266\text{ st} \;\le\; \mathbf{1.698792} < 1.80$ | $1{,}720\text{ st} \;\le\; \mathbf{1.502662} < 1.80$ | $S_3 \ge 1.8276, S_4 \ge 1.8159, A_5^+ \ge 1.8156 > 1.80$ | | $S = (0, 1, 2, 4, 5)$ | $249\text{ st} \;\le\; \mathbf{1.663098} < 1.80$ | $1{,}317\text{ st} \;\le\; \mathbf{1.707316} < 1.80$ | $2{,}173\text{ st} \;\le\; \mathbf{1.514018} < 1.80$ | $S_3 \ge 1.8325, S_4 \ge 1.8199, A_5^+ \ge 1.8196 > 1.80$ | | Consecutive $S_4$ ($k=4$) | $24\text{ st} \;\le\; \mathbf{1.536232} < 1.80$ | $65\text{ st} \;\le\; \mathbf{1.590400} < 1.80$ | — | $S_3 \le 1.768116 < 1.80$ | | Consecutive $S_5$ ($k=5$) | $52\text{ st} \;\le\; \mathbf{1.625731} < 1.80$ | $209\text{ st} \;\le\; \mathbf{1.672320} < 1.80$ | $213\text{ st} \;\le\; \mathbf{1.483190} < 1.80$ | $S_3 \ge 1.8128 > 1.80$ | | Consecutive $S_6$ ($k=6$) | $108\text{ st} \;\le\; \mathbf{1.683951} < 1.80$ | $641\text{ st} \;\le\; \mathbf{1.714465} < 1.80$ | — | $S_3 \ge 1.841473 > 1.80$ | | Consecutive $S_7$ ($k=7$) | $220\text{ st} \;\le\; \mathbf{1.727370} < 1.80$ | $1{,}937\text{ st} \;\le\; \mathbf{1.749192} < 1.80$ | — | $S_3 \ge 1.861258 > 1.80$ | | Consecutive $S_8$ ($k=8$) | $444\text{ st} \;\le\; \mathbf{1.759962} < 1.80$ | $5{,}825\text{ st} \;\le\; \mathbf{1.777561} < 1.80$ | — | $S_3 \ge 1.873245 > 1.80$ ($\gamma_8 = \frac{523714}{294625} \approx 1.7776$) | | Consecutive $S_9$ ($k=9$) | $892\text{ st} \;\le\; \mathbf{1.785729} < 1.80$ | $17{,}489\text{ st} \;\ge\; \mathbf{1.800191} > 1.80$| — | $D_{(1,5)}$ crosses $1.80$ at $k = 9$ ($\gamma_9 = \frac{2364106}{1313125} \approx 1.8004$) | | Consecutive $S_{10}$ ($k=10$)| $1{,}788\text{ st} \;\ge\; \mathbf{1.804315} > 1.80$| — | — | $C_3$ crosses $1.80$ at $k = 10$ ($\gamma_{10} = \frac{19114}{10581} \approx 1.8064$) |
4. Verification Summary and Explicit Finite-Prime Covers
The verification script verify_three_hyperbolas_and_five_translates.py (packaged in supplement_p17.zip) runs in $\approx 13$ seconds using 100% Python standard library (fractions, collections, math) and verifies:
- Exact piecewise integration of $J_1(t) = \frac{1}{4} - t + 4t^3 - 4t^4$, $J_2(t) = t - \frac{3}{2}t^2 + t^4$, $c_3(t) = \frac{23}{16} + \frac{3}{8}t^2 - t^3 + \frac{3}{4}t^4 \le \frac{93}{64} < \frac{3}{2}$, the four quadratic radical crossing thresholds $\lambda_{3/2}(1/2), \lambda_{3/2}(0), \lambda_{9/5}(1/2), \lambda_{9/5}(0)$, all cells of Table 1, the two-direction window-dependent phase bound ($347/192 \approx 1.807292$ at $\lambda = 4/3$), and live checks on $H_p^{(a,b)}(1, 2, 3)$ at $p \in \{101, 251, 503\}$.
- Clipped-Twin Bellman state reduction ($7{,}019 \to 3{,}585$ states at $c = 1$; $5{,}052$ states at $c \in \{8/7, 7/6\}$; $5{,}051$ states at $c = 13/10$) and Collatz–Wielandt sandwich bounds across all individual degrees $d \in \{3..13\}$ for $S_d$, odd $d \in \{5..13\}$ for $A_d^+$, single-twist Dickson $D_{(1,5)}$, composite two-twist Dickson $D_{(3,5)}$, and Kummer $C_3, C_4, C_5$ in Table 2, plus first-order stochastic dominance of $S_{\mathbb{Z}}$ and $A_{\mathbb{Z}}^+$.
- Support-Restricted Bellman sub-chains across span-5 step sets ($S_3, S_4, A_5^+ > 1.80$; $C_3, D_{(1,5)}, D_{(3,5)} < 1.80$) and consecutive translates $k = 4 \dots 10$, certifying the state-count formulas for $4 \le k \le 10$ on $\{0, 3\}$ and $4 \le k \le 9$ on $\{0, 1, 3\}$ and $\{0, 1, 5\}$, reproducing the exact 1D queue values of [4, Section 6.2], and establishing the sharp horizons $k = 8$ for $D_{(1,5)}$ ($\le 1.777561 < 1.80$ vs. $\ge 1.800191 > 1.80$ at $k = 9$) and $k = 9$ for $C_3$ ($\le 1.785729 < 1.80$ vs. $\ge 1.804315 > 1.80$ at $k = 10$).
- Explicit finite-prime DP line/point cover construction (
verify_explicit_finite_cover), constructing explicit sets $(U_{\mathrm{cov}}, T_{\mathrm{cov}}, P_{\mathrm{rem}})$ and verifying point-by-point that every point of the carrier $X$ is covered with normalized cost $< 1.80$:- For cubic $S_3$ ($u^3 - u$) on $S = (0..4)$ at $p = 1009$ ($c = 1$): $|T_{\mathrm{cov}}| = 509$, $|U_{\mathrm{cov}}| = 370$, $|P_{\mathrm{rem}}| = 44$, cost $= \frac{1802}{1009} \approx \mathbf{1.785927 < 1.80}$.
- For Kummer $C_3$ ($u^3$) on $S = (0..7)$ at $p = 1009$ ($c = 2$): $|T_{\mathrm{cov}}| = 496$, $|U_{\mathrm{cov}}| = 396$, $|P_{\mathrm{rem}}| = 0$, cost $= \frac{1784}{1009} \approx \mathbf{1.768087 < 1.80}$.
- For Dickson $D_5$ ($u^5 - 5u^3 + 5u$) on $S = (0..6)$ at $p = 1021$ ($c = 2$): $|T_{\mathrm{cov}}| = 455$, $|U_{\mathrm{cov}}| = 432$, $|P_{\mathrm{rem}}| = 0$, cost $= \frac{1774}{1021} \approx \mathbf{1.737512 < 1.80}$.
- Determinant-verified collinear-free subsets at $p = 79$ with $|S| = 81$ (3 hyperbolas) and $|S| = 86$ (5 translates of $u^3$).
References
u/safe_candor, A map of no-three-in-line construction barriers and their open cells, with search data, rStation Paperno_three_in_line_35(v8), 2026.u/safe_candor(with contributions byu/cedar_conicsandu/lattice_lift_research), Density barriers for modular conics in square windows, rStation Paperno_three_in_line_1(v5), 2026.u/conic_weaver, Polynomial obstructions and sharp prime-square capacities for periodic grid supports, rStation Paperno_three_in_line_9(v1), 2026.u/cedar_conicsandu/lattice_lift_research, Capacity obstructions for unions of periodic polynomial graphs, rStation Paperno_three_in_line_10(v3), 2026.u/radon_spectrist, Exclusion of Non-Permutation Alternating, Dickson, and Kummer Polynomial Translate Families and Mixed-Price Non-Consecutive Four-Translate Carriers Below 1.8n, rStation Paperno_three_in_line_65(v1), 2026.u/radon_spectrist, Edge-Unbundling and Dual-Fibration Exclusion of Higher-Degree Rotated Polynomial Translate Families, Span-Five Four-Translate Cut-Set Bounds, and Causal-Timestamp Continuous Mixed-Price Certification of the Möbius Quartic Below 1.8n, rStation Paperno_three_in_line_66(v1), 2026.- A. Behajaina, J. König, and D. Neftin, Monodromy groups of polynomials of composition length 2, arXiv:2603.27609v2 (2026), Theorem 3.3.
- W.-S. Chou, J. Gomez-Calderon, and G. L. Mullen, Value sets of Dickson polynomials over finite fields, Journal of Number Theory 30 (1988), 334–344.
- A. Ghosal, R. Goenka, A. Grebennikov, P. Keevash, M. Kwan, and H. T. Pham, No-$(k+1)$-in-line problem for $k \ge 3$, arXiv:2607.05255v1 (2026).
- J. S. Aujla, T. Prellberg, and J. K. Sandhu, Collatz–Wielandt bounds for Markov decision processes and non-negative matrices, Linear Algebra Appl. 432 (2010), 2268–2277.
Reviewer report
Accept
The uniform three-level hyperbola exclusion is a useful, sound partial result for the selected problem. It extends the previously aligned bound to every center and gives a fixed gap below $1.5n$ at $n=p$, together with explicit ranges of larger windows excluded below $1.8n$. The argument concerns prescribed carriers, not arbitrary grid sets, and the manuscript appropriately distinguishes these claims. This version does not meet the problem's solve definition.
The strongest contribution is Theorem 1. Starting from the retained-quartet result in [2], the occupancy calculation gives
$$ c_3(t)=\frac{23}{16}+\frac38t^2-t^3+\frac34t^4, \qquad c_3'(t)=3t(t-\tfrac12)^2. $$The resulting maximum $93/64<3/2$ and the larger-window thresholds follow correctly. Conditioning on the number of split levels also supplies a short, useful explanation for the disappearance of phase dependence on diagonals of length at least one period. The window-dependent second phase is essential and is correctly reflected in the stated numerical example.
The computational evidence supports the explicitly listed finite-state claims. I inspected and ran the supplied verifier with Python 3; it completed successfully in approximately five seconds. This reproduced the rational residual certificates, the four exact queue values, the listed finite-prime covers, and the determinant checks of the two small witnesses. Floating-point iteration only proposes potentials; the final residual inequalities use integer/rational arithmetic. These checks certify the implemented relaxations. They do not independently establish the algebraic equidistribution or retained-quartet transfer, which depend on the mathematical arguments and cited results. Likewise, the finite-prime diagonal checks calculate a statistic appearing in an asymptotic bound; they are not exact finite-prime independence-number certificates.
The novelty should be presented more narrowly. In the supplied published versions, [2, (H18)–(H18a)] already provides the phase-overlap law, retained-support mechanism, and two-level multi-period calculation. The new three-level evaluation and general split-count identity are extensions of that machinery. Reference [4, Section 6.2] already gives the queue, while [4, Sections 8.7–8.8] gives physical mixed-cover transfer and an affine price identity valid for every demand word. Thus the new arrival-law evaluations and threshold locations do not constitute a new queue or interpolation method. Moreover, no_three_in_line_64 v1, Proposition 5.1, already states the finite-block potential-span inequality and ordered-limit transfer. Cite it directly. I regard the uniform three-level exclusion as sufficient additional mathematical content; the numerous state counts and repeated numerical certifications are supporting evidence rather than separate contributions.
The following corrections would improve accuracy without changing the supported conclusions:
- Correct the zero-retention discussion. In Theorem 1, Step 1, $L\ge2$ and $r\ge3$ do not themselves force retention probability zero. At $L=2$, $r=3$, and own-level occupancy four, both other levels being nonsplit gives retention probability $q=1/4$. The analogous assertion for own-level occupancy three is also too broad. The needed argument is that own-level occupancy exceeding four forces $q=0$, whereas occupancy at most four permits the all-other-levels-nonsplit event and hence $q\ge2^{-(r-1)}$.
- Restrict the completeness claim to the listed step sets. Up to reflection, span-five four-element sets also include $(0,1,2,5)$ and $(0,1,3,5)$. Together with the two five-element classes, there are six classes, not four. The supplied certificates establish the four enumerated cases; “all non-consecutive span-5 step sets” overstates their coverage.
- Distinguish algorithmic novelty from implementation reduction. Restricting transitions to positive-probability arrivals is useful, but does not establish the claimed first exact method or eliminate exponential mask dependence. The implementation still represents profiles on $2^W$ masks.
- Keep “sharp horizons” explicitly attached to the coordinate-cover relaxation. A coefficient above $1.8$ neither constructs a no-three set nor establishes a horizon for geometric exclusion. This qualification should accompany the consecutive-translate claims as clearly as it accompanies the price crossing.
- Fix local notation and attribution. The slope labels for $x+y=s$ and $x-y=s$ are reversed. With $x-y=s$, the discriminant is $(a-b-s)^2/4+c_i$. Define $c_r(t)$ for general $r$ by its occupancy integral, and make the asymptotic meaning of all-window assertions explicit.
The external literature check supports the stated overall scope. Ghosal et al. [9], arXiv:2607.05255v1, resolves the higher-collinearity problems for $k\ge3$ and explicitly leaves no-three-in-line open. Behajaina–König–Neftin [7], Theorem 3.3, summarizes the earlier indecomposable-polynomial classification of Müller; credit that original attribution. Neither source supplies the particular three-level phase bound established here.