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

The Character Structure of the Collision Fluctuation

October 14, 202212 min read
Companion paper: The Character Structure of the Collision Fluctuation →
Four related streams carry their light at different phases. Character readings retain the distinct residue contributions that a single combined fluctuation can hide.
Four related streams carry their light at different phases. Character readings retain the distinct residue contributions that a single combined fluctuation can hide.

In 1853 Chebyshev remarked in a letter that primes of the form 4k+34k+34k+3 seem to stay ahead of primes of the form 4k+14k+14k+1, and the same kind of race runs in the last digit. Primes ending in 3 or 7 tend to stay slightly ahead of primes ending in 1 or 9. A single total hides a race like that, because it adds the leaders and the trailers together. The collision fluctuation is a total of exactly that kind. It adds up, over the primes, how far multiplication by ten sits from the average multiplier at keeping first decimal digits, and through ten thousand it has drifted down to about −1.393-1.393−1.393.

Split by last digit, that one sum is four sums, and Dirichlet’s characters, the tool behind his 1837 proof that every one of those endings carries infinitely many primes, are exactly the right coordinates for pulling them apart without losing anything. One of the four coordinates sets 1 and 9 against 3 and 7, the same split as the race, and at ten thousand it points up while the total points down.

Here is how the sum is built.

Ten against the other multipliers

Take the fractions 1/p1/p1/p through (p−1)/p(p-1)/p(p−1)/p and read their first decimal digits. Group the numerators by the digit they produce. Multiply each numerator by ten, take the remainder after division by ppp, and read the digit again. This is one step of long division.

Count the matches, and at thirteen there are none, while at seventeen there are two.

Now compare all the nonidentity multipliers. Some preserve no digits, so call those with positive counts constructive and take their mean. Bin Derangements and the Gate Width Theorem gives that mean from the bin sizes alone, without testing each multiplier.

Subtract it from the count for multiplication by ten, and the difference is the collision deviation, Δp\Delta_pΔp​.

Δp=Cp,10(10)−C‾p,10.\Delta_p=C_{p,10}(10)-\overline C_{p,10}.Δp​=Cp,10​(10)−Cp,10​.

A negative deviation means multiplication by ten preserves fewer digits than the average constructive multiplier at that prime, and zero means it reaches the mean. At seventeen the deviation is zero even though two digits match.

Five primes, thirteen through twenty-nine, each with a teal dot for the decimal one-step collision count and a gold mark for its constructive mean. The signed difference is printed at the right. At seventeen the marks coincide at two. Five primes, thirteen through twenty-nine, each with a teal dot for the decimal one-step collision count and a gold mark for its constructive mean. The signed difference is printed at the right. At seventeen the marks coincide at two.
At each of the first five primes, the teal dot counts the digits multiplication by ten keeps and the gold tick marks the mean over constructive multipliers. Only at seventeen do the two meet, and the gap at each prime is its deviation.
The five counts and their reference levels
Prime Count Mean Δp\Delta_pΔp​
13 0 222 −2-2−2
17 2 222 000
19 0 222 −2-2−2
23 0 7/37/37/3 −7/3-7/3−7/3
29 2 26/926/926/9 −8/9-8/9−8/9

In decimal there are p−11p-11p−11 constructive multipliers. A bin of size ndn_dnd​ supplies nd(nd−1)n_d(n_d-1)nd​(nd​−1) ordered pairs with distinct members, and each pair belongs to one multiplier, so the mean is

C‾p,10=∑d=09nd(nd−1)p−11.\overline C_{p,10}=\frac{\sum_{d=0}^{9}n_d(n_d-1)}{p-11}.Cp,10​=p−11∑d=09​nd​(nd​−1)​.

At thirteen, eight bins have one member and two have two, so the crowded bins supply four pairs and the two multipliers that share them have mean two. At twenty-nine the pair count is fifty-two and there are eighteen constructive multipliers, for a mean of 26/926/926/9.

The prime must exceed eleven. At eleven the bins are singletons, every nonidentity count is zero, and the constructive mean is undefined.

