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

The Collision Spectrum

March 31, 202610 min read
Companion paper: The Collision Spectrum →
Blue and gold points on a grid join flowing spectral curves against a dark background.
A finite collision table fixes an exact weighted mean of L-function values.

An ordinary mean gives every value the same share. Add eight numbers and divide by eight. Here, the digit function chooses the shares.

In base five, they look like this.

The eight weights add to one. Equal weighting would give each channel 12.5 percent. The digit boundaries assign the unequal shares shown here.
The eight weights add to one. Equal weighting would give each channel 12.5 percent. The digit boundaries assign the unequal shares shown here.

Each bar belongs to one Dirichlet LLL-function value. Its height tells us how much the squared magnitude of that value counts in a weighted mean. The shares come from the boundaries between digits in long division.

The Collision Spectrum and the L-Function Landscape develops the factorization and the exact base-five fourth moment. This preprint also determines the total diagonal weight at every odd prime base. That total makes the averaging rule exact.

To calculate what these weights give us, start with the collision table.

The twenty entries

A collision occurs when multiplication moves a remainder into another remainder that produces the same digit. The Collision Invariant gives a finite table for the deviation of this count from ⌊p/b⌋\lfloor p/b\rfloor⌊p/b⌋. At lag one, the entry depends only on the last two base-bbb digits of the prime p>b2p>b^2p>b2.

Here is the table in base five. The row and column labels are the two digits. The entries are ordinary signed integers.

First digit Ends in 1 Ends in 2 Ends in 3 Ends in 4
0 0 1 0 3
1 0 −1 2 −1
2 0 1 −2 −1
3 0 −3 0 −1
4 −4 −1 −2 −1

The column ending in zero is absent because its residues are divisible by five.

For a concrete entry, take the denominator 292929. Multiplication by five gives eight collisions among its twenty-eight nonzero remainders. Subtract ⌊29/5⌋=5\lfloor29/5\rfloor=5⌊29/5⌋=5 and the deviation is 333. Since 29=104529=104_529=1045​, it belongs in cell 040404. That is the 333 at the top right.

Now read down the first column. Four zeros and a −4-4−4. Its mean is −4/5-4/5−4/5. Subtracting that mean leaves four copies of 4/54/54/5 and one −16/5-16/5−16/5. Their squares add to

4(45)2+(165)2=645.4\left(\frac45\right)^2+\left(\frac{16}{5}\right)^2=\frac{64}{5}.4(54​)2+(516​)2=564​.

Do the same in the other three columns. Their means are −3/5-3/5−3/5, −2/5-2/5−2/5 and −1/5-1/5−1/5. The figure shows every centered entry and each column’s sum of squares.

Every column sums to zero after centering. Squaring its entries gives the column totals below, which add to 48.
Every column sums to zero after centering. Squaring its entries gives the column totals below, which add to 48.

I write the centered entries as S∘(a)S^\circ(a)S∘(a) and call their sum of squares the collision energy. Here it is

E5=645+565+565+645=48.E_5=\frac{64}{5}+\frac{56}{5}+\frac{56}{5}+\frac{64}{5}=48.E5​=564​+556​+556​+564​=48.

The sum includes all twenty residue classes coprime to 252525. Centering is essential. Squaring the original integers would give a different number.

Eight infinite series

A Dirichlet character assigns a complex weight to each residue class, with one rule. The weight of a product is the product of the weights. Modulo 252525, these weights repeat every twenty-five integers and are zero at multiples of five.

Use such a pattern to weight the harmonic series,

L(1,χ)=χ(1)+χ(2)2+χ(3)3+⋯ .L(1,\chi)=\chi(1)+\frac{\chi(2)}2+\frac{\chi(3)}3+\cdots.L(1,χ)=χ(1)+2χ(2)​+3χ(3)​+⋯.

For a nontrivial character, the weights in a complete period sum to zero. The cancellation makes this series converge. Its value is a complex number. The notation ∣L(1,χ)∣|L(1,\chi)|∣L(1,χ)∣ means its magnitude, its distance from zero.

These are the same character weights that appear in Euler products over primes. That connection gives LLL-functions their place in the analytic theory of primes.

The character also reads the finite table. Multiply each centered entry by the conjugate character weight and average over the twenty entries. The result, S^∘(χ)\widehat S^\circ(\chi)S∘(χ), is one Fourier coefficient of the table. The bar in the formulas below denotes complex conjugation.

The Collision Transform explains which coefficients can survive. Reflection removes the even characters. Column centering removes characters whose pattern already repeats modulo 555. In base five, this leaves eight possible channels. They are the primitive odd characters modulo 252525.

We now have two numbers attached to the same character. One comes from an infinite series. The other comes from twenty entries in a table.

The coefficient as a product

There are two finite sums to look at first.

The generalized Bernoulli number B1,χ‾B_{1,\overline\chi}B1,χ​​ weights each residue aaa by aχ‾(a)a\overline\chi(a)aχ​(a), adds over the twenty coprime classes and divides by 252525. A classical identity gives its magnitude,

∣B1,χ‾∣=5π ∣L(1,χ)∣.|B_{1,\overline\chi}|=\frac5\pi\,|L(1,\chi)|.∣B1,χ​​∣=π5​∣L(1,χ)∣.

A finite sum has given us the size of the infinite one.

For the other sum, mark the equal-digit positions 00,11,22,33,4400,11,22,33,4400,11,22,33,44 in base five. In ordinary notation these are 0,6,12,18,240,6,12,18,240,6,12,18,24. At each position nnn, take the difference χ‾(n+1)−χ‾(n)\overline\chi(n+1)-\overline\chi(n)χ​(n+1)−χ​(n) and add the five differences. This is the diagonal factor SG(χ)S_G(\chi)SG​(χ). It records how the character weights change across those digit boundaries.

