Petty's Notebook
ArticlesPapersnfieldAbout
Get notified when new posts are published. No spam, just math.
Alexander S. Petty  |  ©2009-2026
← Back
Collisions

The Collision Transform and the Critical Strip

January 13, 202421 min read
Companion paper: The Collision Transform and the Critical Strip →
Fine paths approach a gold boundary, with one path caught in a small knot. Giving larger primes more weight tests how far the centered collision sum can converge. The finite table selects the L-functions involved, and their zeros can obstruct that convergence.
Fine paths approach a gold boundary, with one path caught in a small knot. Giving larger primes more weight tests how far the centered collision sum can converge. The finite table selects the L-functions involved, and their zeros can obstruct that convergence.

At each prime, see how many of its fractions start with two equal base-three digits and turn that count into a small weight. Then add the weights over the primes, each one divided by a power of the prime. Divide by the prime itself and the sum settles down. Divide by something smaller and the distant primes get louder, and the question is how loud they can get before the sum stops settling. The digit table can’t answer that by itself, but it does decide which Dirichlet LLL-functions the answer depends on, and how much each one counts. In base three it picks a single LLL-function and its mirror image, and from there classical prime-number theory takes over. If the Generalized Riemann Hypothesis holds for that function, the sum converges at every exponent past one half, and if the sum converges that far, GRH holds for it. In that second direction the table contributes one small fact beyond its choice of function, a weight whose real part is positive.

The weights are the base-three entries of The Collision Periodic Table, with each family’s average removed by the centering of The Centered Collision Sum. That article already showed the sum settles when every weight is divided by ppp. Base three is the friendliest case of what happens below that. Larger bases bring in more LLL-functions, and a zero shared by several of them could in principle cancel out of the sum. One thing holds in every base with no hypothesis, the classical obstruction for sums of logarithms of LLL-functions. A zero that belongs to just one of the selected functions can’t be cancelled by the others, so the sum can’t converge anywhere to its left.

Six weights

A fraction r/pr/pr/p has a doubled beginning in base three when its first two base-three digits agree. Eleven makes a good first example. Its ten fractions begin

0.00, 0.01, 0.02, 0.10, 0.11,0.11, 0.12, 0.20, 0.21, 0.22,\begin{gathered} 0.00,\ 0.01,\ 0.02,\ 0.10,\ 0.11,\\ 0.11,\ 0.12,\ 0.20,\ 0.21,\ 0.22, \end{gathered}0.00, 0.01, 0.02, 0.10, 0.11,0.11, 0.12, 0.20, 0.21, 0.22,​

and four of those beginnings are doubled. Sorted by first digit, the fractions fill bins of three, four and three, and eleven comes out one above the smaller bin. That excess depends only on the prime’s remainder modulo nine, so six numbers cover every prime past nine.

Remainder modulo 9 1 2 4 5 7 8
Table entry 000 +1+1+1 000 −1-1−1 −2-2−2 −1-1−1
Centered weight 2/32/32/3 4/34/34/3 2/32/32/3 −2/3-2/3−2/3 −4/3-4/3−4/3 −2/3-2/3−2/3

The remainders 111, 444 and 777 form one family modulo three, and their entries average −2/3-2/3−2/3. The family 222, 555, 888 averages −1/3-1/3−1/3. Taking each family’s average out of its own entries gives the bottom row. Eleven leaves remainder two and takes 4/34/34/3, thirteen takes 2/32/32/3, seventeen takes −2/3-2/3−2/3, and every larger prime looks up the same six entries.

Write f(p)f(p)f(p) for the centered weight. The sum is

F(s)=∑p>9f(p)ps,F(s)=\sum_{p>9}\frac{f(p)}{p^s},F(s)=p>9∑​psf(p)​,

with the primes added in increasing order. At s=1s=1s=1 eleven contributes 4/34/34/3 divided by 111111, about 0.12120.12120.1212. At s=1/2s=1/2s=1/2 it contributes 4/34/34/3 divided by 11\sqrt{11}11​, about 0.40200.40200.4020. Nothing about eleven has changed except the divisor, and the effect grows with the prime. A prime near a million carries a thousand times more weight at s=1/2s=1/2s=1/2 than at s=1s=1s=1.