Divide each deviation by its prime, so the first contributions are −2/13-2/13−2/13, 0/170/170/17, −2/19-2/19−2/19 and −7/69-7/69−7/69, and include every prime greater than eleven up to the chosen cutoff.

The subtraction does not force this prime sum to vanish. The reference mean averages positive counts over the multipliers at one prime, while here we choose one multiplier, ten, and carry its deviation into a sum over different primes.

Four running totals

Let F1F_1F1​ collect the weighted deviations at primes ending in one, and let F3F_3F3​, F7F_7F7​ and F9F_9F9​ collect the other endings, all four stopping at the same cutoff.

The upper step curve shows the total weighted deviation through ten thousand. Four colored curves below separate endings one, three, seven and nine. The curves include all 1224 eligible primes, with a logarithmic cutoff axis. The upper step curve shows the total weighted deviation through ten thousand. Four colored curves below separate endings one, three, seven and nine. The curves include all 1224 eligible primes, with a logarithmic cutoff axis.
Above, the whole sum stepping down to −1.393 by ten thousand. Below, its four last-digit streams, which add up to the curve above at every cutoff, with the primes ending in 3 falling furthest and those ending in 9 barely moving.

Through 10,00010,00010,000, their values are

Last digit Weighted sum
1 -0.418680
3 -0.556673
7 -0.314742
9 -0.102500

All four totals are negative here, and the stream ending in three contributes more than five times the negative amount of the stream ending in nine.

These are weighted totals, not per-prime averages. Each combines the number of primes in its class with the size and sign of their deviations, and no random model enters the calculation. Keeping separate accounts exposes the difference, and there is also a way to recombine them that respects how their last digits multiply.

Weights that multiply correctly

Numbers ending in three and seven multiply to a number ending in one, and two numbers ending in three multiply to one ending in nine. A Dirichlet character assigns a nonzero weight to each of the four endings, with weight one for ending one, in such a way that multiplying the weights gives the weight of the product’s ending.

Giving every ending weight one works. Another recipe gives +1+1+1 to endings one and nine and −1-1−1 to three and seven. For three times seven the weights give (−1)(−1)=1(-1)(-1)=1(−1)(−1)=1, the weight of ending one, and for three times three they also give one, the weight of ending nine. This is the recipe that splits the endings the way the prime race does.

Two more recipes use iii, the square root of −1-1−1. Multiplication by iii is a quarter turn, and four turns return to the start. Repeated multiplication by three makes the endings visit 1,3,9,71,3,9,71,3,9,7 and then one again, so giving those endings the weights 1,i,−1,−i1,i,-1,-i1,i,−1,−i makes both circuits obey the same multiplication.

A circle links decimal endings one, three, nine and seven with weights one, i, negative one and negative i. The arrows follow multiplication by three in the endings and multiplication by i in the weights. A circle links decimal endings one, three, nine and seven with weights one, i, negative one and negative i. The arrows follow multiplication by three in the endings and multiplication by i in the weights.
Multiplying by three walks the endings around 1, 3, 9, 7 and back, and the weights 1, i, −1, −i make the same quarter turns. Three times seven ends in one, and i times −i is one as well.

The weight of ending three can only be 111, iii, −1-1−1 or −i-i−i, because its fourth power must be one, and that choice fixes the other three weights. So there are exactly four recipes, and we call the sums they produce A0,A1,A2,A3A_0,A_1,A_2,A_3A0​,A1​,A2​,A3​.

Four rows of character weights over columns one, three, seven and nine. The rows give the total, the complex contrast, the real signed contrast and the complex conjugate. The real signed row is highlighted in gold. Four rows of character weights over columns one, three, seven and nine. The rows give the total, the complex contrast, the real signed contrast and the complex conjugate. The real signed row is highlighted in gold.
The four weight recipes, one row each, applied to the streams ending in 1, 3, 7 and 9. The highlighted row A₂ is the prime-race split, plus one for 1 and 9 and minus one for 3 and 7.

