README.md
10.6 kB · markdown
transport-census
- The transport census: for every design, the zeros of the design zeta
zeta_F(s) = sum_(n in S_F) n^(-s)that lie right of the abscissaalpha = log k/log q, and the lower bound on the Mertens exponent of the design's own Mobiusnu_Feach one forces. - The transport theorem of mrly-pairing is the engine: a zero
rhoofzeta_FwithRe rho > alphagivessigma_c(N_F) >= Re rho, sosum_(n <= x) nu_F(n)is notO(x^(Re rho - eps))for anyeps > 0. This study turns that one-zero statement into a table over every design the locus sweep censuses. - The ladder, the contour engine, the truncation bounds and the box machinery are imported from design-zeta, the cofactor and the polisher from zeta-locus; nothing is copied and no sweep is repeated.
THE STRIP IS CLOSED ON THE RIGHT
- A census of the zeros right of
alphaneeds no arbitrary right edge.zeta_F(s) a_min^s -> 1asRe s -> +infinitywitha_minthe least nonzero digit, and the coefficients are nonnegative, soabs(zeta_F(s) a_min^s - 1) <= a_min^sigma zeta_F(sigma) - 1atsigma = Re s. - Hence
sigma_1, the least point of the gridalpha + 0.05 nat whicha_min^sigma (zeta_F(sigma) + bound) < 2, is a PROVED zero free edge: forsigma_1 > alpha, which the grid forces,zeta_Fhas no zero withRe s >= sigma_1, the ladder's own error bound carried through. - So the census box needs no hand-chosen right edge, and its count is EXACT ON THE BOX: uncounted are the sliver
alpha < Re s <= alpha + 1e-6, the band0 < Im s < 0.02, everything above the census height and the conjugate half plane, so the same number is a LOWER BOUND for the half planeRe s > alpha.
THE COUNT
- The winding is taken on the Lyndon cofactor
Z(s) = zeta_F(s)(1 - k q^(-s)), which is analytic onRe s > alpha - 1and has no pole in the box, so the argument principle counts zeros with no pole correction. - Right of
alphaa zero ofZis a zero ofzeta_Fwithout exception: the one place the transfer fails is a poles_(0,j)with vanishing residue, and every such point sits ON the lineRe s = alpha, outside the box. - The left edge is
alpha + 1e-6, which is what keeps the full digit sets' residue null teeth outside the contour. - The box is cut into unit sub-boxes in
Im s; each sub-box of nonzero winding has its zeros located by a coarse grid and polished by Muller on the cofactor, and the count located against the count wound is printed as the completeness flag.
THE BOX
- The rightmost zero of each design is certified by a winding box on
zeta_Fitself, half-width5e-5inRe sand inIm s, the argument principle on the same engine as mrly-pairing verbbox. - A winding of
1certifies exactly one zero inside the rectangle, soRe rhois pinned to the box edges and the transport bound is the LEFT edge, truncated down. - A zero right of
alphamay be a tooth of the level-zero comb and so sit near a pole ofzeta_F, so every box prints its distance to the nearest pole of the lattices_(i,j) = alpha - i + 2 pi i j/log q. That distance is positive by construction, since the lattice lies onRe s <= alphaand the box lies right ofalpha; what the column carries is how far, against the box's own half-width. - The printed contour minimum is a minimum over the SAMPLED points of the contour and not over the contour, so it reads as evidence beside the winding and not as a certificate of its own.
THE HEIGHT
- A rightmost real part is a statement below a cut and nothing more. The teeth of the level-zero comb drift right with the pole index, so the rightmost zero of a design moves right as the census height rises, and every rightmost printed here carries the height it was read below.
- Twenty-three designs are censused to
Im s = 40and base 50 missing one digit toIm s = 4alone, so its column is a height-4maximum of a drifting shape and is not on the same clock as the others.
THE FALSIFICATION
- The base 2, 3 and 4 full digit sets are the controls: there
zeta_F = zeta, no zero lies right ofalpha = 1, and the census must return zero. - At a full set the boxes around the cofactor only teeth
s_(0,j),j >= 1, separate the two functions:Zwinds1there andzeta_Fwinds0, which is the transfer exception seen directly. - The two certified boxes of mrly-pairing are re-run at their own edges, with the control rectangle.
THE HYPOTHESES
nu_Fis the Dirichlet inverse of1_(S_F)and exists only when1 in S_F, that is when1 in F. A design missing the digit1carries its zeros and carries no transport bound; the table says so rather than quoting the exponent.- Every bound is
theta(nu_F) >= x_0withx_0the certified left edge of a winding-1box, truncated down; nothing is read off a polished root or a small residual.
RUN
uv run python research/lab/py/transport-census/transport_census.py census 40 locus- the per design table:sigma_1, the strip, the winding, the zeros right ofalpha, the certified box on the rightmost and the bound it proves.uv run python research/lab/py/transport-census/transport_census.py law 40 locus- the same, followed by the columns ink/qorder and inalphaorder, the equal-key ties, the designs withRe rho > 1, the corollary line per design, the full set null boxes and the reproduction of the landed boxes.- The second argument is the height, the third a family:
locusthe twenty of the locus sweep,rungsthe two of the family sweep,b20andb50the two high rungs,ctlthe three full digit sets,allthe twenty-two. Prints only, writes nothing. census 40 locusruns in about eleven minutes,census 40 rungsin three andcensus 40 b20in six; base 50 is censused to height4in two and a half. Peak resident memory is under0.2GB throughout.
WITNESSES
- the zero free edge is one real evaluation:
sigma_1reads0.5to1.75over the twenty-four designs, witha_min^sigma zeta_F(sigma)between1.86and1.999against the threshold2and ladder bounds1e-11to1e-47, sozeta_Fhas no zero at all inRe s >= 1.75on any design censused and thealpha + 3.02right edge of zeta-locus is more than twice as wide as the zeros need - the winding counts
157zeros ofzeta_Fright ofalphaover the twenty-three designs censused toIm s = 40, all157located at the seek grid15 x 11with2 want + 8seeds, and2more at base 50 missing one digit censused toIm s = 4; the count is exact on the box and a lower bound for the half planeRe s > alpha - twenty-one of the twenty-four carry a zero right of
alpha, nineteen of the twenty-two the locus and family sweeps censused; the three that do not are the base 2, 3 and 4 full digit sets, whose windings on the strip read-1.97e-33,1.73e-33and1.53e-33, and that reproduces the nineteen of zeta-family from a construction with no assignment radius in it - the rightmost real parts below the census height run
0.441505537191at base 5{0,1}to1.002685494780at base 20 missing one digit, both belowIm s = 40, and the bounds they prove runtheta(nu_F) >= 0.4414555totheta(nu_F) >= 1.0026354, each the left edge of a winding-1box truncated down; the size of a rightmost is a statement below its own cut, base 20 missing one digit reading1.000285484146,1.000549674321and1.002685494779atIm s = 2.0988,4.1971and14.6920 - every box returns winding
1with a sampled contour minimum of1.2e-4to6.1e-3against engine bounds of1e-13to1e-33, at least eight orders of magnitude at every box, and the tightest pole distances are0.00517845at base 50 missing one digit and0.0223021at base 20 missing one digit, four hundred times the box's own half-width - nineteen of the twenty-four designs meet every hypothesis of the transport bound, and seventeen of the twenty-two the locus and family sweeps censused: base 4
{2,3}and base 4{0,2,3}have zeros right ofalphaand do not contain the digit1, so1is outsideS_F, the indicator vanishes at1and the Dirichlet inversenu_Fdoes not exist - the gain
Re rho - alphais not a function ofalphaandk/q: atalpha = 1/2,k/q = 1/2the four base 4 two-digit designs read0.0853043873,0.4400124317,0.2706238545,0.3439264581, a spread of0.35470804, and the other three equal-key families spread0.37474232,0.17605693and0.060972003 - four designs have
Re rho > 1, so theirnu_Foutruns the count of integers belowx: base 10 missing two, base 10 missing9, base 20 missing one and base 50 missing one, rightmost1.001514387650,1.001589275290,1.002685494780and1.000061474950atalpha = 0.9030900, 0.9542425, 0.9828779, 0.9948357, the first three belowIm s = 40and the last belowIm s = 4, so only the SIGN ofRe rho - 1is read and never its size; thek/qreading dies on base 5{0,1,2,3}, the samek/q = 0.8as base 10 missing two, whose rightmost is0.989748105861, below1; base 20 and base 50 missing one digit are two further rungs the base 10 pair does not fix, and both land above1 - the least rightmost real part at each
alphareads0.4485242462,0.4415055372,0.5853043873,0.7207876015,0.9126562295,0.9897481059,1.0015143877,1.0015892753,1.0026854948,1.0000614750up the ladderalpha = 0, 0.4307, 0.5, 0.6309, 0.7925, 0.8614, 0.9031, 0.9542, 0.9829, 0.9948, rising at every step but the first and the last, and the last is where the census height drops from40to4; ten rungs, one design each abovealpha = 0.86against six atalpha = 0.5, and no fit taken - the cofactor only teeth separate the two functions directly: around
s_(0,1)at1 + 9.06472028365 i,1 + 5.71920173476 iand1 + 4.53236014183 ithe winding ofZis1and the winding ofzeta_Fis-9.42e-32,-6.28e-32and0, withmin abs(Z)about5e-5andmin abs(zeta_F)1.351,0.8747and0.7295 - the two certified boxes of mrly-pairing reproduce at their own edges, winding
1and1with contour minima8.298e-4and6.865e-4, and the control rectangle returns winding0with contour minimum1.543e-2
SOURCES
- DLMF 25.2 - the Dirichlet series and the abscissa of convergence, the classical
A(x) = O(x^theta)impliessigma_c <= thetathe transport theorem closes on. - Baker and Harman 1991 - the exponential sum bound the study mrly-pairing costs, cited there and not used here.