The six weights add to zero, which is a good start and not nearly enough. The primes visit the six remainders in their own order, and whether the sum converges depends on how evenly those visits balance as the primes thin out.

The next nine million

Before any theory, I like to watch the sum run. Take every prime between a million and ten million, all 586,081586{,}081586,081 of them, and start a fresh total at zero. Add their contributions one at a time, once dividing by p\sqrt pp​ and once dividing by ppp.

The base-three and base-ten running sums at exponents one and one half share a vertical axis within each base. The reciprocal-prime trace stays very close to zero. A detail below enlarges that smaller trace vertically by exactly one thousand, with its actual endpoint labeled. All 586,081 primes contribute. The base-three and base-ten running sums at exponents one and one half share a vertical axis within each base. The reciprocal-prime trace stays very close to zero. A detail below enlarges that smaller trace vertically by exactly one thousand, with its actual endpoint labeled. All 586,081 primes contribute.
The heavy path divides by √p and the light one by p, magnified a thousand times below. Base three ends positive both ways, and base ten changes sign.

In each base the solid path divides by p\sqrt pp​. The dashed one, divided by ppp, hugs the zero line so closely that it needs its own panel, magnified a thousand times, to show any shape at all. Base three’s heavy path wanders between about −0.05-0.05−0.05 and +0.10+0.10+0.10 and finishes at +0.077496+0.077496+0.077496, while its light path finishes at +0.000042+0.000042+0.000042. Base ten’s heavy path climbs to about +0.6+0.6+0.6, slides back across zero near seven million and ends at −0.366499-0.366499−0.366499, though its light path stays positive and ends at +0.000065+0.000065+0.000065. In each base the same primes and the same table entries make both paths, and only the divisor differs.

It’s tempting to read a lot into where a path ends, and these pictures argue against it. A window can finish near zero after long excursions to either side, and heavier weights can flip its sign, as they do in base ten. A small total from one window can’t prove convergence and a large one can’t rule it out, because the next window has no obligation to look like this one.

Five bases, three exponents, every prime in the window
Fifteen complete running paths through the same 586,081 primes, arranged in five colored base rows and three exponent columns. Each panel marks its own scale and its endpoint. The high-resolution paths retain every prime increment. Fifteen complete running paths through the same 586,081 primes, arranged in five colored base rows and three exponent columns. Each panel marks its own scale and its endpoint. The high-resolution paths retain every prime increment.
All fifteen running sums, five bases down and three exponents across, with each endpoint printed below.

Every prime in the window contributes to all fifteen paths. Each panel has its own vertical scale, so a path that looks lively may still be very small.

The decimal window also splits by a prime’s remainder modulo three, which has nothing to do with base ten. At s=1s=1s=1 the 292,963292{,}963292,963 primes leaving remainder one contribute about +0.0002534203+0.0002534203+0.0002534203, and the 293,118293{,}118293,118 leaving remainder two contribute about −0.0001883766-0.0001883766−0.0001883766, for a total of +0.0000650437+0.0000650437+0.0000650437. The two signs stay opposed at all six exponents tested. Whether that lasts beyond this window, and whether it belongs to the two families separately or to a single twist running through both, is a question this one window cannot settle.

Two turns around nine

Multiply by two over and over modulo nine and the remainders run through all six before coming home.

1, 2, 4, 8, 7, 5, 1.1,\ 2,\ 4,\ 8,\ 7,\ 5,\ 1.1, 2, 4, 8, 7, 5, 1.

A Dirichlet character gives each remainder a complex number, and it does so in a way that respects multiplication. Choose χ(2)=eπi/3\chi(2)=e^{\pi i/3}χ(2)=eπi/3. Each multiplication by two then turns the character’s arrow through sixty degrees, and six turns bring it back to the start. The conjugate character turns the same amount the other way.

