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

March 30, 202613 min read
Companion paper: The Collision Transform →
One incoming curve opens into a few selected paths at a small crossing. The finite collision table fixes which analytic channels enter the transform and how their contributions are weighted.
One incoming curve opens into a few selected paths at a small crossing. The finite collision table fixes which analytic channels enter the transform and how their contributions are weighted.

The collision score of a prime is read from a table of forty numbers, one for each pair of last digits a prime past 100100100 can end in. The table already favors some endings over others before any prime arrives. Add the scores over the primes, and it isn’t clear whether the running total says something about the primes or only about the table. This paper removes the table’s preferences exactly and then asks what the primes make of the cleaned table. At weight 1/p1/p1/p the total settles. Weight the large primes more heavily and the question passes to classical theory. The table selects a few Dirichlet LLL-functions and fixes how much each one counts, and whether the sum still settles depends on their zeros in the usual way. A zero belonging to only one of them can’t be cancelled by the others.

It is the second of the three preprints going up on arXiv this month, arXiv 2604.00047, next to The Collision Invariant. The first paper fixes the finite table. This one distills what the notes worked out in The Centered Collision Sum and The Collision Transform and the Critical Strip into one argument, with complete proofs.

Your browser does not support embedded video.
From a finite table of digit matches to sums over the primes. A video presentation of The Collision Transform, 6 min 1 sec.

Four columns, four corrections

The table’s entries come from long division. At 109109109, eighteen of the fractions 1/1091/1091/109 through 108/109108/109108/109 begin with two identical digits. The smaller digit bin holds ten, so the score is 888. At 191191191 only ten fractions match against a bin of nineteen, a score of −9-9−9. Every denominator past 100100100 ending in 090909 scores 888, and every one ending in 919191 scores −9-9−9, as The Collision Invariant proves.

Arrange the forty endings in four columns, one for each final digit 111, 333, 777 and 999. The column averages are −1.7-1.7−1.7, −0.9-0.9−0.9, −0.1-0.1−0.1 and +0.7+0.7+0.7, so the table favors the 999s over the 111s before a single prime turns up. Subtract each column’s own average from every entry in it.

Four colored families show their ten raw scores beside the same scores after subtraction of the family mean. The waveform in each family is translated without changing shape. Four colored families show their ten raw scores beside the same scores after subtraction of the family mean. The waveform in each family is translated without changing shape.
The four families, raw on the left and centered on the right, on one scale. Each keeps its shape while its zero line moves to its own average.

Each row of the figure is one family, raw scores on the left and corrected scores on the right, all on the same vertical scale. The shapes don’t change. The family ending in 111 still drops deeply at 919191 and the family ending in 999 still spikes at 090909. Only the dashed zero line has moved, to each family’s own average. The 888 at 090909 becomes 7.37.37.3 and the −9-9−9 at 919191 becomes −7.3-7.3−7.3.

Every column now sums to zero, and there is a second balance as well. Reflect an ending across 100100100, from 090909 to 919191 for instance, and its corrected score changes sign. Both properties are exact. One correction for the whole table couldn’t do this. The table averages −1/2-1/2−1/2, and adding 1/21/21/2 everywhere would level the table as a whole while leaving its four columns at different heights.

The forty corrected entries

The row gives the tens digit and the column the units digit. These decimals are exact. Subtracting the column mean is called family centering. The paper calls each family a reduction fiber.

Tens digit Final 1 Final 3 Final 7 Final 9
0 +1.7 +2.9 +0.1 +7.3
1 +0.7 -0.1 +1.1 -1.7
2 +1.7 -1.1 +6.1 -0.7
3 +0.7 -0.1 -2.9 -1.7
4 -2.3 +0.9 -1.9 -0.7
5 +0.7 +1.9 -0.9 +2.3
6 +1.7 +2.9 +0.1 -0.7
7 +0.7 -6.1 +1.1 -1.7
8 +1.7 -1.1 +0.1 -0.7
9 -7.3 -0.1 -2.9 -1.7

