% % % % % % % % \section{How Many Exact Relations a Sequence Can Carry}\label{sec:count} The nets of \cite{Gru26geo} reach separations $1-O(1/q)$ at the full levels by designing the whole geometric layer: at one prefix, every geometric digit is a prescribed linear function of the last few cell digits% . These are $s$ exact linear identities among the digits of the points, and the nets choose them anew for every size. Sections~\ref{sec:residue} and~\ref{sec:block} install such identities in one fixed scramble, by the residue theorem. The staggered residue sequence carries one at every full level, the residue sequence one at every prefix $P_{sK-1}$ (its skeleton relation), the block-periodic residue sequences carry $s$ of them at every $s$-th full level, and the sequences of Theorem~\ref{thm:blocktwo} and Corollary~\ref{cor:gauss} share the levels between two families. In every case this is about one identity per level. Why not $s$ at every full level? That would put the designed lattice of the nets into every full level of one sequence, with constants $1-O(1/p)$ at every full level and the best bound for all $N$ (Lemma~\ref{lem:prefix}). This section shows that, for exact relations of bounded depth, about one per level is the limit. The reason is a shortage of digits. Without a depth bound every full level carries $s$ exact relations, namely the offset map itself: each geometric digit is a linear function of all the cell digits. A relation of depth at most $J$ at level $T$ uses, in a given coordinate, only the digits $T-J,\dots,T$, and the residue theorem shows that relations at different levels cannot share these digits: each relation needs a digit position of its own. A range of $R+1$ consecutive levels offers $J+R+1$ digit positions in one coordinate, so it carries at most $J+R+1$ independent relations, about one per level (Theorem~\ref{thm:count} and Figure~\ref{fig:count}). \emph{Scope.} All results of this section are negative, and each holds in exactly this scope. The sequences are the lower-triangular scrambles $C_c=L_c\Pas_{a_c}$ of a frame of $s$ distinct places in $\F_q$, the class of Lemma~\ref{lem:t0}; it contains every sequence of Sections~\ref{sec:law}--\ref{sec:block} and every generalized Faure sequence. The certificates are exact linear identities among the digits, of bounded depth (Definition~\ref{def:exactrel}), whose coefficients may depend on the level. Every statement names its range of levels. Linearity is no restriction for a designed digit: if a geometric digit is a function of the last $J$ cell digits at all, it is a linear one, because the offset map is linear and the cell digits are free. Exactness is a restriction. The windows of Section~\ref{sec:antipode} keep responses in sets of allowed values instead of fixing them; they are not exact relations, and they do certify every full level. Digital sequences that are not frame scrambles (for instance Niederreiter sequences with bases of degree at least two, or sequences with $t>0$) are not covered either. \subsection{Exact Digit Relations}\label{sec:countdef} Fix a frame $(a_0,\dots,a_{s-1};\infty)$ over $\F_q$ with distinct places, $s\ge2$, and a scramble $(L_c)$; put $w=\prod_c(z-a_c)$. By Lemma~\ref{lem:resform}(a) digit $n$ of coordinate $c$ is $y_{c,n}(V)=\Res_{a_c}(V\eta_{c,n})$ with a polar differential $\eta_{c,n}$ at $a_c$ of exact pole order $n+1$; so $\eta_{c,0},\dots,\eta_{c,T}$ are a basis of the polar differentials at $a_c$ of pole order at most $T+1$. For a rational function $F$ we write $\operatorname{pp}_a(F\,dz)$ for the principal part of $F\,dz$ at $a$: the terms $(z-a)^{-k}dz$, $k\ge1$, of its expansion. \begin{definition}[Exact digit relation]\label{def:exactrel} Let $T\ge0$ and $m\ge sT$. An \emph{exact digit relation of top index $T$ on $P_m$} is a family of coefficients $f_{c,n}\in\F_q$ ($0\le c(s-1)R+s-2 . \] Every subrange $[K_0,K_0+R']$, $R'\le R$, of an admissible range is admissible, and for fixed $J$ every level $K_0\ge\max(J,s-1)$ starts an admissible range of length about $K_0/(s-1)$. \begin{theorem}[Counting exact digit relations]\label{thm:count} Let $[K_0,K_0+R]$ be admissible for depth $J$, and fix a coordinate $c$. For every level $T\in[K_0,K_0+R]$ let $r_T$ be the dimension of a space of exact digit relations of top index $T$ on $P_{sT}$ whose depth at coordinate $c$ is at most $J$ (the depth at the other coordinates is arbitrary, and the coefficients may depend on $T$). Then \[ \sum_{T=K_0}^{K_0+R}r_T\ \le\ J+R+1 . \] More precisely, $\sum_Tr_T$ is at most the number of digit positions $n$ of coordinate $c$ at which at least one of these relations has a nonzero coefficient. \end{theorem} \begin{proof} Choose a basis of each of the spaces and let $\mathcal N_c$ be the set of digit positions $n$ of coordinate $c$ used by some basis relation; $\mathcal N_c\subseteq[K_0-J,K_0+R]$, so $|\mathcal N_c|\le J+R+1$. The \emph{place-$c$ part} $\sum_nf_{c,n}\eta_{c,n}$ of each basis relation lies in the span of $\{\eta_{c,n}:n\in\mathcal N_c\}$, which has dimension $|\mathcal N_c|$. It suffices to show that the place-$c$ parts of all $\sum_Tr_T$ basis relations are linearly independent. Suppose a linear combination of them vanishes. Group it by levels: the part at level $T$ is a relation of top index $T$ on $P_{sT}$ or zero, with a polynomial $A_T$ of degree at most $s-1$ (Lemma~\ref{lem:reltype}; $A_T=0$ if the part is zero), and the vanishing says that $\sum_T\operatorname{pp}_{a_c}(A_Tw^{-T-1}dz)=0$. Put $T^*=K_0+R$. Then \[ \sum_TA_T\,w^{-T-1}=w^{-T^*-1}B,\qquad B=\sum_TA_T\,w^{T^*-T},\qquad \deg B\le sR+s-1, \] and $w^{-T^*-1}B$ has no principal part at $a_c$. As $w$ is $z-a_c$ times a unit at $a_c$, this means that $(z-a_c)^{T^*+1}$ divides $B$. But $T^*+1=K_0+R+1>sR+s-1\ge\deg B$ by admissibility, so $B=0$. Since $\deg A_T(s-1)R+s-2=1$. At level $1$ every frame scramble has two relations of depth at most $1$, the offset map of $P_2$, since a single cell digit per coordinate is all there is. At level $2$ the block-periodic residue sequence of Theorem~\ref{thm:block}(a) designs both geometric digits of $P_4$ with depth $1$. That is $4>J+R+1=3$ relations. So for $s=2$ and $J=1$ the threshold $K_0\ge2$ is sharp. \begin{figure}[t] \centering \paperfig{fig_count} \caption{Why exact relations are scarce (Theorem~\ref{thm:count}), for $s=2$ and the range of levels $T=6,\dots,11$, which is admissible for depth $J=1$. Each column is a level $T$; each row is a digit position $n$ of coordinate~$0$. A relation of top index $T$ is drawn as a bar in column $T$ covering the digit positions at which it has nonzero coefficients in coordinate~$0$ (depth $J=1$: positions $T-1$ and $T$). The parts in coordinate~$0$ of all relations of the range are linearly independent (proof of Theorem~\ref{thm:count}), so there are at most as many bars as rows touched (black squares). (a)~The residue sequence: one skeleton relation per level, at position $T$ (Lemma~\ref{lem:residue-rel}). (b)~The block-periodic residue sequence of Theorem~\ref{thm:block}(a): both geometric digits designed at the even levels (Theorem~\ref{thm:block}(ii)); the relation of coordinate~$0$ uses the positions $T-1$ and $T$, that of coordinate~$1$ only $T-1$; no relation at the odd levels. (c)~Both geometric digits designed with depth $1$ at every level would need twelve bars on seven rows; Corollary~\ref{cor:layer}(b) excludes it.} \label{fig:count} \end{figure} \begin{corollary}[Designed geometric digits]\label{cor:layer} Let $J\ge0$, and consider a scramble of a frame of $s\ge2$ distinct places over $\F_q$. \begin{enumerate} \item[(a)] Let $E$ be the set of levels $T$ at which all $s$ geometric digits of $P_{sT}$ are designed by exact relations of depth at most $J$. Then $|E\cap[K_0,K_0+R]|\le(J+R+1)/s$ for every admissible range, and $\limsup_{X\to\infty}|E\cap[1,X]|/X\le1/s$. Theorem~\ref{thm:block} attains the density $1/s$. \item[(b)] Two geometric digits, of coordinates $i\ne i'$, are not both designed with depth at most $J$ at all the levels $K_0,\dots,K_0+J$, if $K_0>(s-1)J+s-2$. \item[(c)] A relation of the form $y_{\cstar,T}=\sum_{c\ne\cstar}k_cy_{c,T-1}$ on $P_{sT}$ (as for the staggered residue sequence) and a skeleton relation $\sum_cv_cy_{c,T}=0$ on $P_{s(T+1)-1}$ (as for the residue sequence), with any coefficients, do not both hold at two consecutive levels $T=K_0,K_0+1$ with $K_0\ge2s-2$. \end{enumerate} \end{corollary} \begin{proof} (a) The $s$ design relations at a level $T\in E$ are independent, since the relation of coordinate $i$ has the coefficient $1$ at $y_{i,T}$ and $0$ at $y_{i',T}$, $i'\ne i$. Theorem~\ref{thm:count} gives $s|E\cap[K_0,K_0+R]|\le J+R+1$. For the density, cover the levels from $T_1=\max(J,4s)$ to $X$ by consecutive admissible ranges $[T_k,T_k+R_k]$ with $R_k=\lfloor(T_k-s+1)/(s-1)\rfloor$ and $T_{k+1}=T_k+R_k+1$, the last one cut at $X$. Then $(s-1)R_k\le T_k-s+1$ gives admissibility, and $T_k\ge4s$ gives $R_k+1\ge T_k/(2s-2)$, so the ranges grow geometrically and there are $O(s\log X)$ of them. Summing the bound over the ranges, $|E\cap[1,X]|\le T_1+(X+J\cdot O(s\log X))/s$, and the density statement follows. Theorem~\ref{thm:block} designs all geometric digits at the levels $T\in s\N$. (b) The two design relations at each level are independent (as in (a)), so the range $[K_0,K_0+J]$, which is admissible, would carry $2(J+1)>2J+1$ relations. (c) Both relations have top index $T$ and depth at most $1$, and they are independent: the first has a polynomial $A$ that is a nonzero multiple of $w_{\cstar}$, of degree $s-1\ge1$, and the second a constant one (Lemma~\ref{lem:reltype} and the remark after it). The range $[K_0,K_0+1]$ is admissible for $J=1$ when $K_0>2s-3$, and would carry $4>3$ relations. \end{proof} The case $s=2$, $J=1$ of the one-place form is the obstruction stated in Section~\ref{sec:law}: no scramble of the frame $(0,1;\infty)$ in dimension two has a sheared lattice without jumps at two consecutive levels $K,K+1\ge2$. We state it as a corollary; Appendix~\ref{app:responses} gives a direct proof, which needs even less: only that coordinate~$0$ is lower triangular and that $P_{2K}$ and $P_{2K+2}$ are nets. \begin{corollary}[No lattice offset map]\label{cor:N1} Let $s=2$, $a_0=0$, $a_1=1$, $K\ge2$, and let $(L_0,L_1)$ be any scramble over any $\F_q$. The following three conditions do not hold together: the cross part of the offset map of coordinate~$0$ depends only on the finest cell digit of coordinate~$1$ at level $K$; it does so at level $K+1$; and the own part of the offset map of coordinate~$1$ depends only on the finest cell digit of coordinate~$1$ at level $K$. In particular no scramble of this frame has an offset map that depends only on the finest cell digits (a sheared lattice without jumps) at two consecutive levels $K,K+1\ge2$. \end{corollary} \begin{proof} The three conditions are relations of top indices $K$, $K+1$ and $K$, on $P_{2K}$, $P_{2K+2}$ and $P_{2K}$: $y_{0,K}=X\,y_{1,K-1}+(\text{cell digits of coordinate }0)$, $y_{0,K+1}=X'\,y_{1,K}+(\text{cell digits of coordinate }0)$, and $y_{1,K}=O\,y_{1,K-1}+(\text{cell digits of coordinate }0)$. The two relations at level $K$ are independent (one has the coefficient $1$ at $y_{0,K}$ and $0$ at $y_{1,K}$, the other the reverse). In coordinate $1$ the three relations use only the digit positions $K-1$ and $K$, and the range $[K,K+1]$ is admissible for depth $1$ because $K\ge2$. The refined form of Theorem~\ref{thm:count} at coordinate $1$ gives $3\le2$, a contradiction. A finest-digit offset map at the levels $K$ and $K+1$ satisfies all three conditions. \end{proof} \subsection{Self-Similar and Block-Periodic Scrambles}\label{sec:countselfsim} For a self-similar scramble the offset map is the same at every level (Proposition~\ref{prop:law}), so a relation is most useful when its coefficients do not depend on the level. Theorem~\ref{thm:count} then allows at most one such relation, and the residue form says which one. \begin{proposition}[A self-similar scramble carries one exact relation]\label{prop:onerel} Let the scramble be self-similar with scale $\theta$ and local multipliers $\varphi_c$ (Lemma~\ref{lem:resform}(b)), and let $J\ge0$. Call a family $\vartheta_{c,i}\in\F_q$ ($0\le c\ell$ independent relations, with polynomials $\hat A^{(1)},\dots,\hat A^{(r)}$, linearly independent over $\F_q$ and of degree less than $s\ell$. At one place $a_c$ write $\hat A^{(k)}=\sum_{j'}\varphi_{c,j'}P^{(k)}_{c,j'}(\Omega)$. The $r\times\ell$ matrix $\bigl(P^{(k)}_{c,j'}(x)\bigr)$ over $\F_q(x)$ has rank at most $\ell\max(s-1,sJ)$, $A=P(w)$. As $\deg A(s-1)(J+1)$. Admissible ranges with $R+1>(s-1)(J+1)$ start at every level of order $(s-1)^2(J+1)$ and beyond, so gaps of at least $s$ between certified exponents occur arbitrarily far out: no certificate by exact relations of bounded depth covers every prefix, and in Lemma~\ref{lem:prefix} such certificates give at best the factor $q^{-1}$ for all $N$, which the residue sequence already attains. This concerns the exponent of the bound for all $N$, not its constant. Gaps of at most $s$ need a certified exponent at every level, and at a cost of about one relation per level this forces, at all but at most $J$ levels of every admissible range, a relation of depth at most $J$ on $P_{s(T+1)-1}$, whose polynomial is constant: a skeleton relation, with correction terms if its depth is positive. With depth $0$ these are the rows of Corollary~\ref{cor:residuerows}, and their certificate, Theorem~\ref{thm:residue} with a check vector per level, gives at best the constant of the residue sequence; with corrections the certificate is Theorem~\ref{thm:corrected}, whose bound is smaller. A sharper analysis of these sequences than these certificates is not excluded. \end{remark} \begin{remark}[An exhaustive search]\label{rem:skelsearch} Can the scrambles of Corollary~\ref{cor:residuerows}, which keep the skeleton relation at every $m\equiv-1\pmod2$ with the best check directions, be certified at the full levels better than by the inclusion bound $\ljit(\Lambda)/p$ of Remark~\ref{rem:residuefull}? Their full-level responses are explicit in the vectors $u_n$, so for $s=2$ and $p=11$, $13$, $17$ we enumerated all of them by an exhaustive branch-and-bound search: every sequence $u_0,\dots,u_{K_{\max}}$ in which $u_1,\dots,u_{K_{\max}-1}$ have the largest possible $\ljit(\Lambda_{u_n})$ ($u_0$ and $u_{K_{\max}}$ arbitrary), maximising the smallest one-digit relaxation (Lemma~\ref{lem:cert}, $j=1$) of the actual responses over the full levels $K\le K_{\max}$. For $K_{\max}=10$, $8$ and $11$ respectively the maximum equals the inclusion bound $0.1818$, $0.1720$, $0.1765$ of the best check direction. This is an exhaustive result in exactly this scope: $s=2$, these three primes, these $K_{\max}$, the best check directions, and the one-digit relaxation. The actual separations of these sequences can be larger than the certificate, and nothing is claimed for other primes, other dimensions, weaker check directions or multi-digit certificates. \end{remark} \subsection{What Is Excluded, and What Is Open}\label{sec:countsummary} In summary: in the class of lower-triangular scrambles of a frame of $s$ distinct finite places over $\F_q$, exact digit relations of bounded depth are limited to about one per level in every admissible range of levels (Theorem~\ref{thm:count}). Consequently, all $s$ geometric digits can be designed on at most a fraction $1/s$ of the full levels (Corollary~\ref{cor:layer}; attained by Theorem~\ref{thm:block}); skeleton relations and designs together obey $d_S+(s-1)d_E\le1$ (Corollary~\ref{cor:density}; attained); a self-similar scramble carries one level-independent relation and a block-periodic one $\ell$ (Propositions~\ref{prop:onerel} and~\ref{prop:blockrel}); an exact skeleton relation fixes the row it lives in (Lemma~\ref{lem:rigid}), and no design of depth at most $J$ fits at a full level next to $J+1$ such relations (Corollary~\ref{cor:nodesign}); and certificates by such relations leave gaps of at least $s$ between certified sizes (Remark~\ref{rem:exactgaps}). In particular, no sequence in this class is certified by exact relations of bounded depth both at every prefix $P_{sK-1}$ by skeleton relations and at every full level by designs. Outside this scope these questions are open: windows, which are not exact and do certify every full level (Section~\ref{sec:antipode}; whether windows can be combined with skeleton relations is the subject of Section~\ref{sec:joint}); certificates that use several digits or the exact positions instead of the one-digit relaxation; choices of free digits that look at later digits; relations of unbounded depth; and digital sequences that are not scrambles of such a frame (places of higher degree, $t>0$). No digital sequence is known to us that is certified both at every $m\equiv-1\pmod s$ with the constants of Theorem~\ref{thm:residue} and at every full level with $1-O(1/p)$. For exact designed relations of bounded depth next to exact skeleton relations this is excluded (Corollary~\ref{cor:nodesign}); for windows chosen together with a corrected skeleton relation in a self-similar scramble, Proposition~\ref{prop:joint} excludes it in the scope stated there; in general it is open.