Six characters live on this cycle, and the centered table uses only these two. Reflection removes the three even ones, which give aaa and 9−a9-a9−a the same value, because the centered weights change sign under that swap. Family centering removes the last odd character, the one that only sees a prime’s remainder modulo three. That leaves

f(a)=cχ(a)+c‾ χ‾(a),f(a)=c\chi(a)+\overline c\,\overline\chi(a),f(a)=cχ(a)+cχ​(a),

where

c=1−i33.c=\frac{1-i\sqrt3}{3}.c=31−i3​​.

At remainder one a teal arrow moves down and right, followed end to end by its gold conjugate moving up and right. The black resulting arrow lies on the real axis and has length two thirds. At remainder two both arrows point right and their sum is four thirds. Six signed bars below give all weights in doubling order. At remainder one a teal arrow moves down and right, followed end to end by its gold conjugate moving up and right. The black resulting arrow lies on the real axis and has length two thirds. At remainder two both arrows point right and their sum is four thirds. Six signed bars below give all weights in doubling order.
Arrows laid end to end. At remainder one the two cancel vertically and leave 2/3, at remainder two they line up to make 4/3, and the bars give all six weights.

The figure does the addition with arrows laid end to end. At remainder one the teal arrow ccc drops down and to the right by a third. Its gold mirror image climbs back up by another third, and together they make a flat arrow of length 2/32/32/3. At remainder two the two arrows already line up, and end to end they reach 4/34/34/3. Around the whole cycle the bars give all six weights, 2/32/32/3, 4/34/34/3 and 2/32/32/3, then the same three with the sign flipped. So F(s)F(s)F(s) splits into two prime sums, one weighted by χ\chiχ and the other by χ‾\overline\chiχ​.

Other bases, and digits compared farther apart, bring other tables and other characters, sometimes a great many. A character whose coefficient isn’t zero is called active, and the same two rules hold everywhere. No even character is active, and neither is any character that depends only on the prime’s last digit in that base.

The prime sum inside the logarithm

Each character has its own Dirichlet LLL-function, built as an Euler product with a factor for every prime. The logarithm of that product, with every factor expanded by −log⁡(1−z)=z+z2/2+z3/3+⋯-\log(1-z)=z+z^2/2+z^3/3+\cdots−log(1−z)=z+z2/2+z3/3+⋯, is

log⁡L(s,χ)=∑pχ(p)ps+∑p∑k≥2χ(p)kkpks.\begin{aligned} &\log L(s,\chi)\\ &\quad=\sum_p\frac{\chi(p)}{p^s} +\sum_p\sum_{k\ge2}\frac{\chi(p)^k}{k p^{ks}}. \end{aligned}​logL(s,χ)=p∑​psχ(p)​+p∑​k≥2∑​kpksχ(p)k​.​

The first sum is exactly the kind of prime sum we want. The second carries along the squares, cubes and higher powers of each prime. As written, the identity holds where Re⁡(s)>1\operatorname{Re}(s)>1Re(s)>1 and everything converges absolutely.

Subtracting the higher powers, along with the few small primes the collision sum leaves out, gives

F(s)=∑χcχlog⁡L(s,χ)−R(s)F(s)=\sum_\chi c_\chi\log L(s,\chi)-R(s)F(s)=χ∑​cχ​logL(s,χ)−R(s)

for any fixed base and lag. Here RRR collects those corrections, and the coefficients cχc_\chicχ​ come from the digit table.

The higher powers start at p−2sp^{-2s}p−2s, which converges absolutely whenever 2Re⁡(s)>12\operatorname{Re}(s)>12Re(s)>1. So RRR is harmless throughout Re⁡(s)>1/2\operatorname{Re}(s)>1/2Re(s)>1/2, and any trouble on the right side in that region has to come from the logarithms. The logarithm of LLL only misbehaves where LLL is zero.

It’s easy to be fooled at this point. The formula can be continued across any region free of zeros, and that looks like the end of the story. The sum, though, is the primes added one at a time in order, and continuing a formula doesn’t make them settle. For that the primes themselves have to cancel.

Moving the line left

