Repository navigation
Expand file tree
/
Copy pathcompact-control-34.patch
More file actions
1646 lines (1604 loc) · 76.7 KB
/
Copy pathcompact-control-34.patch
File metadata and controls
1646 lines (1604 loc) · 76.7 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
--- a/build/main.tex
+++ b/build/main.tex
@@ -1,3 +1,5 @@
+% Modified by Douglas Colkitt, October 7, 2026.
+% Conditional compact-control research draft; see main.tex for scope.
\documentclass[11pt]{article}
\usepackage[T1]{fontenc}
\usepackage{lmodern,microtype}
@@ -7,7 +9,7 @@
\usetikzlibrary{positioning,arrows.meta}
\usepackage[hyphens]{url}
\usepackage{hyperref}
-\hypersetup{colorlinks=true,linkcolor=blue!45!black,citecolor=blue!45!black,urlcolor=blue!45!black,pdftitle={Integer multiplication below n log n},pdfauthor={OpenAI}}
+\hypersetup{colorlinks=true,linkcolor=blue!45!black,citecolor=blue!45!black,urlcolor=blue!45!black,pdftitle={Integer multiplication below n log n},pdfauthor={OpenAI (original manuscript); Douglas Colkitt (modifications)}}
\pdfinfoomitdate=1
\pdftrailerid{}
\pdfsuppressptexinfo=15
@@ -20,14 +22,24 @@
\newtheorem{remark}[theorem]{Remark}
\newcommand{\norm}[1]{\lVert#1\rVert_\infty}
\title{Integer multiplication below \texorpdfstring{$n\log n$}{n log n}}
-\author{OpenAI}
-\date{September 23, 2026}
+\author{\small Original manuscript: OpenAI\\
+\small Compact-control modifications: Douglas Colkitt}
+\date{Original: September 23, 2026; modified: October 7, 2026}
\begin{document}
\maketitle
+\begin{quote}\small
+\textbf{Modified research draft; not an OpenAI release.}
+This derivative incorporates Douglas Colkitt's compact-control construction
+and retained project refinements, prepared with assistance from OpenAI Codex.
+The revised bound is conditional on the original manuscript's retained
+algorithmic and analytic interfaces and the new written arguments. These
+modifications have not received independent mathematical review or formal
+verification; no endorsement by OpenAI is implied.
+\end{quote}
\begin{abstract}
We give a deterministic algorithm that multiplies two $n$-bit integers
in $O(n(\lg n)^{1-\kappa})$ worst-case time, with
-$\kappa=2^{-182}$, on one fixed finite-alphabet Turing machine with a
+$\kappa=83/10^{12}$, on one fixed finite-alphabet Turing machine with a
fixed finite number of one-dimensional tapes. The algorithm is exact
for every input length and disproves the $n\log n$ optimality conjecture
of Sch\"onhage and Strassen in this model.
--- a/build/sections/00-introduction.tex
+++ b/build/sections/00-introduction.tex
@@ -1,3 +1,5 @@
+% Modified by Douglas Colkitt, October 7, 2026.
+% Conditional compact-control research draft; see main.tex for scope.
\section{Introduction}
Sch\"onhage and Strassen proved in 1971 that two $n$-bit integers can
@@ -25,7 +27,7 @@
inputs. Its worst-case running time satisfies
\[
T_A(n)=O\!\left(n(\lg n)^{1-\kappa}\right),
- \qquad \kappa=2^{-182}.
+ \qquad \kappa=83/10^{12}.
\]
\end{theorem}
--- a/build/sections/08-assembly.tex
+++ b/build/sections/08-assembly.tex
@@ -1,3 +1,5 @@
+% Modified by Douglas Colkitt, October 7, 2026.
+% Conditional compact-control research draft; see main.tex for scope.
\section{Exact integer multiplication and its cost}
\label{sec:assembly}
@@ -16,35 +18,33 @@
\subsection{A fixed rational choice}
The two motif exponents were fixed in \eqref{eq:explicit-motif-exponents}.
-Take the following fixed rational numbers:
+Put $a=296/10^{11}$ and $a_{\rm c}=418/10^{12}$.
+Choose
\begin{equation}\label{eq:fixed-parameters}
\begin{gathered}
- \tau=\sigma=1-2^{-50},\qquad \beta=\frac12,\qquad \delta=\frac1{16},\\
- \lambda=1-2^{-52},\qquad c=2^{-56},\qquad
- \lambda'=1-2^{-54},\\
- C_1=20,\qquad \epsilon=2^{-75},\qquad \kappa=2^{-182}.
+ \tau=1-a,\quad\sigma=1-a_{\rm c},\quad
+ \beta=\frac1{1000},\quad\zeta=\frac1{10000},\quad
+ C_1=\frac{49961}{10000},\\
+ \epsilon=\frac{1999}{10000},\quad c=\frac15,\quad\delta=\frac1{10^6},\\
+ \lambda=1-\frac{1671}{4\cdot10^{12}},\quad
+ \lambda'=1-\frac{167}{4\cdot10^{11}},\quad
+ \kappa=\frac{83}{10^{12}}>2^{-34}.
\end{gathered}
\end{equation}
-These constants are deliberately conservative; no optimization is claimed.
-
-The layer conditions hold with room to spare:
-\[
- \max\{\tau,\sigma\}<\lambda<1,\qquad
- \tau(1+c/\beta)<1-31\cdot2^{-55}<\lambda,
-\]
-and
-\[
- \sigma+\beta(1-\sigma)=1-2^{-51}<\lambda<\lambda'<1.
-\]
-The strict final inequality absorbs the logarithmic number of groups in
-a base-$m$ partition. The dimension exponent also satisfies
-\[
-\begin{gathered}
- \epsilon<\frac1{12},\quad \epsilon C_1<1,\quad
- \epsilon(2-\tau)<1-\tau,\quad
- \frac34+\delta+\frac32\epsilon<1,\\
- \epsilon(1+c)<1,\qquad \epsilon+\delta<1.
-\end{gathered}
+The new compact-control recurrence has
+$\chi=\tau+(1-\beta)(\sigma-\tau)$, and exact rational comparisons give
+\[
+ \max\{\tau,\sigma,\chi\}<\lambda<\lambda'<1,\quad
+ \sigma+\beta(1-\sigma)<\lambda',\quad 1-c<\lambda'.
+\]
+The stopping test is $e^{1000}<d$. Section~\ref{sec:compact-stopped-guard}
+proves the displayed $C_1$, with $\epsilon C_1<1$.
+The retained Gaussian choice gives the remaining comparisons
+\[
+ \epsilon<\tfrac13,\quad 2\epsilon<1,\quad
+ \epsilon(1-\tau)<1-\tau,\quad
+ \tfrac34+\delta+\tfrac54\epsilon<1,\quad
+ \epsilon(1+c)<1,\quad \epsilon+\delta<1.
\]
\subsection{Input and transform sizes}
@@ -96,21 +96,22 @@
These bounds also give that $r$ exceeds every fixed power of $p$,
$K/\log p\to\infty$, and
$\ell/K\to\infty$. There are eventually enough axes for the
-$O(\log d)$ reserved row axes and enough bits for all work blocks.
+$O(\log d+d^{1-c}\log p)$ reserved row and compact-control axes,
+which form $o(d)$ axes, and enough bits for all work blocks.
Set
\[
- \alpha=\left\lceil(12d^2b)^{1/4}\right\rceil,
+ \alpha=\left\lceil(32db)^{1/4}\right\rceil,
\qquad \gamma=2d\alpha^2,\qquad \eta=\frac1{4d}.
\]
The ceiling does not affect the needed bounds: for $A\ge1$,
$\lceil A\rceil\le2A$, and hence
\begin{equation}\label{eq:gamma}
- \alpha\le2(12d^2b)^{1/4},\qquad
- \gamma<28d^2\sqrt b\le28b^{1/2+2\epsilon}\le28b^{2/3}.
+ \alpha\le2(32db)^{1/4},\qquad
+ \gamma<46d^{3/2}\sqrt b\le46b^{1/2+3\epsilon/2}=46b^{15997/20000}.
\end{equation}
It follows that $2\le\alpha<\sqrt p$ eventually and $\gamma=o(b)$.
-For example $b\ge2^{24}$ implies $\gamma\le b/4$.
+For example $b\ge2^{40}$ implies $\gamma\le b/4$.
\subsubsection{Prime source lengths}
@@ -158,10 +159,10 @@
Writing $\theta_i=t_i/s_i-1$, the upper bound on $s_i$ gives
$\theta_i\geq\eta/(1-\eta)>\eta$. Therefore
\[
- \alpha^4\theta_i>\frac{12d^2b}{4d}=3db\geq6b=p.
+ \alpha^4\theta_i>\frac{32db}{4d}=8b>6b=p.
\]
The choice of $\alpha$ gives
-$\alpha=\Theta(p^{1/4+\epsilon/2})$, and \eqref{eq:gamma} already
+$\alpha=\Theta(p^{1/4+\epsilon/4})$, and \eqref{eq:gamma} already
ensures $2\leq\alpha<\sqrt p$ for large $n$. We also have
$t_i\leq r\leq T<8n/b<2^{6b}=2^p$.
Thus every hypothesis of Lemma~\ref{lem:no-sort-resampling} holds for
@@ -184,8 +185,8 @@
All remaining scalar setup, including comparisons for fixed rational
powers, modular inverses,
prime products and shape descriptors, has cost polynomial in $p$.
-For example, $d=\lfloor b^{2^{-75}}\rfloor$ is found by binary search
-using exact comparisons $d^{2^{75}}\le b$; the exponent is fixed.
+For example, $d=\lfloor b^{1999/10000}\rfloor$ is found by binary search
+using exact comparisons $d^{10000}\le b^{1999}$; the exponent is fixed.
The same procedure computes $K$ and all other fixed rational powers.
All primes and length parameters are therefore generated by the machine;
they are not advice.
@@ -292,15 +293,28 @@
offsets therefore cost $O(dTp^C/r)=o(Tp)$ to prepare, since
$t_i\ge r/2$ and $r$ exceeds every fixed power of $p$.
-The axis widths are $\ell$ or $\ell-1$. To exchange two adjacent axes
-of unequal width, move the longer axis's leading bit outside their
-equal-width pair, swap that pair by the proved chunk-swap procedure,
-and put the leading bit at its new position. This adds a fixed number
-of linear passes to the equal-width swap cost. Reversing all axes
-uses $O(d^2)$ such moves. Therefore the map $\Phi$, its inverse, and
-their padding operations cost
-\[
- O\bigl(Tp\,d^2(1+\ell^\tau)\bigr).
+The axis widths are $\ell$ or $\ell-1$. Reverse the axis order by
+interchanging physical positions $j$ and $d+1-j$ for
+$j=1,\ldots,\lfloor d/2\rfloor$. Every pair is disjoint, so this uses
+$\lfloor d/2\rfloor$ full-field interchanges, not a sequence of adjacent moves.
+Each is covered by Lemma~\ref{lem:chunk-swap} and its subsequent one-bit-width
+extension, with all intervening fields collapsed into its spectator gap.
+Its cost is $O(Tp(1+\ell^\tau))$. Keep each axis name and width attached
+to that field in the descriptor. The final order is exactly
+$(a_1,\ldots,a_d)$, as required by the triangular updates above. Their target
+order and their requirement that controls precede targets are unchanged.
+The inverse uses the reversed interchange schedule after recovering the digits.
+
+The completed reversal and its inverse preserve complete records and their
+internal bit order. Padding is inserted before the forward reversal and
+removed only after the inverse reversal, so the insertion/deletion enumeration
+is unchanged. Since $d\le\log_2T$, the named-axis list and all collapsed
+lengths have polynomial length in $\log(2Tp)$. Each call descriptor can thus
+be prepared in $\operatorname{poly}(\log(2Tp))=O(Tp)$ time. The $d$ controlled
+rotations and the padding scans cost $O(dTp)$ as above. Therefore $\Phi$,
+its inverse, and their padding operations cost
+\[
+ O\bigl(Tp\,d(1+\ell^\tau)\bigr).
\]
This construction describes payload movement from address $a$ to its
new address. It is distinct from the operator convention
@@ -558,7 +572,7 @@
\subsection{Precision and exact recovery}
Proposition~\ref{prop:simultaneous-layer} uses
-$C_1=20$, so $\epsilon C_1<1$ makes its coefficient width $O(p)$.
+$C_1=49961/10000$, so $\epsilon C_1<1$ makes its coefficient width $O(p)$.
Lemma~\ref{lem:synthetic-transform-cost} therefore applies to every
synthetic transform here, with error less than
$\sqrt2\ell\,2^{-p}<L2^{-p}$, where $L=\log_2T$, for all
@@ -670,7 +684,7 @@
Conjugation preserves the grid and norm, so the opposite procedure
has the same error and disk guarantee.
All these margins may be enforced by one fixed cutoff. For example,
-$b\ge2^{24}$, together with the other eventual construction conditions,
+$b\ge2^{40}$, together with the other eventual construction conditions,
makes $dp^2h_p$, $8TLh_p$, $E_sh_p$ and
$28\,2^\gamma T^2Lh_p$ smaller than $10^{-3}$.
@@ -834,8 +848,8 @@
Prefix-slot moves and individual butterfly rounds & $dK$ & $\epsilon(1+c)$\\
Chunk exchanges for transform layout & $pK^{\tau-1}$ & $1-\epsilon c(1-\tau)$\\
Simultaneous butterfly rounds & $\ell d^{\lambda'}$ & $1-\epsilon(1-\lambda')$\\
-CRT and axis layouts & $d^2(1+\ell^\tau)$ & $\tau+\epsilon(2-\tau)$\\
-Gaussian line maps & $dp^{1/2+\delta}\alpha$ & $3/4+\delta+3\epsilon/2$\\
+CRT and axis layouts & $d(1+\ell^\tau)$ & $\tau+\epsilon(1-\tau)$\\
+Gaussian line maps & $dp^{1/2+\delta}\alpha$ & $3/4+\delta+5\epsilon/4$\\
Chirps, twists and scalar products & $dp^\delta$ & $\epsilon+\delta$\\
Packed polynomial products & $\log(rp)$ & $1-\epsilon$\\
Final scaling and rounding & $p^\delta$ & absorbed above\\
@@ -853,20 +867,28 @@
g_1&=1-\epsilon(1+c),\qquad
g_2=\epsilon c(1-\tau),\qquad
g_3=\epsilon(1-\lambda'),\\
- g_4&=1-\tau-\epsilon(2-\tau),\qquad
- g_5=1/4-\delta-3\epsilon/2,\\
+ g_4&=(1-\tau)(1-\epsilon),\qquad
+ g_5=1/4-\delta-5\epsilon/4,\\
g_6&=1-\delta-\epsilon,\qquad g_7=\epsilon.
\end{split}
\end{equation}
-Direct substitution gives
-\[
- g_1>\frac12,\quad g_2=2^{-181},\quad g_3=2^{-129},\quad
- g_4>2^{-51},\quad g_5>\frac18,\quad g_6>\frac12,\quad g_7=2^{-75}.
-\]
-Thus $\min_i g_i=2^{-181}=2\kappa$. This explicit slack will cover
-any remaining fixed power of $\log p$.
-
-Here $d^2$ is absorbed by $d^2\ell^\tau$, and
+Exact substitution in the unchanged seven-term assembly accounting gives
+\[
+ G_*:=\min_i g_i=g_3=\epsilon(1-\lambda')
+ =\frac{333833}{4\cdot10^{15}}>\frac{83}{10^{12}}=\kappa.
+\]
+The new reservation, compact movement and repair costs are all included
+in the completed-layer term $g_3$. Put $\rho=G_*-\kappa>0$; this fixed
+strict gap absorbs all remaining fixed powers of $\log p$.
+The guard is $O(d^{49961/10000})=o(p)$, while
+$\alpha=\Theta(p^{11999/40000})$ and
+$\gamma=O(p^{15997/20000})=o(p)$. Also
+$K=\Theta(p^{1999/50000})=o(\ell)$, $K/\log p\to\infty$,
+and $\ell=\Theta(p^{8001/10000})$. The prime-interval ratio grows as
+$p^{3001/5000}$. All construction and precision conditions hold beyond
+a common fixed cutoff.
+
+Here $d$ is absorbed by $d\ell^\tau$, and
$\log(rp)=O(p^{1-\epsilon}+\log p)=O(p^{1-\epsilon})$.
The first three rows are the terms in
\eqref{eq:synthetic-transform-cost}. The prefix-slot moves and
@@ -883,9 +905,12 @@
deterministic repair, row padding and removal, all base-$m$ groups,
and fixed-tape cleanup.
-Axis exposure and restoration require $O(d^2)$ adjacent axis moves.
-Each costs $O(V(1+\ell^\tau))$: peel a single excess bit when widths
-differ by one, exchange their equal-width parts, and restore the bit.
+Axis exposure and restoration require $O(d)$ nonadjacent full-field
+interchanges by Lemma~\ref{lem:tensor-resampling}; the CRT reversal also
+uses $O(d)$ such interchanges. Each costs $O(V(1+\ell^\tau))$, using the
+arbitrary spectator gap and the one-bit-width extension of
+Lemma~\ref{lem:chunk-swap}. Thus this row has exponent
+$\epsilon+\tau(1-\epsilon)$ rather than $2\epsilon+\tau(1-\epsilon)$.
The $d$ CRT rotations copy valid and invalid intervals in $O(dV)$ time.
Their offset setup was bounded above by $O(dTp^C/r)=o(Tp)$,
using at most $T/t_i$ control prefixes for target $i$.
@@ -898,7 +923,7 @@
=O(dTp^{3/2+\delta}\alpha).
\]
Dividing by $V=Tp$ gives the fifth row. The factor
-$\alpha=\Theta(p^{1/4+\epsilon/2})$ explains its displayed power of $p$.
+$\alpha=\Theta(p^{1/4+\epsilon/4})$ explains its displayed power of $p$.
Chirp numerators have $O(p)$ bits and can be computed modulo $2r$ as
sums of $d$ terms $s_i j_i^2(r/t_i)$. Computing their squares and
@@ -960,29 +985,19 @@
does scan the axis descriptors at every coefficient; its
$O(Tdp^{1+\delta})$ cost was included in the chirp row.
-For one packed change of basis, let $V_{\rm call}$ be its current
-logical volume. The bad-address fraction is
-$O(d2^{-K})$, independently of the payload. Each polynomial record
-has $\Theta(rp)$ payload bits, and an exceptional record adds an
-$O(p)$-bit destination key. Thus the compact exceptional stream has
-length
-\[
- O\!\left(\frac{V_{\rm call}}{rp}\,d2^{-K}(rp+p)\right)
- =O(V_{\rm call}d2^{-K}).
-\]
-Stable bit sorting makes $O(p)$ scans of this stream, for one-call
-cost $O(V_{\rm call}dp2^{-K})$. Extraction and reinsertion use a
-constant number of scans of the full current volume; those scans are
-already in the node overhead. Since there are at most $p^A$ visits,
-each of volume $O(V)$, the compact sorting costs sum to at most
-\[
- O\!\left(dp2^{-K}\sum_{\rm calls}V_{\rm call}\right)
- =O(Vp^{A'}2^{-K})=o(V)
-\]
-for another fixed exponent $A'$. Here $d=O(p^\epsilon)$ and
-$K=\Theta(p^{\epsilon c})$ with $\epsilon c>0$. Predicate and key
-arithmetic is the polynomial work per record counted above. This is
-a deterministic worst-case bound.
+For a compact-control change of basis of current volume $V_{\rm call}$,
+the exceptional fraction is at most $5/(128p^3)$ beyond the common cutoff.
+Sorting its keyed exceptional records costs
+\[
+ O\bigl(V_{\rm call}\delta p(1+1/r)\bigr)=O(V_{\rm call}p^{-2}).
+\]
+Extraction and reinsertion cost $O(V_{\rm call})$, and polynomial predicate
+and key work per record is absorbed by the whole polynomial record suffix.
+These are already charged at \emph{each node} in the compact-control
+recurrence. Their sum is bounded by that volume-weighted recurrence and
+therefore by the completed-layer cost in the table. No claim that their
+global total is $o(V)$ is needed, and the old global estimate using an
+exponentially small $2^{-K}$ bad fraction is not used for this new gadget.
Finally, all role, arithmetic, and stack tapes form fixed finite
families. A child parks and restores only its parent's streams, with
@@ -992,8 +1007,8 @@
alphabet symbols. Global setup and prime search cost $o(V)$, as
proved earlier.
-Each of the seven displayed powers is at most $1-2\kappa$ by
-\eqref{eq:margin-list}. Any fixed power of $\log p$ is at most $p^\kappa$
+Each of the seven displayed powers is at most $1-G_*$ by
+\eqref{eq:margin-list}. Any fixed power of $\log p$ is at most $p^\rho$
eventually. The complete large-input bound is consequently
\[
O(Tp\,p^{1-\kappa})=O(n(\log n)^{1-\kappa}).
--- a/build/sections/03-motifs.tex
+++ b/build/sections/03-motifs.tex
@@ -1,3 +1,5 @@
+% Modified by Douglas Colkitt, October 7, 2026.
+% Conditional compact-control research draft; see main.tex for scope.
\section{Two finite networks with a rank saving}
\label{sec:finite-networks}
@@ -13,8 +15,8 @@
Put
\[
- h=100,\qquad v=\binom h3=161700,\qquad
- N=v^3=4227952113000000,\qquad m=h^3=1000000.
+ h=50,\qquad v=\binom h3=19600,\qquad
+ N=v^3=7529536000000,\qquad m=h^3=125000.
\]
Let $\mathcal T$ be the set of three-element subsets of $[h]$.
There are two data banks $X_a,Y_a$, indexed by
@@ -34,7 +36,7 @@
Each such invocation has its own auxiliary wires, distinct from all
other invocations, including those in other stages. There are
\[
- I=3v^2=78440670000
+ I=3v^2=1152480000
\]
invocations. In a forward invocation, write $x_T$ for the data used as
controls and $y_S$ for the data to be updated; $S,T\in\mathcal T$ are
@@ -127,19 +129,19 @@
A fixed triple has
\[
- z_{\rm b}=3\binom{97}{2}=13968,\qquad
- z_{\rm c}=\binom{97}{3}+3\cdot97=147731
+ z_{\rm b}=3\binom{47}{2}=3243,\qquad
+ z_{\rm c}=\binom{47}{3}+3\cdot47=16356
\]
neighbors in the two constructions, respectively. The second count
separates intersection zero and intersection two. Ordered pairs must
be counted: there are $vz$ side wires in each invocation, not $vz/2$.
-With $c_{\rm b}=100$ and $c_{\rm c}=101$ central wires per invocation,
+With $c_{\rm b}=50$ and $c_{\rm c}=51$ central wires per invocation,
the total wire counts are
\begin{align}
W_{\rm b}&=2N+I(vz_{\rm b}+c_{\rm b})
- =177176569091445000000,\label{eq:bit-wire-count}\\
+ =73269972440000000,\label{eq:bit-wire-count}\\
W_{\rm c}&=2N+I(vz_{\rm c}+c_{\rm c})
- =1873807244643542670000.\label{eq:complex-wire-count}
+ =369474390296480000.\label{eq:complex-wire-count}
\end{align}
All these numbers are fixed, independently of any eventual input length.
@@ -212,7 +214,7 @@
\langle x,y\rangle=x^{\mathsf T}(I-J/9)y,
\]
where $J$ is the all-one matrix. This form has eigenvalues $1$ and
-$1-h/9=-91/9$, so it is nondegenerate. For a triple $T$ let $t_T$ be
+$1-h/9=-41/9$, so it is nondegenerate. For a triple $T$ let $t_T$ be
its indicator vector. Then
\[
\langle t_S,t_T\rangle=|S\cap T|-1,
@@ -225,7 +227,7 @@
The scalar domain need not equal the label field.
These degree-one intersection formulas specialize the construction
described by Alon~\cite[Section~3, remark after Theorem~1.1]{Alon1998}
-to the prime $2$, with the ground-set size changed to $h=100$.
+to the prime $2$, with the ground-set size changed to $h=50$.
The ambient label space is $\mathcal F=F^{\otimes3}$ with its tensor
bilinear form. It has dimension $m$ and is nondegenerate. Write
@@ -458,8 +460,8 @@
The loss ratios have the exact values
\[
- \frac{L_{\rm b}}{N}=\frac{100}{539},\qquad
- \frac{L_{\rm c}}{N}=\frac{101}{539}.
+ \frac{L_{\rm b}}{N}=\frac{75}{196},\qquad
+ \frac{L_{\rm c}}{N}=\frac{153}{392}.
\]
In particular, both are smaller than $1/2$. We now turn the dimension
count into the two interfaces needed later.
@@ -503,7 +505,7 @@
&=\sum_{e}\operatorname{rank}_{\mathbb Q}
(M_{\mathrm{head}(e)}-M_{\mathrm{tail}(e)})\\
&=W_{\rm b}m-N+2L_{\rm b}
- =177176569088785861287000000<W_{\rm b}m.
+ =9158746553232864000000<W_{\rm b}m.
\end{align}
\end{proposition}
@@ -574,7 +576,7 @@
The sum of these basis lengths is
\[
s_{\rm c}=W_{\rm c}m-2N+2L_{\rm c}
- =1873807244636671267308000000<W_{\rm c}m.
+ =46184298777878576000000<W_{\rm c}m.
\]
After source and sink diagonal corrections, and undoing the signed
bank exchange, telescoping these phase frames gives $C^{\otimes m}$
@@ -668,33 +670,240 @@
the required forward tensor product.
\end{proof}
-\subsection{Explicit rational bounds for the two recurrences}
-
-The relative rank deficits are
-\[
- \eta_{\rm b}=\frac{W_{\rm b}m-s_{\rm b}}{W_{\rm b}m}
- =\frac{339}{22587335000000},\qquad
- \eta_{\rm c}=\frac{W_{\rm c}m-s_{\rm c}}{W_{\rm c}m}
- =\frac{73}{19906842167500}.
-\]
-For both recurrences we may use the fixed rational exponent
-\begin{equation}
- \tau=\sigma=1-2^{-50}.
- \label{eq:explicit-motif-exponents}
+\subsection{A paired-block circuit for the bit correction}
+\label{sec:paired-bit-construction}
+Use $h=50$, $v=\binom h3=19600$, $N=v^3$, and $m=h^3=125000$.
+The complex network above is retained at this ground size. For the bit
+network, we replace the intersection-one side correction by a smaller circuit.
+Fix a common point $i$. On the other $n=h-1=49$ points, inputs $x_{ab}$
+represent source triples $\{i,a,b\}$. The required partial output is
+\[
+ z_{cd}=\sum_{\{a,b\}\cap\{c,d\}=\varnothing}x_{ab}.
+\]
+All scalar additions are in $\mathbb F_2$, but the computation below always
+adds disjoint formal input supports.
+
+It is useful to solve a weighted version. Give a graph an edge value $e_{uv}$
+and a vertex value $w_u$, with pairwise disjoint supports. Return its total
+value and the values left after deleting each one or two vertices, including
+all their incident edges. At the root, take $w_u=0$ and $e_{uv}=x_{uv}$.
+Group the ordered vertices consecutively into pairs, with a final singleton
+when necessary. A block $A$ becomes a vertex of a smaller graph with weight
+\[
+ \widetilde w_A=\sum_{u\in A}w_u+\sum_{\{u,v\}\subset A}e_{uv},
+ \qquad
+ \widetilde e_{AB}=\sum_{u\in A,\ v\in B}e_{uv}.
+\]
+Recursively compute the smaller graph's total, its value $O_A$ after deleting
+block $A$, and its value $F_{AB}$ after deleting both $A,B$.
+
+For $a\in A$, put
+\[
+ C_a=\sum_{u\in A\setminus\{a\}}w_u,\qquad
+ E_{a,B}=\sum_{u\in A\setminus\{a\},\ v\in B}e_{uv},\qquad
+ H_{a;B}=C_a+\sum_{C\ne A,B}E_{a,C}.
+\]
+Compute all $H_{a;B}$ by the leave-one-out prefix/suffix routine on the
+vector $(C_a,(E_{a,C})_{C\ne A})$, requesting only the outputs that omit
+one of the $E$ terms. The total of this vector is denoted $H_a$.
+If $a,b$ are in different blocks $A,B$, their exclusion output is
+\[
+ F_{AB}+H_{a;B}+H_{b;A}
+ +\sum_{u\in A\setminus\{a\},\ v\in B\setminus\{b\}}e_{uv}.
+\]
+For two vertices in one block it is $O_A$; the single exclusion of $a$ is
+$O_A+H_a$. These are disjoint partitions of the surviving weighted graph.
+This proves the recursion by induction. The weights created by internal edges
+remain inside the recursion, avoiding a separate exclusion circuit for them.
+
+Use direct sums for at most four vertices. Compute other totals by balanced
+binary addition. In the four-term formula, first add $F_{AB}+H_{a;B}$,
+then add the other two terms, then combine those two results. Intern equal
+formal supports and remove unused nodes. At $n=49$, the exact circuit has
+9813 additions and 1176 designated outputs. All 1271256 nonzero coefficients,
+and every required zero, are checked by comparing all output supports with
+their definitions.
+
+Identify equal inputs and equal sums across the $h$ common-point groups.
+A sum shared by groups $i\ne j$ consists entirely of triples $\{i,j,k\}$;
+its fixed pair and variable vertices identify it exactly. Keep the first
+encountered decomposition, in common-point and then local-node order. Retain
+all $q=h\binom{h-1}{2}=58800$ partial outputs, injecting their sum into each
+physical target. Since every neighbor pair has a unique common point, this
+remains exactly the intersection-one matrix. The global graph has
+\[
+ c=450394,\qquad q=58800,\qquad c+q=509194.
+\]
+Here 40256 additions have been merged from the separate local graphs.
+
+\subsection{Reversible roles and frames in both directions}
+For every node, regard its later uses and designated outputs as outgoing edges.
+At an input node, allocate one role per outgoing edge and copy a pivot into
+the others. At an addition node, add the second incoming role into the first,
+reuse the first as one outgoing pivot, and copy it into fresh roles for the
+other outgoing edges. The other input role retires. These are invertible
+pointwise gates. There are $2c+q$ outgoing uses and $c$ pivot identifications,
+so $R=c+q=509194$ roles suffice. Roles are compiled from the merged graph;
+no simultaneously occupied physical slots are identified.
+
+Let $L$ be the product of these gates, $V$ the source copy, $J$ the injection
+of the designated partial outputs, and $G,R_0$ the original central operations.
+The chronological schedule is
+\[
+ L,\ J,\ L^{-1},\ R_0,\ V,\ G,\ R_0,\ L,\ J,\ L^{-1},\ G,\ V.
+\]
+The two injections give $JLz+JL(z+Vx)=JLVx$ for arbitrary initial scratch $z$.
+The cleanup restores $z$ and all central scratch. Since $JLV+R_0G=I$,
+the invocation is $y\gets y+x$. Reverse and invert the schedule for stage 2.
+Forward, inverse, forward invocations therefore exchange the two data banks.
+
+Use the original rational form $I-J/9$ on $F=\mathbb Q^{50}$. At a stage,
+write $A=B\mathbin\perp P$ as before, suppressing the future line factor $Q$.
+Set $D_0=B\otimes F$, $D_1=A\otimes F$, and
+$D_U=(B\otimes F)\mathbin\perp(P\otimes U)$.
+Let $U_z$ be the span of the source indicators reaching node $z$.
+Every retained node is a sum from an original common-point group, so all its
+triples contain some $i$. For a vector $u$ in that span,
+\[
+ \sum_j u_j=3u_i,\qquad
+ \langle u,u\rangle=\sum_{j\ne i}u_j^2>0\quad(u\ne0).
+\]
+Thus $U_z$ is nondegenerate. Along every graph edge $z\to w$,
+$U_z\subset U_w$. Forward middle gates use $D_{U_z}$; the physical roles
+follow paths, so these frames increase. A designated output for target $T$
+has $U_z\subset t_T^\perp$, because every contributing triple is a neighbor.
+
+For the reversed middle computation use $D_{U_z^\perp}$. The ambient form
+is nondegenerate, so all these complements are nondegenerate. Reversing an
+edge reverses inclusion: $U_w^\perp\subset U_z^\perp$.
+The original output begins at the physical $X$ line
+$\langle t_T\rangle\subset U_z^\perp$; an original input ends at exactly
+its physical $Y$ complement $t_S^\perp$. No positivity assumption on the
+reachable-target spans is needed. At every gate all incident roles receive
+the same frame. Early mixers use $D_0$, and late cleanup uses $D_1$.
+Newly active roles enter from $D_0$ and retired roles grow to $D_1$.
+Tensoring by $Q$ gives the original data-stage boundaries in both orientations.
+The only decreases remain the central returns, each of dimension $h$.
+
+Share the complete auxiliary bank of a stage-1 invocation $(A,B)$ with stage 3
+at $(B,\pi(A))$, matching local role indices. Here $\pi$ is a bijection of
+triples with $|T\cap\pi(T)|=1$: pair consecutive ground points; for a triple
+with a full pair and singleton, keep the singleton and cycle the full pair
+among pairs not containing it; otherwise keep the point in the least indexed
+pair and flip the other two to their partners. Each rule is bijective on its
+class. All invocations restore arbitrary scratch, and the joining labels are
+\[
+ E=F\otimes\langle t_A\rangle\otimes\langle t_B\rangle,
+ \qquad H=\langle t_B\otimes t_{\pi(A)}\rangle^\perp\otimes F.
+\]
+They are nondegenerate and $E\subset H$ by the chosen orthogonality.
+Each join removes one auxiliary role and exactly $m$ of edge rank.
+
+\begin{proposition}[Paired-block bit interface]\label{prop:paired-bit-interface}
+The new bit network restores arbitrary scratch, exchanges the data banks,
+and satisfies the original all-role endpoint identity with
+\begin{align*}
+ W_{\rm b}^{\rm pair}&=2N+2v^2(R+h)=406321422080000,\\
+ s_{\rm b}^{\rm pair}&=W_{\rm b}^{\rm pair}m-N+6v^2h^2
+ =50790175992864000000,\\
+ W_{\rm b}^{\rm pair}m-s_{\rm b}^{\rm pair}&=1767136000000>0.
+\end{align*}
+\end{proposition}
+\begin{proof}
+The scalar schedule and both frame assignments were verified above. The total
+decreasing dimension is $3v^2h^2$. Telescoping gives total absolute label change
+$W_{\rm b}^{\rm pair}m-2N+6v^2h^2$; the unchanged negative source projections
+add $N$ rational rank. Data endpoints are unchanged and every surviving
+auxiliary role has endpoints zero and $I_m$, with its scalar value restored.
+The original common-frame identity and rational-shear transfer apply. All
+circuits, rational bases, and gates are fixed finite data.
+\end{proof}
+
+\subsection{Explicit exponents at ground size fifty}
+Take $a=296/10^{11}$, $a_{\rm c}=1/10^{11}$, and $L_0=11737/1000$.
+The exact deficits satisfy
+\[
+ \eta_{\rm b}^{\rm pair}=\frac{23}{661055000}>aL_0,\qquad
+ \eta_{\rm c}=\frac{239}{1202215191250}>a_{\rm c}L_0.
+\]
+For $1\le x\le2$, put $z=(x-1)/(x+1)$,
+$S(x)=2\sum_{j=0}^{23}z^{2j+1}/(2j+1)$, and
+$E_0(x)=2z^{49}/(49(1-z^2))$. Then
+$S(x)\le\log x\le S(x)+E_0(x)$, and exact rational comparison gives
+\[
+ \log m\le16(S(2)+E_0(2))+S(m/2^{16})+E_0(m/2^{16})<L_0.
+\]
+The inequality $e^{-x}>1-x$ therefore proves the required strict bounds with
+\begin{equation}\label{eq:paired-intermediate-exponents}
+ \tau=1-\frac{296}{10^{11}},\qquad \sigma_{50}=1-\frac1{10^{11}}.
\end{equation}
-Both exact deficits displayed above are greater than $20\cdot2^{-50}$.
-Since $m<2^{20}$ and $\log 2<1$, we have $\log m<20$, whence
-\[
- m^{1-2^{-50}}
- =m\exp(-2^{-50}\log m)
- >m(1-20\cdot2^{-50})>m(1-\eta)
-\]
-for either $\eta=\eta_{\rm b}$ or $\eta=\eta_{\rm c}$.
-Consequently
-\[
- \frac{s_{\rm b}}{W_{\rm b}}<m^\tau,
- \qquad \frac{s_{\rm c}}{W_{\rm c}}<m^\sigma,
- \qquad 0<\tau=\sigma<1.
-\]
-Here $\sigma$ is a rational upper bound for the logarithmic exponent
-of the complex recurrence.
+The complex network itself is unchanged apart from the ground size $h=50$;
+its construction, binary residual bases, and scalar corrections remain those
+proved above.
+
+\subsection{An independently sized complex network}
+\label{sec:independent-complex}
+Keep the paired bit network at $h_{\rm b}=50$, with address-swap exponent
+$\tau=1-296/10^{11}$. Instantiate the original complex construction instead
+at $h_{\rm c}=25$. Its constants, distinguished from those of the bit
+network, are
+\[
+ m_{\rm c}=15625,\quad v_{\rm c}=2300,\quad N_{\rm c}=12167000000,
+\]
+\[
+ W_{\rm c}=58645352620000,\quad L_{\rm c}=10315500000,\quad
+ s_{\rm c}=916333630984500000.
+\]
+Here $W_{\rm c}=2v_{\rm c}^3+3v_{\rm c}^2(v_{\rm c}z_{\rm c}+26)$,
+$z_{\rm c}=\binom{22}{3}+66$, and $L_{\rm c}=3v_{\rm c}^2\cdot25\cdot26$.
+
+\begin{proposition}\label{prop:compact-complex-interface}
+The original complex phase interface, including its signed scalar bank
+exchange, arbitrary-scratch restoration, binary residual bases and endpoint
+corrections, holds with these constants. Its normalized residual saving
+supports the strict exponent $\sigma=1-418/10^{12}$.
+\end{proposition}
+\begin{proof}
+The original construction and residual table apply at this ground size.
+For an intersection of size $j$, the center coefficient is $(j-1)/2$; the
+side correction is its negative for distinct even-intersection neighbors.
+Their sum is zero for $j=0,1,2$ and one for $j=3$. The same eight-step
+schedule therefore restores arbitrary scratch and gives the elementary bank
+shear, and the three stages give the signed exchange.
+
+Binary triple indicators have norm one. The orthogonal decompositions in
+the residual table remain nondegenerate. Every nonzero residual has a
+norm-one vector: choose a coordinate outside the support of a triple or two
+neighboring triples (at most six coordinates), or outside an earlier/future
+tensor indicator (support $3^j<25^j$); tensor with the remaining norm-one
+factors. Thus the original nonalternating-space argument supplies the required
+orthonormal bases. No even-ground-size matching or rational bit-interface
+positivity is needed for this unchanged complex network.
+
+The rank accounting gives
+\[
+ s_{\rm c}=W_{\rm c}m_{\rm c}-2N_{\rm c}+2L_{\rm c},\qquad
+ \eta_{\rm c}=\frac{W_{\rm c}m_{\rm c}-s_{\rm c}}{W_{\rm c}m_{\rm c}}
+ =\frac{14}{3464399375}>0.
+\]
+The needed positivity is $L_{\rm c}<N_{\rm c}$, not
+$2L_{\rm c}<N_{\rm c}$. Endpoint weight-27 phase corrections and the
+signed-exchange correction are unchanged. Exact rational logarithm bounds
+give $\log m_{\rm c}<966/100$ and
+$\eta_{\rm c}>(418/10^{12})(966/100)$. The inequality
+$e^{-x}>1-x$ then yields $s_{\rm c}/W_{\rm c}<m_{\rm c}^{\sigma}$.
+The certificate also checks $2\le s_{\rm c}<m_{\rm c}^5$.
+\end{proof}
+
+The bit and complex dimensions need not agree. The bit interface supplies
+swaps at arbitrary binary widths. The complex recursion uses only that
+interface's exponent $\tau$ and fixed tape guarantee, while its own branching,
+role split and depth use $m_{\rm c},W_{\rm c},s_{\rm c}$. All occurrences of
+$m,W,s$ within the revised layer proof denote these complex constants.
+The retained assembly consumes their time exponents and completed-layer
+contract, so it introduces no equality requirement between the two arities.
+
+The exponents used from now on are
+\begin{equation}\label{eq:explicit-motif-exponents}
+ \tau=1-296/10^{11},\qquad\sigma=1-418/10^{12}.
+\end{equation}
--- a/build/sections/04-swap.tex
+++ b/build/sections/04-swap.tex
@@ -1,3 +1,5 @@
+% Modified by Douglas Colkitt, October 7, 2026.
+% Conditional compact-control research draft; see main.tex for scope.
\section{Faster interchange of address chunks}
\label{sec:tape-interchange}
@@ -121,8 +123,8 @@
M_{\mathrm{out}(\rho(w))}-M_{\mathrm{in}(w)}=I_m
\quad(1\le w\le W),\qquad s<Wm.
\end{equation}
-All these data are finite and fixed. Proposition~\ref{prop:bit-motif-interface}
-supplies these conditions with $W=W_{\rm b}$ and $s=s_{\rm b}$.
+All these data are finite and fixed. Proposition~\ref{prop:paired-bit-interface}
+supplies these conditions with $W=W_{\rm b}^{\rm pair}$ and $s=s_{\rm b}^{\rm pair}$.
Its negative source projection is essential to the endpoint identity and
has already been included in the rank sum.
@@ -270,7 +272,7 @@
\end{proof}
-We use the rational value $\tau=1-2^{-50}$ established in
+We use the rational value $\tau=1-\frac{296}{10^{11}}$ established in
\eqref{eq:explicit-motif-exponents}. Its verification uses fixed integer
comparisons and the displayed exponential inequality; it needs no
real-arithmetic oracle.
--- a/build/sections/05-layers.tex
+++ b/build/sections/05-layers.tex
@@ -1,5 +1,13 @@
+% Modified by Douglas Colkitt, October 7, 2026.
+% Conditional compact-control research draft; see main.tex for scope.
\section{Fast simultaneous synthetic butterfly layers}
\label{sec:fast-butterfly-layers}
+Throughout this section, the complex constants are
+$m=m_{\rm c}=15625$, $W=W_{\rm c}=58645352620000$ and
+$s=s_{\rm c}=916333630984500000$ from
+Proposition~\ref{prop:compact-complex-interface}. The bit-swap primitive
+retains its separate arity $m_{\rm b}=125000$ and exponent
+$\tau=1-296/10^{11}$.
We now apply the complex network to a common butterfly layer on several
axes. The array has complete address set
@@ -32,10 +40,10 @@
factors would require $D$ whole-array passes.
We first construct tensor products of the auxiliary two-point kernel
-$C$ from Proposition~\ref{prop:complex-motif-interface}. Its phase
+$C$ from Proposition~\ref{prop:compact-complex-interface}. Its phase
frames express a $C$ tensor product using smaller groups of
selected bits, separated by binary changes of basis. We implement those
-changes by moving whole address chunks. Splitting complete rows among
+changes by moving compact dirty-control fields with exact exceptional repair. Splitting complete rows among
the network's wire roles then reduces the volume of each recursive
call. Finally, we bound the intermediate dyadic values and convert the
completed $C$ layer to the normalized $H_0$ layer. The entire layer is
@@ -72,7 +80,7 @@
Consider an edge from label $U_-$ to label $U_+$, and choose an
orthonormal basis $v_1,\ldots,v_{\rho_{\rm edge}}$ of its residual.
-Proposition~\ref{prop:complex-motif-interface} gives the frame change
+Proposition~\ref{prop:compact-complex-interface} gives the frame change
\[
\mathcal C_{U_+}\mathcal C_{U_-}^{-1}
=\prod_{j=1}^{\rho_{\rm edge}}(aI+bX_{v_j})^{\epsilon_j},
@@ -110,7 +118,7 @@
chunk $j$ of slot $h$, where $1\le h\le m$. Column $j$ is the vector
$(x_{1,j},\ldots,x_{m,j})$. A frame on this group is the tensor
product of the same phase frame
-$\mathcal C_U$ of Proposition~\ref{prop:complex-motif-interface}
+$\mathcal C_U$ of Proposition~\ref{prop:compact-complex-interface}
on these $f$ columns.
To implement \eqref{eq:phase-edge-coordinate} on the group, first apply
@@ -146,7 +154,7 @@
$i^{27f}$ at each affected sink, turn every endpoint kernel into a
forward one. Negating the prescribed physical bank
and undoing its exchange returns each result to its original role.
-Proposition~\ref{prop:complex-motif-interface} therefore gives
+Proposition~\ref{prop:compact-complex-interface} therefore gives
$C^{\otimes e}$ on every role, including roles whose initial scratch
values were arbitrary. Formula~\eqref{eq:phase-inverse-child} supplies
each inverse child from one forward call, and none of the corrections
@@ -179,6 +187,9 @@
\subsection{Packed changes of selected address bits}
\label{sec:packed-selected-bits}
+This wide-slot implementation remains available for the grouped-rectangle
+appendix. The accelerated layer below instead uses the compact-control
+construction of Section~\ref{sec:compact-control-movement}.
We implement a binary row addition on corresponding selected bits in two
address chunks. A third chunk supplies temporary address bits; its arbitrary
@@ -468,6 +479,174 @@
every role stream retains a complete suffix with the same fixed field
lengths in every row.
+\subsection{Compact dirty controls for selected-bit additions}
+\label{sec:compact-control-movement}
+The following replacement for the wide-slot packed operation moves only
+compact control fields. Temporary address fields have arbitrary contents;
+they are complete ranges of existing address bits, not newly allocated
+independent coordinates. Their availability in every recursive call is
+proved separately below.
+
+\begin{lemma}[Controlled rotations with record-paid offset work]
+\label{lem:record-paid-rotation}
+Consider $M$ records of $R$ bits on a complete rectangular address set, of
+volume $V=MR$. Its fixed number of field lengths and controls have at most
+$A=\lceil\log_2(2V)\rceil$ bits each. A binary target field follows all its
+controls. Suppose its rotation offset, independent of that target, is
+computable from the controls and descriptors in $O(A^C)$ tape steps for
+some fixed $C$. Then the rotation can be performed on fixed tapes in
+$O(V+MA^{C'})$ time for a fixed $C'$. In particular, this is $O(V)$ when
+$A=O(p)$ and $R$ exceeds every fixed power of $p$.
+\end{lemma}
+\begin{proof}
+Fix the prefix before the target. If its range is $Q$ and each target block
+has $B$ suffix bits, rotate by $a$ through the two-piece split at $Q-a$ and
+merge in the opposite piece order. This is the controlled-rotation
+construction from the ordered-affine streaming lemma. Each data bit is
+copied a bounded number of times. There are at most $M$ prefix fibers, since
+every fiber contains at least one complete record. At each fiber, compute
+the offset, initialize its two piece lengths, and reset the finite collection
+of counters; recompute the offset at the merge. Ordinary binary arithmetic
+and descriptor copies cost a fixed polynomial in $A$ per fiber. The controls
+can be wider than the target: their lengths are bounded by $A$, not by the
+target width. Local suffix-length copies and ripple counters are charged as
+in the original streaming proof, so no growing descriptor is scanned per
+payload bit. Two piece tapes, output and fixed arithmetic work tapes suffice;
+rewinds and clearing are over the regions just written. This gives the stated
+bound. Finally $MA^{C'}/V=A^{C'}/R=o(1)$ in the specified record regime.
+\end{proof}
+
+Let $x,y$ be disjoint slots of $fK$ bits, with corresponding selected
+positions $j_i=\rho+iK$, $0\le i<f$, $0\le\rho<K$. Put $n=f-1$.
+For $f=1$ use the elementary two-bit XOR. Otherwise fix a positive integer
+$G$, put $B=2^G$, and assume two disjoint complete $nG$-bit fields $u,t$
+precede both slots and a third such field $b$ follows both slots. Arbitrary
+spectator fields may intervene. Each compact field has $n$ radix-$B$ digits.
+The selected-bit operation will preserve these three entire fields.
+
+\paragraph{Earlier source.}
+Suppose $x$ precedes $y$. The unused field $u$ is a spectator. For an integer
+target segment $v$, a bit $z$, and an arbitrary integer temporary $w$, perform
+\[
+ v\gets v+2zw,\qquad w\gets w+(v\bmod2),\qquad
+ v\gets v+z(1-2w),\qquad w\gets w-((v\bmod2)\mathbin\oplus z).
+\]
+Writing the original parity as $a$, the first update leaves it unchanged.
+The final values are $v+z(1-2a)$ and the original $w$. Thus this toggles
+only the parity of $v$ when $z=1$, and restores the dirty temporary.
+
+Apply these four updates simultaneously, with $z_i=x_{j_i}$, to the low
+$n$ selected segments of $y$ and the digits $t_i$ of $t$. A target-slot
+update is one modular rotation of $y$, whose offsets are respectively
+\[
+ \sum_{i<n}2x_{j_i}t_i2^{j_i},\qquad
+ \sum_{i<n}x_{j_i}(1-2t_i)2^{j_i} \pmod{2^{fK}}.
+\]
+Both control fields precede $y$. For a temporary update, swap $t$ with $b$,
+rotate the back field by the packed selected bits of the current $y$, and
+swap back. For unloading, use minus the packed bits
+$y_{j_i}\mathbin\oplus x_{j_i}$. These controls precede the back field.
+There are four width-$nG$ swaps and four rotations. The arbitrary original
+contents of $b$ return after each pair of swaps.
+
+\paragraph{Later source.}
+If $x$ follows $y$, first execute the earlier-source construction with control
+bits $u_i\bmod2$. Load the selected bits of $x$ into $u$ by swapping $u,b$,
+rotating the back field by their packed radix-$B$ representation, and swapping
+back. Repeat the earlier-source construction with the new parities of $u$,
+then unload the selected bits of $x$ from $u$ by the inverse load.
+When the digit loads do not overflow, the two control parities differ by
+exactly $x_{j_i}$. The resulting target update is the required XOR, with
+$u,t,b$ restored. This version uses twelve compact swaps and ten rotations.
+Every offset depends on a fixed number of fields preceding its target.
+
+\paragraph{Guards and deterministic repair.}
+Temporarily omit the highest selected position. The low $n$ segments
+$[j_i,j_i+K)$ are disjoint and fit inside $y$, including when $\rho=K-1$.
+Write each initial segment as $2g_i+a_i$, $a_i\in\{0,1\}$.
+Declare an address bad if a $t$ digit is $B-1$, or a target guard fails
+\[
+ 2B\le g_i<2^{K-1}-2B.
+\]
+For a later source also declare it bad if any $u$ digit is $B-1$.
+On a good address each temporary load stays within its digit, and the target
+displacement is at most $2B$ in either execution of the four-step identity.
+The conservative guard interval therefore prevents every carry or borrow
+between the wide segments. After each completed identity the guard is
+unchanged. Induction through the later-source sequence proves the desired
+map on the good set, including restoration of every temporary and every
+unselected address bit.
+
+Uniform complete ranges give the common bound
+\[
+ \delta=\min\{1,n(2\cdot2^{-G}+8\cdot2^{G-K})\}
+\]
+on the bad fraction; for an earlier source the first factor 2 can be omitted.
+The ideal map $T$ changes only the selected target parities, so it preserves
+the bad set. The actual sequence $S$ is a bijection on the entire rectangle:
+each rotation is independent of its target and all swaps are bijections.
+Since $S=T$ off the bad set, $S$ preserves that set too. Thus $TS^{-1}$ is
+supported there, exactly as in the original exceptional-stream repair.
+
+Extract the bad records, retaining marked holes in the full stream. For each
+extracted address $q$, reverse the swaps and modular rotations to compute
+$S^{-1}q$, then compute $T(S^{-1}q)$. All fields and descriptors have $O(A)$
+bits. A constant number of offset calculations each scan at most $n\le A$
+digits and combine shifted integers of $O(A)$ bits. Integer arithmetic,
+mixed-radix decoding, inverse offsets and the destination key can consequently
+be computed in $O(A^3)$ per record. Sort only the extracted records by their
+$O(A)$-bit destination keys, using stable binary radix passes, then reinsert
+them in their marked holes. Keys are distinct and fill precisely those holes
+because $TS^{-1}$ permutes the bad set. This uses fixed tapes and costs
+\[
+ O(V+MA^3+\delta MA(R+A)).
+\]
+Every inverse offset is evaluated on the current inverse controls; modular
+overflow on bad addresses is handled exactly, rather than treated as an
+integer identity. Finally, supply the omitted highest selected position
+through the elementary two-bit XOR in $O(V)$ time.
+
+\begin{proposition}[Compact-control selected-bit addition]
+\label{prop:compact-selected-addition}
+Under the stated complete-field hypotheses, take
+\[
+ G=4\lceil\log_2 p\rceil+6,\quad f\le p,\quad A=O(p),
+ \quad K/\log p\longrightarrow\infty,
+\]
+and let $R$ exceed every fixed power of $p$. The exact selected-bit row
+addition, with all temporary fields restored, costs
+\[
+ O\bigl(V((f\log p)^\tau+1)\bigr)
+\]
+on a fixed number of tapes, for either order of the two slots. Constants and
+cutoffs are uniform within each fixed parameter family of the layer theorem.
+\end{proposition}
+\begin{proof}
+Use the retained arbitrary-width chunk-swap primitive for the at most twelve
+swaps, each of width $nG$. Its padding, cleanup and all spectator intervals
+are covered by that interface. For every rotation, apply
+Lemma~\ref{lem:record-paid-rotation}; its offset arithmetic is polynomial
+in $A$. No new record volume is introduced by describing the compact fields.
+For $\ell_p=\lceil\log_2 p\rceil$, eventually
+$K\ge G+4\ell_p+10$. Then
+\[
+ \delta\le \frac{5}{128p^3},\qquad
+ \frac{A^3}{R}=o(1),\qquad
+ \delta A(1+A/R)=O(p^{-2}).
+\]
+The repair is therefore $O(V)$ per call, including predicate scans and key
+arithmetic. The elementary highest-bit operation costs $O(V)$. All calls
+reuse their fixed work tapes and finish in the declared physical field order.
+\end{proof}
+
+\paragraph{Application to a fixed binary change of basis.}
+The original phase-frame construction expresses each binary basis change
+as a fixed number of row additions on $m$ slots of $f=e/m$ axes. Use the
+two slots of each addition as $x,y$ and the reserved front/back compact
+fields as controls. The complete basis change and its inverse cost