For base bbb and lag ℓ\ellℓ, the table reads the final ℓ+1\ell+1ℓ+1 digits. Its modulus is q=bℓ+1q=b^{\ell+1}q=bℓ+1. With raw entry T(a)T(a)T(a) and family mean μ(a mod b)\mu(a\bmod b)μ(amodb), the corrected entry is

f(a)=T(a)−μ(a mod b).f(a)=T(a)-\mu(a\bmod b).f(a)=T(a)−μ(amodb).

The bin-size baseline used before centering is ⌊(N−1)/b⌋\lfloor(N-1)/b\rfloor⌊(N−1)/b⌋.

The primes do not take turns

The two corrected scores at 090909 and 919191 are equal and opposite, but their contributions to the running sum are not,

7.3109−7.3191≠0.\frac{7.3}{109}-\frac{7.3}{191}\ne0.1097.3​−1917.3​=0.

The positive score has the smaller divisor and wins this round. Nor does every prime ending in 090909 arrive with a prime ending in 919191 conveniently nearby.

The forty decimal ending scores feed thirty-two primes through colored lookup threads. Below each prime, a vertical mark gives its centered score. The positive score at 109 and the negative score at 191 are highlighted in the caption. The forty decimal ending scores feed thirty-two primes through colored lookup threads. Below each prime, a vertical mark gives its centered score. The positive score at 109 and the negative score at 191 are highlighted in the caption.
The first thirty-two primes past 100, each threaded to the cell of its ending. The bars are the scores they collect, +7.3 at 109 and −7.3 at 191.

The threads in the figure run from each prime below to the cell holding its ending above, and the bars underneath are the scores the primes collect, before any division. The first thirty-two primes past 100100100 draw from the table in no pattern at all. The tall bar at 109109109 is +7.3+7.3+7.3, the deep one eighteen primes into the list is 191191191 at −7.3-7.3−7.3, and 127127127, 173173173 and 227227227 pull from the other big cells at 272727 and 737373. Centering balances the table, and it does nothing to schedule the primes.

The sum converges anyway when each score is divided by its prime. Mertens’ theorem for primes in arithmetic progressions assigns each of the forty endings the same slowly growing part, plus a constant of its own and an error that tends to zero. Weight those forty sums by the forty scores, and the common growth is multiplied by zero. The constants needn’t cancel, so the limit is finite and need not be zero.

Asking more of the cancellation means a smaller divisor. Divide instead by p\sqrt pp​, and a prime near a million counts about a thousand times more than before, with its sign and its score unchanged.

Two cumulative totals rise almost on top of one another toward 260. Below them, their enlarged signed difference fluctuates around zero and finishes at negative 0.366499. Two cumulative totals rise almost on top of one another toward 260. Below them, their enlarged signed difference fluctuates around zero and finishes at negative 0.366499.
Positive contributions and the size of the negative ones over every prime from one to ten million, with the square-root divisor. Below, their difference, magnified.

Take all 586,081586{,}081586,081 primes between one million and ten million. The upper panel draws the positive contributions and the size of the negative ones, and the two curves climb almost exactly together to about 259.45259.45259.45 and 259.82259.82259.82. The lower panel magnifies their difference. It rises to about 0.70.70.7 by two million, drifts back down, crosses zero near seven million and ends at −0.366499-0.366499−0.366499. That small number is the gap between two large ones, and a picture of the gap alone would hide how large they are.

With the original divisor the same window contributes about +0.000065+0.000065+0.000065. At weight 1/p1/p1/p there is a theorem. At the square-root weight this window is a finite calculation and settles nothing about later cutoffs.

The sum and the complete window calculation

The collision prime series is

Fb,ℓ(s)=∑p>qf(p mod q)ps.F_{b,\ell}(s)=\sum_{p>q}\frac{f(p\bmod q)}{p^s}.Fb,ℓ​(s)=p>q∑​psf(pmodq)​.

For real sss, decreasing sss makes the distant terms larger. Absolute convergence holds for s>1s>1s>1. The family balances and Mertens’ theorem in arithmetic progressions prove ordinary convergence at s=1s=1s=1 for every fixed base and positive lag.

For each eligible ending aaa,

