% % % % % \section{Block-Periodic Residue Sequences}\label{sec:block} The residue sequences of Section~\ref{sec:residue} carry one exact relation per level: the staggered residue sequence designs one geometric digit at every full level, the residue sequence one skeleton digit at every prefix $P_{sK-1}$. The nets of \cite{Gru26geo} design all $s$ geometric digits of one prefix at once, the whole geometric layer together with its responses at carry depths up to $s-2$% , and that is how they reach separations $1-O(1/q)$ at the full levels% . A frame scramble cannot do this at every full level by exact relations: exact relations of bounded depth can design all $s$ geometric digits on at most a fraction $1/s$ of the levels (Section~\ref{sec:count}). It can do it on exactly that fraction. The idea is to spread the $s$ relations over $s$ consecutive digits: every coordinate reads its digits in blocks of $s$, with $s$ different local multipliers, and the residue theorem then installs the complete design of the nets at every $s$-th full level, $m\in s^2\N$. In dimensions two and three this gives $1-2/p$ for every prime $p\ge3$ resp.\ $p\ge5$, with a short proof. \subsection{The Construction}\label{sec:blockdef} A \emph{design} in the sense of \cite{Gru26geo} prescribes how the geometric digits depend on the last cell digits: $F_n[i][c]$ is the change of the geometric digit of coordinate $i$ when the cell digit of coordinate $c$ at carry depth $n$ (the finest cell digit is at carry depth $0$) increases by one. We use designs $F=(F_0,\dots,F_{s-2})$ of integer $s\times s$ matrices, read modulo $p$, with partial sums $M^{(j)}=F_0+\dots+F_j$; a carry of length $l$ in coordinate $c$ changes the geometric digits by the column $c$ of $M^{(\min(l,s-1)-1)}$. For places $a_c$ and \emph{row constants} $v\in(\F_p^*)^s$ put $\tau_{ic}=1/(a_i-a_c)$ for $i\ne c$. The design is \emph{reachable} if for every column $c$ and every $n\le s-2$ \[ F_n[i][c]=v_i^{-1}\,\tau_{ic}\,\gamma_{c,n}(\tau_{ic})\qquad(i\ne c) \] with a polynomial $\gamma_{c,n}\in\F_p[X]$ of exact degree $n$; the diagonal entries are free. This is the reachability condition of \cite{Gru26geo}% , with the row constants $v_i^{-1}$ and stated for the individual $F_n$ instead of the partial sums, which is equivalent. Write $u_i=1/(z-a_i)$. \begin{definition}[Block-periodic residue sequence]\label{def:block} Let $p\ge s\ge2$ be a prime, $a_0,\dots,a_{s-1}\in\F_p$ distinct places, $\theta\in\F_p^*$, $v\in(\F_p^*)^s$ row constants, $F=(F_0,\dots,F_{s-2})$ a reachable design, and $\ell\ge s$ the \emph{block period}; if $\ell>s$, let also $v'\in(\F_p^*)^s$ be a second check vector. Put $\Omega=w^\ell/\theta$. At each place $a_c$ define $\ell$ \emph{local multipliers} $\varphi_{c,0},\dots,\varphi_{c,\ell-1}$: \begin{enumerate} \item[(a)] the \emph{design multipliers} $\varphi_{c,\ell-1-n}$, $0\le n\le s-2$: the rational functions with \[ u_i=-v_i\sum_{n=0}^{s-2}F_n[i][c]\,\varphi_{c,\ell-1-n}\qquad\text{for every }i\ne c; \] \item[(b)] if $\ell>s$, the \emph{skeleton multipliers} $\varphi_{c,j}=w^{\ell-1-j}/v'_c$, $1\le j\le\ell-s$; \item[(c)] the \emph{own multiplier} $\varphi_{c,0}=v_c^{-1}\,\Omega\,u_c+\Omega\sum_{n=0}^{s-2}F_n[c][c]\,\varphi_{c,\ell-1-n}$. \end{enumerate} The \emph{block-periodic residue sequence} is the digital sequence over $\F_p$ with the digits \[ y_{c,\ell n+j}(V)=\Res_{a_c}\bigl(V\,\varphi_{c,j}\,\Omega^{-(n+1)}dz\bigr),\qquad n\ge0,\ 0\le j<\ell . \] \end{definition} So the digits of each coordinate come in blocks of $\ell$, and multiplying the index by $w^\ell$ shifts every coordinate by one block; for $\ell=1$ this is a self-similar scramble. The generator matrices are again one coefficient per entry, $C_c[\ell n+j][i]=[(z-a_c)^{\ell(n+1)-1}]\,z^i\varphi_{c,j}\,(z-a_c)^{\ell(n+1)}\Omega^{-n-1}$. The system (a) has a unique solution, and the multipliers have the orders of vanishing needed for $t=0$; both are shown in the proof below. \begin{theorem}[Block-periodic residue sequences]\label{thm:block} Let $\ell=s$ in Definition~\ref{def:block}. \begin{enumerate} \item[(i)] The sequence is a digital $(0,s)$-sequence over $\F_p$. \item[(ii)] For every $K\ge1$, every coordinate $i$ and every $V$ with $\deg V0$ for $s=5$ at $p=11,13,17,19$, for $s=6$ at every prime $17\le p\le31$, and for $s=7$ at $p=17,19,23$ and every prime $31\le p\le181$ (computer-assisted). \end{enumerate} \end{theorem} \begin{proof} (i) Fix $c$ and write $\vartheta_n=\varphi_{c,s-1-n}$ for the design multipliers. At $a_c$, $u_i=-\sum_{k\ge0}\tau_{ic}^{k+1}(z-a_c)^k$, so $[(z-a_c)^k]u_i=-\tau_{ic}^{k+1}$. By reachability, (a) reads $u_i=-\sum_n\tau_{ic}\gamma_{c,n}(\tau_{ic})\vartheta_n$, and its matrix $(-\tau_{ic}\gamma_{c,n}(\tau_{ic}))_{i\ne c,\,n\le s-2}$ is invertible: the $\tau_{ic}$ are nonzero and distinct, and the $\gamma_{c,n}$ have exact degrees $0,\dots,s-2$, so the matrix is a diagonal matrix times a triangular change of basis times a Vandermonde matrix. So (a) has a unique solution, a combination of the $u_i$ with constant coefficients. Comparing the coefficients of $(z-a_c)^k$, $k\le s-2$, gives $\tau^k=\sum_n\gamma_{c,n}(\tau)\,[(z-a_c)^k]\vartheta_n$ at the $s-1$ distinct nodes $\tau=\tau_{ic}$, hence as an identity of polynomials of degree at most $s-2$. Expanding $\tau^k$ in the triangular basis $(\gamma_{c,n})$ shows $[(z-a_c)^k]\vartheta_n=0$ for $kS$ with $(p-A-1)^2\le2(p-S-1)^2$. \end{lemma} \begin{proof} For $p>S$ every change has $|\sigma_i|\le S0$.} \label{tab:block} \setlength{\tabcolsep}{4pt} \begin{tabular}{@{}c l l l l@{}} \toprule $s$ & design & $\LB(F)$ & proof & c.a.\\ \midrule 2 & $F_0=\bigl(\begin{smallmatrix}-1&1\\-1&-1\end{smallmatrix}\bigr)$ & $1-2/p$ & $p\ge3$ & --\\ 3 & $(M,J)$, Thm.~\ref{thm:block}(b) & $1-2/p$ & $p\ge5$ & --\\ 4 & $U^*_4$ (above) & $1-6/p$ & $p\ge29$ & $7\le p\le109$\\ 5 & $U^*_5$ & $1-17/p$ & $p\ge84$ & $19\le p\le109$\\ $\ge4$ & $U^*_s$ & $1-(a^*_s+1)/p$ & $p\ge5a^*_s+4$ & --\\ 4 & $U^*_4$, $\delta=(3,3,3,3)$ & $1-4/p$ & -- & $p\ge11$ ($7$)\\ 5 & $U^*_5$, $\delta=(7,7,7,7,7)$ & $1-8/p$ & -- & $p\ge23$ ($11$--$19$)\\ 6 & $U^*_6$, $\delta=(3,12,13,14,13,13)$ & $1-15/p$ & -- & $p\ge37$ ($17$--$31$)\\ 7 & $U^*_7$, $\delta=(41,44,59,57,56,6,32)$ & $1-60/p$ & -- & $p\ge191$ ($17$--$23$, $31$--$181$)\\ \bottomrule \end{tabular} \end{table} \begin{figure}[t] \centering \includegraphics[width=0.9\linewidth]{fig_block.pdf} \caption{The block-periodic residue sequence of Theorem~\ref{thm:block}(a), $s=2$, $p=7$, places $(0,1)$, $\theta=1$ (exact points). (a)~The full level $m=8$ ($2401\times2401$ cells), $11\times11$ cells around the closest pair: each point (dot) lies within one unit of the last digit of its lattice image $n+r/p$ (open circle); where no geometric digit wraps, neighbouring lattice images differ by a column of $I+F_0/p$ (light segments): patches of $\Z^2$ rotated by $\arctan(1/6)$, scaled by $\sqrt{37}/7\approx0.87$, separated by slip planes. Exact $\sep{P_8}=0.7416$ ($0.7613$ at $m=4$), certified bound $1-2/7=0.7143$. (b)~The full level $m=6$, which is not in the family $4\N$: its geometric digits are not designed, and the closest pair is only $0.1117$ cell units apart (exact).} \label{fig:block} \end{figure} \begin{remark}[Exact separations and the levels in between]\label{rem:blockexact} Exact values (illustration only) are close to the certified ones: for $s=2$, $\sep{P_4}=0.5730$, $\sep{P_8}=\sep{P_{12}}=0.3862$ and $\sep{P_{16}}=0.3610$ at $p=3$ (bound $1/3$); $0.6237$ at $m=4,8$ for $p=5$ (bound $0.6$); $0.8383$, $0.8604$, $0.8909$, $0.9016$, $0.9177$ at $m=4$ for $p=11$, $13$, $17$, $19$, $23$; for $s=3$, $\sep{P_9}=0.6211$ at $p=5$ ($\theta=1$; bound $0.6$) and $0.7378$ at $p=7$ (bound $0.7143$); at $p=3$, where the bound of (b) is $0$, $\sep{P_9}=0.4381$. Outside the family the separation is not controlled: for $s=2$, $p=5$ the levels $m=2,3,5,6,7,9,10$ have $0.368$, $0.366$, $0.276$, $0.159$, $0.354$, $0.092$, $0.159$ (evidence, not a claim). \end{remark} \emph{All $N$.} The family $s^2\N$ has largest gap $s^2$, so Lemma~\ref{lem:prefix} gives $\delta(P_{[N]})N^{1/s}\ge\LB(F)\,p^{-s}$ for every $N\ge2$ and the mesh ratio $h/\delta\le\sqrt s\,p^{s+1}/\LB(F)$: these sequences are quasi-uniform, the strongest of our constructions \emph{at} their certified sizes, but for all $N$ weaker than the residue sequences of Section~\ref{sec:residue}, whose bound $\LB/p$ is larger whenever $p>2^s$ (for $s=2$, $p=5$: $0.024$ against $0.089$). \emph{The lost $1/p$.} The nets of \cite{Gru26geo} with the layer $(M,J)$ reach $1-1/q$ at every full level for $q\ge8$% . The difference is the axis step: in the nets the deeper digits of a coordinate do not depend on its own cell% , so an axis step has no jitter in the moving coordinate; here it has, and $1-1/p$ becomes $1-2/p$. Whether free data in the scramble can restore $1-1/p$ is open. \subsection{Two Level Families from One Scramble}\label{sec:blocktwo} With a block period $\ell>s$ the scramble has $\ell-s$ local multipliers left over. Giving them to a second check vector adds skeleton relations of the residue sequence at most levels in between. \begin{theorem}[Two level families from one scramble]\label{thm:blocktwo} Let $\ell>s$ in Definition~\ref{def:block}, with the second check vector $v'$. Then: \begin{enumerate} \item[(i)] the sequence is a digital $(0,s)$-sequence over $\F_p$; \item[(ii)] for every $K\ge1$ and $\deg Vs$), so Lemma~\ref{lem:prefix} gives no improvement over the residue sequence. \subsection{A Skeleton Relation Implied by the Design}\label{sec:implied} Even with $\ell=s$ the design can carry a skeleton relation at the level just after the design level, provided its diagonal is chosen for it. \begin{proposition}[A skeleton relation implied by the design]\label{prop:implied} In Definition~\ref{def:block} (any $\ell\ge s$), let $\bar v\in(\F_p^*)^s$ satisfy \[ \bar v_i=\xi\,v_i/w'(a_i)\quad\text{for one }\xi\in\F_p^*,\qquad\text{and}\qquad \bar v^{\mathsf T}F_n\equiv0\pmod p\quad\text{for every }n\le s-2 . \] Then $\sum_i\bar v_i\,y_{i,\ell K}(V)=0$ for every $K\ge0$ and every $V$ with $\deg V\le s(\ell K+1)-2$: the skeleton relation with check vector $\bar v$ holds at the level $m=s(\ell K+1)-1$, in addition to the design at $m=s\ell K$. Consequently $\sep{P_{s(\ell K+1)-1}}\ge p^{-1/s}\ljit(\Lambda_{\bar v})$ for every $K\ge0$. \end{proposition} \begin{proof} Keep the coefficient at infinity in the proof of Theorem~\ref{thm:block}(ii): by Lemma~\ref{lem:resform}(c), for every $V$, \[ y_{i,\ell K}(V)=\sum_c\sum_{n=0}^{s-2}F_n[i][c]\,y_{c,\ell K-1-n}(V)+v_i^{-1}\,[z^{-1}]\bigl(Vu_i\Omega^{-K}\bigr) \] (for $K=0$ the sum is empty). Multiply by $\bar v_i$ and sum over $i$. The double sum vanishes because $\bar v^{\mathsf T}F_n\equiv0$. By partial fractions $\sum_iu_i/w'(a_i)=1/w$, so the rest is $\xi[z^{-1}](V\Omega^{-K}/w)=\xi\theta^K[z^{-1}](V/w^{\ell K+1})$, which is $0$ for $\deg V\le s(\ell K+1)-2$. The bound follows as in Theorem~\ref{thm:residue}. \end{proof} The condition $\bar v^{\mathsf T}F_n\equiv0$ can always be met by the free diagonal, choosing $F_n[c][c]$ with $\bar v_cF_n[c][c]=-\sum_{i\ne c}\bar v_iF_n[i][c]$. But it has a price. It says that every column of every $F_n$, read as an integer vector of centred residues, lies in $\Lambda_{\bar v}$. Hence \[ \ljit(\Lambda_{\bar v})\ \le\ \min\bigl\{\|(|F_n[\cdot][c]|-\mathbf 1)_+\|_2:\ n\le s-2,\ F_n[\cdot][c]\ne0\bigr\}, \] so a good implied skeleton relation (with $\ljit(\Lambda_{\bar v})$ of order $p^{1/s}$) forces an entry of order $p^{1/s}$ in every nonzero column of the design, far from the entries $\pm1$ of the nets. (For example a column $(-2,-1)$ forces $\ljit\le1$.) In dimension two the price can be paid exactly at the primes one more than a square. \begin{corollary}[Primes of the form $u^2+1$]\label{cor:gauss} Let $p=u^2+1$ be a prime ($u$ even: $p=5,17,37,101,197,257,401,\dots$), $s=\ell=2$, places $(0,1)$, $v=(-u,-1)$ and $F_0=\bigl(\begin{smallmatrix}-1&u\\-u&-1\end{smallmatrix}\bigr)$. Then for every $K\ge1$ \[ \begin{aligned} \sep{P_{4K}}&\ \ge\ \frac{\sqrt{(u-2)^2+(u^2-u-1)^2}}p\ \ge\ 1-\frac{\sqrt{p-1}+2}p,\\ \sep{P_{4K+1}}&\ \ge\ \frac{u-1}{\sqrt p}=\frac{\sqrt{p-1}-1}{\sqrt p}. \end{aligned} \] The fine cells occupied by $P_{4K+1}$ form the square lattice $\Z(1,u)+\Z(u,-1)$. \end{corollary} \begin{proof} For $s=2$ reachability only asks for nonzero crosses. With $w=z^2-z$, $w'(0)=-1$, $w'(1)=1$, the vector $\bar v=(u,-1)$ satisfies $\bar v_i=v_i/w'(a_i)$, and $\bar v^{\mathsf T}F_0=(-u+u,\,u^2+1)\equiv0$. \emph{Design levels.} The carry length does not matter, and the four steps give $\sigma=(-1,-u)$, $(u,-1)$, $(u-1,-u-1)$ and $(-u-1,1-u)$. The axis steps have the terms $\bigl((p-2)^2+(u-1)^2\bigr)^{1/2}/p\ge(p-2)/p$. On the diagonal steps the two coordinates contribute $(u-2)/p$ and $(p-u-2)/p=(u^2-u-1)/p$, and $(p-2)^2-(p-u-2)^2-(u-2)^2=2pu-2u^2-4>0$, so the diagonal term is the minimum; it is at least $(p-u-2)/p$. \emph{Skeleton levels.} By Proposition~\ref{prop:implied} the skeleton relation with $\bar v$ holds at $m=4K+1$. The lattice $\Lambda_{\bar v}=\{b:ub_0\equiv b_1\}$ contains $(1,u)$ and $(u,-1)$, whose determinant is $-p$, so they span it, and $|m(1,u)+n(u,-1)|^2=(m^2+n^2)p$. The four vectors $\pm(1,u)$, $\pm(u,-1)$ have $\|(|b|-\mathbf 1)_+\|_2=u-1$, and every other nonzero vector has length at least $\sqrt{2p}$, hence $\|(|b|-\mathbf 1)_+\|_2\ge\sqrt{2p}-\sqrt2\ge u-1$. So $\ljit(\Lambda_{\bar v})=u-1$, and Theorem~\ref{thm:residue} applies. \end{proof} At the skeleton levels $\bar v=(u,-1)$ is the Korobov vector of Corollary~\ref{cor:korobov} ($\rho=u$), so the bound is the Korobov bound $(\rho-1)p^{-1/2}$ of the residue sequence; it is about $1-p^{-1/2}$, against the general lower form $1-2p^{-1/2}$, because the fine-cell lattice is an exact square. It is the best over all check vectors at $p=5$, $17$, $37$, $197$, not at $p=101$, $257$, $401$, where other check vectors have a larger $\ljit^2$ ($85$, $241$, $369$ against $81$, $225$, $361$; exact computation). At the design levels the constant is $1-O(p^{-1/2})$, below the $1-2/p$ of Theorem~\ref{thm:block}(a): the price of the implied relation. Exact computations agree: $\LB(F)=0.6576$, $0.7912$, $0.8847$ at $p=17$, $37$, $101$, against $\sep{P_4}=0.6597$, $0.8072$, $0.8885$; at the skeleton level $m=5$, $\sep{P_5}=0.6406$, $0.7988$, $0.9094$ at $p=5$, $17$, $37$, against $0.4472$, $0.7276$, $0.8220$. \begin{remark}[Meeting the density bound]\label{rem:gaussfrontier} For $s=2$ and $\ell\ge3$, adding the skeleton multipliers of Theorem~\ref{thm:blocktwo} to the design of Corollary~\ref{cor:gauss} certifies the design at $m\in2\ell\N$ and the skeleton relation at the levels $m=2N+1$ with $N\not\equiv-1\pmod\ell$, i.e.\ at a fraction $(\ell-1)/\ell$ of the levels $m\equiv1\pmod2$ (Theorem~\ref{thm:blocktwo}(iii) and Proposition~\ref{prop:implied}). The two densities add up to $1$, the largest value that exact relations of bounded depth allow (Corollary~\ref{cor:density}). The bound for all $N$ does not improve on that of the residue sequence: the largest gap between certified levels is $3$, against $2$ for the residue sequence. \end{remark}