Let sss be complex, with its real part as the horizontal coordinate. The critical strip is the band between real parts zero and one, and the critical line runs down its middle at 1/21/21/2. The Generalized Riemann Hypothesis puts every nontrivial zero of a primitive Dirichlet LLL-function on that line.

Assume it for the LLL-functions our table selects. Then the collision sum itself, with the primes added in order, converges locally uniformly throughout

Re⁡(s)>12.\operatorname{Re}(s)>\frac12.Re(s)>21​.

That is a statement about the primes themselves, which is more than continuing a formula, and it leaves the line itself alone.

The cancellation comes from the primes. Under the hypothesis, the running total of χ(p)log⁡p\chi(p)\log pχ(p)logp up to xxx grows no faster than x\sqrt xx​, apart from logarithms. Partial summation turns that into a bound on the tail of the collision sum, and at s=1/2+εs=1/2+\varepsilons=1/2+ε the tail is controlled by

∫X∞(log⁡t)At1+ε dt\int_X^\infty\frac{(\log t)^A}{t^{1+\varepsilon}}\,dt∫X∞​t1+ε(logt)A​dt

for a fixed power AAA. Any positive ε\varepsilonε makes the integral finite and its tail shrink to zero. At ε=0\varepsilon=0ε=0 the bound gives nothing. The Collision Transform and the Critical Strip carries out the explicit-formula estimate and the partial summation.

The first diagram assumes selected GRH and shades the open convergence half-plane beyond one half. The second assumes convergence at 0.7 and places a hypothetical active zero at real part 0.8 inside the required analytic region. Two local pole-term models below contrast coefficient one, where a pole remains, with coefficient zero, where it disappears. The first diagram assumes selected GRH and shades the open convergence half-plane beyond one half. The second assumes convergence at 0.7 and places a hypothetical active zero at real part 0.8 inside the required analytic region. Two local pole-term models below contrast coefficient one, where a pole remains, with coefficient zero, where it disappears.
Above, GRH gives convergence right of one half. Below, convergence at 0.7 meets a zero at ρ, whose pole term vanishes only when its coefficient M is zero.

The top of the figure is that conditional picture, ordinary convergence everywhere to the right of the dashed line at one half and absolute convergence past one, with the dashed line itself left out. The middle panel turns the assumption around. Suppose we knew the sum converged at 0.70.70.7. Then FFF would have to be analytic everywhere to the right, and a zero at ρ\rhoρ, the cross at 0.80.80.8, would put a pole there. The bottom shows that pole along a horizontal cut, a term M/(s−ρ)M/(s-\rho)M/(s−ρ) that shoots off to infinity when its coefficient MMM is 111 and lies perfectly flat when MMM is 000. Only a coefficient of exactly zero makes the trouble go away.

Call the edge of ordinary convergence σc(F)\sigma_c(F)σc​(F). For every centered table that isn’t identically zero, the conjecture is

σc(F)=12.\boxed{\sigma_c(F)=\frac12.}σc​(F)=21​.​

That takes two inequalities. GRH for the selected functions gives σc(F)≤1/2\sigma_c(F)\leq1/2σc​(F)≤1/2. Showing the edge can’t sit farther left is a separate problem that neither the window sums nor the conditional theorem touches, and even equality would leave the line itself undecided.

A zero that cannot hide

The other direction needs no hypothesis at all. Suppose the sum could be shown to converge at s=0.7s=0.7s=0.7. A general theorem about Dirichlet series would then make it analytic everywhere to the right of that line.

Now put a zero of one active LLL-function at ρ=0.8+iγ\rho=0.8+i\gammaρ=0.8+iγ, inside that region. Its logarithm is singular there, and RRR, being analytic, can’t repair it. Only other active LLL-functions vanishing at the same point could cancel it. Let mχm_\chimχ​ be the multiplicity of the zero for each active χ\chiχ, with mχ=0m_\chi=0mχ​=0 when L(ρ,χ)L(\rho,\chi)L(ρ,χ) isn’t zero. This weighted count of zeros is the collision zero ledger, and convergence requires it to balance,

∑χcχmχ=0.\sum_\chi c_\chi m_\chi=0.χ∑​cχ​mχ​=0.