The all-ones recipe gives the principal component

A0=F1+F3+F7+F9.A_0=F_1+F_3+F_7+F_9.A0​=F1​+F3​+F7​+F9​.

With this normalization it is the total, not the average. The signed recipe gives

A2=F1−F3−F7+F9.A_2=F_1-F_3-F_7+F_9.A2​=F1​−F3​−F7​+F9​.

It compares the combined contributions of one and nine with those of three and seven. The complex recipe collects the two remaining differences

A1=(F1−F9)+i(F3−F7).A_1=(F_1-F_9)+i(F_3-F_7).A1​=(F1​−F9​)+i(F3​−F7​).

Its real part compares one with nine and its imaginary part compares three with seven. The fourth recipe reverses the imaginary part, so A3=A1‾A_3=\overline{A_1}A3​=A1​​, and their equal magnitudes are built into the weights rather than being a coincidence in the data.

The difference hidden in the total

Apply the signed recipe at 10,00010,00010,000, keeping the contributions from one and nine and reversing those from three and seven.

Five bars at cutoff ten thousand show F1, negative F3, negative F7, F9 and their sum A2. Reversing the two middle streams gives a positive sum of 0.350235, while the sum of the four streams is negative 1.392595. Five bars at cutoff ten thousand show F1, negative F3, negative F7, F9 and their sum A2. Reversing the two middle streams gives a positive sum of 0.350235, while the sum of the four streams is negative 1.392595.
The signed contrast at ten thousand, built from the four streams. Flipping the large negative streams for 3 and 7 turns them into the gold bars, and adding the teal streams for 1 and 9 leaves +0.350, while the plain total is −1.393.

The total is about −1.393-1.393−1.393 and the contrast is about +0.350+0.350+0.350. Endings three and seven supply the larger combined negative contribution, so subtracting them leaves a positive difference, and a downward total can carry that difference without showing it.

Every step, through three cutoffs
Six step plots compare residue streams on the left with their four real character coordinates on the right, through cutoffs one hundred, one thousand and ten thousand. Each panel retains every eligible prime. Vertical scales are fixed within each column. Six step plots compare residue streams on the left with their four real character coordinates on the right, through cutoffs one hundred, one thousand and ten thousand. Each panel retains every eligible prime. Vertical scales are fixed within each column.
The same primes through 100, 1,000 and 10,000, as last-digit streams on the left and as character components on the right. The total keeps falling in every window while the signed contrast climbs above zero and stays there.

Each row stops at a different cutoff, and within a row the two panels use exactly the same primes. The left keeps the last-digit streams and the right keeps the total, the real and imaginary parts of A1A_1A1​ and the signed contrast A2A_2A2​. The vertical scales stay fixed within each column, and neither panel extrapolates.

The four numerical checkpoints are

Cutoff A0A_0A0​ A2A_2A2​
100 -0.851414 0.300620
1,000 -1.149104 0.329630
5,000 -1.318994 0.354014
10,000 -1.392595 0.350235
Cutoff Re⁡A1\operatorname{Re}A_1ReA1​ Im⁡A1\operatorname{Im}A_1ImA1​
100 -0.012410 -0.168966
1,000 -0.208657 -0.217315
5,000 -0.288890 -0.234378
10,000 -0.316180 -0.241931

There are twenty eligible primes through one hundred, 163 through one thousand, 664 through five thousand and 1,224 through ten thousand, and the table includes all of them. The displayed decimals are rounded from rational sums.

The total becomes more negative at these cutoffs while the signed contrast rises and then falls a little, and following every intervening step does not turn that finite observation into a limit.

Every stream comes back

The four components retain all four running totals. To recover the stream ending in one, use

F1=A0+A2+2Re⁡A14.F_1=\frac{A_0+A_2+2\operatorname{Re}A_1}{4}.F1​=4A0​+A2​+2ReA1​​.

Add A0A_0A0​ and A2A_2A2​ and the streams ending in three and seven cancel. Add twice the real part of A1A_1A1​ and the stream ending in nine cancels too, leaving four copies of F1F_1F1​.