∑p≤xp≡a(modq)1p=log⁡log⁡xφ(q)+M(q,a)+o(1).\begin{gathered} \sum_{\substack{p\le x\\p\equiv a\pmod q}}\frac1p\\ =\frac{\log\log x}{\varphi(q)}+M(q,a)+o(1). \end{gathered}p≤xp≡a(modq)​∑​p1​=φ(q)loglogx​+M(q,a)+o(1).​

The common divergent term disappears because ∑af(a)=0\sum_a f(a)=0∑a​f(a)=0. This argument does not pair primes individually.

The complete decimal window gives the following totals. No primes are sampled or omitted inside the declared interval.

Divisor Positive total Negative magnitude Difference
p 0.140265935 0.140200891 0.000065044
√p 259.449813675 259.816312851 -0.366499176

Here and in the figure, the negative total is displayed by its magnitude when compared with the positive total. Subtracting the two leaves the signed result.

Two turns of a small wheel

A finite table can be rebuilt from repeating patterns. Picture a wheel that turns by a fixed angle each time its label is multiplied by two, so that once the angle is chosen every weight on the wheel is fixed. In base three only six labels are needed. Doubling visits 111, 222, 444, 888, 777 and 555 before returning to 111, and a sixth of a turn at each step closes after six steps, in either direction.

A six-position wheel follows doubling modulo nine. Under it, horizontal and vertical components add to reconstruct the six centered scores, with every sample marked. A six-position wheel follows doubling modulo nine. Under it, horizontal and vertical components add to reconstruct the six centered scores, with every sample marked.
The doubling wheel modulo nine, and its horizontal and vertical parts at the six labels. Their sum hits the six centered scores exactly.

Those two opposite turns rebuild the whole centered table. The figure splits the wheel’s position into a horizontal part and a vertical part, each sampled at the six labels in doubling order. Their sum passes through exactly the six centered scores, 2/32/32/3, 4/34/34/3, 2/32/32/3, −2/3-2/3−2/3, −4/3-4/3−4/3 and −2/3-2/3−2/3. The curves between the samples are only there to guide the eye.

Multiplication-respecting patterns like these are the Dirichlet characters, and they are natural coordinates here because long division moves remainders by multiplication. Changing to them discards nothing. The centering has already decided which patterns can contribute. A pattern that treats a whole column alike meets a column total of zero, and one that treats reflected labels alike meets equal and opposite scores. Both give nothing. Only patterns that tell positions within a family apart and change sign under reflection survive, two in base three and seventeen in decimal. However large the table, it travels with a finite list of coefficients.

Read the six-cell reconstruction algebraically

In powers-of-two order the centered scores are

23, 43, 23, −23, −43, −23.\frac23,\ \frac43,\ \frac23,\ -\frac23,\ -\frac43,\ -\frac23.32​, 34​, 32​, −32​, −34​, −32​.

Let χ(2)=eπi/3\chi(2)=e^{\pi i/3}χ(2)=eπi/3. With c=(1−i3)/3c=(1-i\sqrt3)/3c=(1−i3​)/3, the exact reconstruction is

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

At the six positions a=2k mod 9a=2^k\bmod9a=2kmod9, this becomes the real-valued expression drawn in the figure,

f(2k)=23cos⁡πk3+233sin⁡πk3.f(2^k)=\frac23\cos\frac{\pi k}{3} +\frac{2\sqrt3}{3}\sin\frac{\pi k}{3}.f(2k)=32​cos3πk​+323​​sin3πk​.

Only the six marked samples are table entries. Curves between them are visual guides. The six-character transform has four zero coefficients and these two nonzero ones. The decimal count is forty characters, minus twenty even characters, minus two further odd characters depending only on the final digit, minus the additional cancellation described in The General Neutrality Theorem.

A zero can stop the sum

Each surviving character comes with an LLL-function, a product with one factor for every prime. Its logarithm turns the product into a sum over primes, plus extra terms from prime squares, cubes and higher powers. Removing the extras leaves exactly the character sums the collision table selected. That is the route from a page of digit scores to the functions classically used to study how primes are distributed.