The logarithmic derivative shows why. A zero of multiplicity mmm contributes m/(s−ρ)m/(s-\rho)m/(s−ρ) to L′/LL'/LL′/L, plus something regular, and a sum that is analytic at ρ\rhoρ can’t keep that pole. Its total coefficient has to vanish, which is the flat line in the lowest panel of the figure above.

A zero that belongs to just one active primitive LLL-function has nothing to cancel against. Shared zeros could cancel, but only with exactly the right weights. The ledger tells us where zeros can’t be if the sum converges. It doesn’t locate any of them, and it doesn’t prove GRH.

The window totals, the character powers and the two directions
The five-base endpoint comparison at all six tested exponents. Each point is a complete finite-window sum, with the exponent decreasing from left to right.
Each base’s window total at six exponents. The totals sit near zero at s = 1 and fan out as s falls.
The six centered weights in multiplication order and the powers of all six character coefficients. Only modes one and five have nonzero power, each exactly four ninths.
The six weights in doubling order, and the powers of the six characters. Only characters one and five carry any, four ninths each.
The two directions of the theorem. The upper domain assumes GRH for the selected functions. The lower marked zero is hypothetical and would require cancellation at that same point.
The two directions again. GRH pushes convergence to one half, and a lone zero to the right of 0.7 would block convergence there.

In base three the ledger can be checked by hand, because only two functions are active. At a fixed point ρ\rhoρ, let their multiplicities be mmm and nnn. The weighted sum is

mc+nc‾=m+n3+i3(n−m)3.\begin{aligned} mc+n\overline c &=\frac{m+n}{3}\\ &\quad+i\frac{\sqrt3(n-m)}{3}. \end{aligned}mc+nc​=3m+n​+i33​(n−m)​.​

Multiplicities are whole numbers and never negative, so if either function vanishes at ρ\rhoρ, the real part (m+n)/3(m+n)/3(m+n)/3 is positive and the ledger can’t balance. Not even a zero shared by both functions can cancel.

Conjugating the character reflects a function’s zeros across the real axis, which doesn’t by itself put a zero of the partner at the same point. The calculation covers both possibilities and never needs to know which one happens.

Two highlighted routes cross the same coefficient lattice. One alternates teal and gold steps; the other takes three gold steps then three teal steps. Both end at multiplicities three and three, two real units right of the origin. Each individual step adds one third to the real part. The full lattice through total multiplicity six is shown. Two highlighted routes cross the same coefficient lattice. One alternates teal and gold steps; the other takes three gold steps then three teal steps. Both end at multiplicities three and three, two real units right of the origin. Each individual step adds one third to the real part. The full lattice through total multiplicity six is shown.
Every possible ledger in base three. Each step adds c or its conjugate and moves a third to the right, so only the empty route stays at zero.

The figure lays out every possible ledger in base three. Each teal step adds ccc and each gold step adds its conjugate, and both kinds move a third to the right. The two routes drawn there wander up and down and come back to height zero at (3,3)(3,3)(3,3), but by then they sit two whole units right of the origin. Every move adds a third, so the only route that stays at zero is the empty one, where neither function vanishes.

Put the two directions together for base three. GRH for χ\chiχ gives GRH for its conjugate, whose zeros are the mirror images, and then the sum converges at every sss past one half. In the other direction, convergence at every sss past one half leaves neither function a zero to the right of the line. The functional equation matches a zero of L(s,χ)L(s,\chi)L(s,χ) at ρ\rhoρ with a zero of L(s,χ‾)L(s,\overline\chi)L(s,χ​) at 1−ρ1-\rho1−ρ, so neither has a zero to the left of the line either. That second direction rests on a single real part. Every point of the ledger has horizontal coordinate (m+n)/3(m+n)/3(m+n)/3, and with whole-number multiplicities it reaches zero only when both counts do.

Companion paper: The Collision Transform and the Critical Strip →
Share

Discussion

Sign in to join the discussion.

← All articlesRead the paper →
← Previous: The Collision Periodic Table
Next: The Neutrality Theorem →