A coefficient table adds the weights of A0, A2 and twice the real part of A1. The column for F1 sums to four. The columns for F3, F7 and F9 sum to zero. A coefficient table adds the weights of A0, A2 and twice the real part of A1. The column for F1 sums to four. The columns for F3, F7 and F9 sum to zero.
Rebuilding the stream for primes ending in 1 from three components. Down each column the coefficients of the other three streams cancel to zero, while the stream ending in 1 collects four copies, which divide back to −0.418680.

The other streams return by changing the signs. This is finite Fourier inversion on the four unit classes, using the classical orthogonality of Dirichlet characters. The transform is standard, and the digit table supplies the collision deviations we put into it.

Recover the other three streams

F3=A0−A2+2Im⁡A14,F_3=\frac{A_0-A_2+2\operatorname{Im}A_1}{4},F3​=4A0​−A2​+2ImA1​​, F7=A0−A2−2Im⁡A14,F_7=\frac{A_0-A_2-2\operatorname{Im}A_1}{4},F7​=4A0​−A2​−2ImA1​​, F9=A0+A2−2Re⁡A14.F_9=\frac{A_0+A_2-2\operatorname{Re}A_1}{4}.F9​=4A0​+A2​−2ReA1​​.

There are four real quantities to recover. The real components A0A_0A0​ and A2A_2A2​ supply two and the real and imaginary parts of A1A_1A1​ supply the other two, so its conjugate does not add a fifth independent quantity.

Parseval’s identity accounts for the squared sizes as well

∑j=03∣Aj∣2=4∑r∈{1,3,7,9}∣Fr∣2.\sum_{j=0}^{3}|A_j|^2=4\sum_{r\in\{1,3,7,9\}}|F_r|^2.j=0∑3​∣Aj​∣2=4r∈{1,3,7,9}∑​∣Fr​∣2.

The factor four comes from using unnormalized character sums, and reconstruction and this identity hold at every finite cutoff, not just at the four checkpoints.

In another base, use the residue classes coprime to that base, of which there are φ(b)\varphi(b)φ(b), and as many characters. We can compare remainders several digit steps apart, or replace 1/p1/p1/p by 1/ps1/p^s1/ps, and the finite reconstruction still works. For complex sss, conjugating a component also conjugates sss; the simple equal-magnitude pairing above uses real weights 1/p1/p1/p.

These characters also define Dirichlet LLL-functions, where the coefficient of n−sn^{-s}n−s is χ(n)\chi(n)χ(n). Here we sum over primes and insert the additional coefficient Δp\Delta_pΔp​, and sharing the characters does not make the two series the same. The Character Structure of the Collision Fluctuation proves the finite reconstruction and leaves the cutoff question open.

The running sums, weight table and signed contrast
The total above and its four last-digit contributions below. These step plots use the same one-step decimal deviations and reciprocal-prime weights.
The total above and its four last-digit contributions below. These step plots use the same one-step decimal deviations and reciprocal-prime weights.
The four multiplicative weight recipes. The check beneath the table uses endings three and seven and their product one.
The four multiplicative weight recipes. The check beneath the table uses endings three and seven and their product one.
The five-bar calculation of the signed contrast at ten thousand. Reversing the two middle streams changes the question without changing the underlying prime data.
The five-bar calculation of the signed contrast at ten thousand. Reversing the two middle streams changes the question without changing the underlying prime data.

At ten thousand the primes ending in three and seven still supply the larger negative contribution, and the signed contrast lets us follow that imbalance without confusing it with the downward total. Whether the contrast stays positive, or settles at all, the finite sums cannot say. Every new cutoff adds primes, each with an exact deviation of its own, and what the four components do as the cutoff grows without bound is the question this leaves open.

Companion paper: The Character Structure of the Collision Fluctuation →
Share

Discussion

Sign in to join the discussion.

← All articlesRead the paper →
← Previous: Bin Derangements and the Gate Width Theorem
Next: Silent Primes →