Then the coefficients factor.

S^∘(χ)=−B1,χ‾ SG(χ)‾20.\widehat S^\circ(\chi) =-\frac{B_{1,\overline\chi}\,\overline{S_G(\chi)}}{20}.S∘(χ)=−20B1,χ​​SG​(χ)​​.

This is the decomposition theorem at base five. The Bernoulli sum supplies the LLL-value. The diagonal sum supplies the contribution from the digit geometry. Their product gives the Fourier coefficient, including its phase.

The proof follows the floor jumps that define the collision table. Their character sums turn into Bernoulli terms. The part depending only on the final digit cancels, leaving the differences along the equal-digit diagonal. That is where the product comes from.

A weighted mean for every odd prime base

The factorization holds for every odd prime base bbb. The denominator 202020 becomes b(b−1)b(b-1)b(b−1), the number of coprime classes modulo b2b^2b2.

Parseval’s identity now lets us add the squares. It says that the total squared size of a finite signal agrees with the total squared size of its Fourier coefficients, with the normalization accounted for. Here each coefficient has an LLL-value inside it. Substituting the factorization gives

∑χ∈Pb∣L(1,χ)SG(χ)∣2=π2b−1bEb.\sum_{\chi\in\mathcal P_b}|L(1,\chi)S_G(\chi)|^2 =\pi^2\frac{b-1}{b}E_b.χ∈Pb​∑​∣L(1,χ)SG​(χ)∣2=π2bb−1​Eb​.

The set Pb\mathcal P_bPb​ consists of the primitive odd characters modulo b2b^2b2. The energy EbE_bEb​ sums ∣S∘(a)∣2|S^\circ(a)|^2∣S∘(a)∣2 over all b(b−1)b(b-1)b(b−1) coprime classes.

So the table evaluates a weighted second moment of the LLL-values. Each squared LLL-value receives a weight supplied by the digit diagonal. The total of these weights is exact too,

∑χ∈Pb∣SG(χ)∣2=2b(b−1)2.\sum_{\chi\in\mathcal P_b}|S_G(\chi)|^2=2b(b-1)^2.χ∈Pb​∑​∣SG​(χ)∣2=2b(b−1)2.

Divide by that total and the weights add to one. This gives the shares in the opening figure. At base five the unnormalized total is 160160160, and the resulting weighted mean of the squared LLL-value magnitudes is 6π2/256\pi^2/256π2/25.

The exact total follows from character orthogonality. When the squared diagonal sums are expanded, we compare every pair of positions on the diagonal. Matching positions contribute. The two remaining congruence contributions cancel. Counting the surviving pairs gives 2b(b−1)22b(b-1)^22b(b−1)2 at every odd prime base.

We therefore know both the weights and the weighted mean. The digit function supplies the rule for averaging, and the collision energy evaluates the answer.

How the diagonal weights and the LLL-values vary together as the prime base grows remains open. At base five, their relationship can be settled in every channel.

The second copy of the L-value

At base five, the two finite factors have proportional magnitudes,

∣SG(χ)∣=5 ∣B1,χ‾∣.|S_G(\chi)|=\sqrt5\,|B_{1,\overline\chi}|.∣SG​(χ)∣=5​∣B1,χ​​∣.

The proof is a polynomial identity. The residue 222 generates all twenty coprime classes modulo 252525, so a character is determined by its value at 222. For each of our eight characters, that value is a primitive twentieth root of unity. Both finite sums become polynomials in the same root. Reducing those polynomials gives the equality above.

The Bernoulli factor already carries ∣L(1,χ)∣|L(1,\chi)|∣L(1,χ)∣. Now the diagonal factor carries a second copy. Multiplying them gives

∣S^∘(χ)∣=554π2 ∣L(1,χ)∣2.|\widehat S^\circ(\chi)| =\frac{5\sqrt5}{4\pi^2}\,|L(1,\chi)|^2.∣S∘(χ)∣=4π255​​∣L(1,χ)∣2.

Each Fourier magnitude is a squared LLL-value with the same scaling constant. Squaring those magnitudes once more produces fourth powers.

Call their sum M5M_5M5​,

M5=∑χ∈P5∣L(1,χ)∣4.M_5=\sum_{\chi\in\mathcal P_5}|L(1,\chi)|^4.M5​=χ∈P5​∑​∣L(1,χ)∣4.

Both members of each conjugate pair are counted. There are eight terms. Parseval says their corresponding squared Fourier magnitudes add to E5/20E_5/20E5​/20. Substituting the coefficient formula and rearranging gives M5=(4π4/625)E5M_5=(4\pi^4/625)E_5M5​=(4π4/625)E5​.

The energy is the 484848 we calculated from the table. Hence

M5=4π4625 48=192π4625.M_5=\frac{4\pi^4}{625}\,48=\frac{192\pi^4}{625}.M5​=6254π4​48=625192π4​.

Each bar is the fourth power of one L-value magnitude. The sum of all eight is fixed exactly by the energy of the twenty-cell table.
Each bar is the fourth power of one L-value magnitude. The sum of all eight is fixed exactly by the energy of the twenty-cell table.

I began with a question about two remainders producing the same digit. That question gave a finite table. Its symmetry gave a character expansion. The factorization now tells us what those coefficients contain.

Here, at base five, we can carry the calculation to an exact answer. Twenty entries, four column means and a sum of squares have evaluated the fourth moment of eight infinite series. The number that made it possible was 484848.

Companion paper: The Collision Spectrum →
Share

Discussion

Sign in to join the discussion.

← All articlesRead the paper →
← Previous: The Collision Transform
Next: The Structure That Survives →