Let the exponent in the divisor be complex and draw it in a plane. Its horizontal coordinate controls how hard the divisor holds back the distant primes, and moving left gives them more weight. Suppose one of the selected LLL-functions has a zero in the region where we want the collision sum to converge. Its logarithm is singular there, and the correction for prime powers can’t remove the singularity.

Another selected LLL-function could vanish at exactly the same point. Then their contributions might cancel, but only if the collision coefficients cancel the multiplicities exactly. A zero belonging to just one of the selected functions has nothing to cancel against. It blocks convergence anywhere to its left.

The paper proves both directions beyond one half. A common bound on how far right the selected functions’ zeros can lie gives a half-plane where the prime series converges. In the other direction, convergence of the prime series forces every zero to its right to cancel with exactly the collision weights. Locating the zeros is a different problem. The Collision Transform gives the proofs.

The identity and the obstruction

Write CψC_\psiCψ​ for the nonzero collision coefficient attached to each selected primitive character. Initially, for Re⁡(s)>1\operatorname{Re}(s)>1Re(s)>1,

F(s)=∑ψCψlog⁡L(s,ψ)−R(s).F(s)=\sum_\psi C_\psi\log L(s,\psi)-R(s).F(s)=ψ∑​Cψ​logL(s,ψ)−R(s).

The correction RRR contains higher prime powers and finitely many omitted small primes. It is analytic for Re⁡(s)>1/2\operatorname{Re}(s)>1/2Re(s)>1/2. Its leading infinite terms involve p−2sp^{-2s}p−2s, which explains the appearance of one half.

If the ordinary series converges at a real σ≥1/2\sigma\ge1/2σ≥1/2, then at every zero ρ\rhoρ to its right,

∑ψCψord⁡ρL(s,ψ)=0.\sum_\psi C_\psi\operatorname{ord}_\rho L(s,\psi)=0.ψ∑​Cψ​ordρ​L(s,ψ)=0.

The proof differentiates the identity. Each logarithmic derivative has a pole whose residue is the zero’s multiplicity. The convergent series and the correction are analytic there, so the weighted residues must add to zero. Zeros at different points do not cancel each other.

For the base-three pair, the two coefficients have real part 1/31/31/3. Multiplicities m,n≥0m,n\ge0m,n≥0 at one point give a weighted residue with real part (m+n)/3(m+n)/3(m+n)/3. It cannot vanish if either multiplicity is positive. This conclusion includes a zero shared by both functions.

Conversely, if all nontrivial zeros of the selected functions have real part at most θ\thetaθ, where 1/2≤θ<11/2\le\theta<11/2≤θ<1, standard prime-sum estimates and partial summation give ordinary convergence for Re⁡(s)>θ\operatorname{Re}(s)>\thetaRe(s)>θ. Assuming their generalized Riemann hypotheses gives convergence for Re⁡(s)>1/2\operatorname{Re}(s)>1/2Re(s)>1/2. That conditional conclusion does not prove the hypotheses or settle the boundary line.

The table, a reflected pair and the five-base windows
The forty centered decimal entries, with the reflected cells 09 and 91 highlighted. Every column sums to zero.
The forty centered decimal entries, with 09 and 91 highlighted. Every column sums to zero.
Equal character weights cancel the selected reflected pair; opposite weights reinforce it. The full coefficient includes all twenty pairs. The odd character shown here has a further cancellation when those pairs are added.
One reflected pair under a character. Equal weights cancel it and opposite weights reinforce it.
Absolute values of five-base window totals at six exponents. This view omits the signs; the signed decimal values are retained in the selectable window table.
Sizes of the five-base window totals at six exponents.

The proposed edge of convergence is one half, and the finite table can’t establish it alone. Even the conditional result leaves the line itself open. In the window between one and ten million, with the square-root divisor, the positive contributions total 259.449813675259.449813675259.449813675 and the negative ones −259.816312851-259.816312851−259.816312851. Together they are all the window adds to the series, −0.366499176-0.366499176−0.366499176.

Companion paper: The Collision Transform →
Share

Discussion

Sign in to join the discussion.

← All articlesRead the paper →
← Previous: The Collision Invariant
Next: The Collision Spectrum →