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

The Spectral Structure of Fractional Fields

July 13, 202113 min read
Companion paper: The Spectral Structure of Fractional Fields →
Complementary contours complete one shared boundary. The apparent parts are constrained by the same whole, suggesting the exact dependencies behind the spectral rank bound.
Complementary contours complete one shared boundary. The apparent parts are constrained by the same whole, suggesting the exact dependencies behind the spectral rank bound.

The fractions of 127, written in binary, make a table of 126 rows with no two alike. Yet every agreement between those rows fits into eight independent directions. The other 118 rows add nothing new, since each is a weighted combination of eight others. When a table that large carries that little independent content, there is usually a constraint hiding in it, the way a household budget always adds up to the paycheck, so that once you know every category but one, the last is already decided.

The Cross-Alignment Matrix kept every comparison between the fractions of a denominator and followed them into eigenvalues. Here I want to know why so many of those eigenvalues must be zero, and the answer is the plainest fact in long division. Every position holds exactly one digit, so the digit counts at a position always add up to the whole, like the budget. That one fact caps how many independent directions any prime’s table can have. The same view also explains something that looked like a rule at thirteen and isn’t. Two multiplication cycles gave two eigenvalue levels there, but two cycles don’t guarantee two levels, and the deciding question is where the matches between the cycles fall.

Seven in binary is small enough to see all of it. Its repeating blocks contain only zeros and ones.

Fraction Repeating block
1/71/71/7 001
2/72/72/7 010
3/73/73/7 011
4/74/74/7 100
5/75/75/7 101
6/76/76/7 110

Pair the first row with the last, the second with the fifth, and the third with the fourth. In every pair, every position contains one zero and one one, so three different pairs give the same combined coverage of the digits. The matrix entry for two fractions is the proportion of positions where they agree, and this little table already contains two cancellations, which we can find before calculating a single eigenvalue.

Three pairs with the same total

Give each position two slots, one for zero and one for one. Each row occupies the slot its digit uses. As in the matrix construction, give each occupied slot weight 1/31/\sqrt31/3​, making the row vector a unit vector. Call the vector for k/7k/7k/7 by the name vkv_kvk​.

The pair 001 and 110 fills all six slots. So does 010 with 101. So does 011 with 100.

The three complementary pairs of binary sevenths: 001 with 110, 010 with 101, and 011 with 100. Each pair fills both digit slots at every position, producing the same six occupied slots. The three complementary pairs of binary sevenths: 001 with 110, 010 with 101, and 011 with 100. Each pair fills both digit slots at every position, producing the same six occupied slots.
The six binary sevenths in their three complementary pairs. Every pair puts one zero and one one at each position, so all three pairs fill exactly the same six slots, and subtracting any two pair totals cancels everything.

v1+v6=v2+v5=v3+v4.v_1+v_6=v_2+v_5=v_3+v_4.v1​+v6​=v2​+v5​=v3​+v4​.

Subtract the second pair total from the first and every slot cancels. Subtract the third from the first and every slot cancels again. These are two independent relations among six distinct rows.

The matrix is a Gram matrix, a table of inner products of the row vectors, so it has exactly the same relations. The row weights that produce cancellation form its kernel, and its rank counts the independent directions that remain. With two independent cancellations in hand, the rank can be no larger than four, and we still have to show there are no others.

Zero and one cannot vary independently

Follow the word 001. Its zero-indicator is (1,1,0)(1,1,0)(1,1,0) and its one-indicator is (0,0,1)(0,0,1)(0,0,1). At every position exactly one indicator is on, so their sum is the constant sequence one.

Subtract each indicator’s average and the two remaining variations are exact opposites. Where the zero-indicator rises above its average, the one-indicator falls by the same amount.

The binary word 001 has zero-indicator (1,1,0) and one-indicator (0,0,1). Subtracting their means gives (one third, one third, minus two thirds) and its negative. The centered channels lie on top of one another after a sign change. The binary word 001 has zero-indicator (1,1,0) and one-indicator (0,0,1). Subtracting their means gives (one third, one third, minus two thirds) and its negative. The centered channels lie on top of one another after a sign change.
The word 001 split into a zero channel and a one channel. Every column adds to one, so once each channel’s average is subtracted the two lines are mirror images, and knowing either one tells you the other.

A Fourier transform expresses the variations as frequencies around the repeating cycle. Frequency zero records the digit totals and the other frequencies record variation. Opposite variations have opposite Fourier coefficients, so those two digit channels supply only one independent direction at any nonzero frequency.

With more digits the same restriction holds. If ν\nuν digits occur across the fractional field, their indicators sum to one in each row, and once centered they sum to zero, so knowing ν−1\nu-1ν−1 of the variations determines the last. It is the budget again, with the digits as the categories.

Mathematicians call this a partition of unity, which is a long name for the fact that every position contains exactly one digit.

Counting the directions that fit

Take a prime ppp not dividing the base bbb. Let LLL be the repeating period and C=(p−1)/LC=(p-1)/LC=(p−1)/L the number of multiplication cycles. The number of occupied digit bins is ν=min⁡(b,p−1)\nu=\min(b,p-1)ν=min(b,p−1).

The Fourier reduction in The Cross-Alignment Matrix gives a C×CC\times CC×C problem at each of the LLL frequencies. To construct it, record one digit-coefficient vector for each cycle. Each vector has ν\nuν coordinates, one for each occupied digit.

At frequency zero, at most min⁡(C,ν)\min(C,\nu)min(C,ν) of these vectors can be independent. At every other frequency their coordinates sum to zero, so they lie in a space of dimension ν−1\nu-1ν−1 with room for at most min⁡(C,ν−1)\min(C,\nu-1)min(C,ν−1) independent vectors.

Add the available dimensions across the frequencies.

rank⁡Ab(p)≤min⁡(C,ν)+(L−1)min⁡(C,ν−1).\begin{gathered} \operatorname{rank}\mathbf A_b(p) \le\min(C,\nu)\\ {}+(L-1)\min(C,\nu-1). \end{gathered}rankAb​(p)≤min(C,ν)+(L−1)min(C,ν−1).​

Seven in binary has two cycles of length three, represented by 001 and 011. At zero frequency their digit-count vectors are (2,1)(2,1)(2,1) and (1,2)(1,2)(1,2), and since neither is a multiple of the other, both directions survive.

At either nonzero frequency the digit coefficients sum to zero, which leaves at most one direction. Each word has a digit occurring exactly once, whose Fourier coefficient cannot vanish, so there is exactly one.

For binary sevenths, the two cycle words are 001 and 011. Their digit-count vectors (2,1) and (1,2) are independent at frequency zero. Frequencies one and two each contribute one direction, giving rank four out of six. For binary sevenths, the two cycle words are 001 and 011. Their digit-count vectors (2,1) and (1,2) are independent at frequency zero. Frequencies one and two each contribute one direction, giving rank four out of six.
Binary sevenths frequency by frequency, one column for each of the cycles 001 and 011. Both directions survive at frequency zero, and at the other two frequencies the sum-zero rule leaves one each, so the rank is two plus one plus one, exactly the bound.

The rank is therefore 2+1+1=42+1+1=42+1+1=4. Six rows retain four independent directions, and the kernel has dimension two. The pair cancellations found at the start account for the entire kernel.

The exact rank and kernel identities

Let YjY_jYj​ have one column for each multiplication cycle and one row for each occupied digit. Its entries are the unnormalized Fourier coefficients of the digit indicators. The comparison matrix at frequency jjj is

Mj=1LYj∗Yj.M_j=\frac1L Y_j^*Y_j.Mj​=L1​Yj∗​Yj​.

A vector belongs to the kernel of MjM_jMj​ exactly when it belongs to the kernel of YjY_jYj​. This follows from

⟨z,Mjz⟩=1L∥Yjz∥2.\langle z,M_jz\rangle=\frac1L\|Y_jz\|^2.⟨z,Mj​z⟩=L1​∥Yj​z∥2.

The full Fourier decomposition therefore gives exact identities.

rank⁡Ab(p)=∑j=0L−1rank⁡Yj,\operatorname{rank}\mathbf A_b(p)=\sum_{j=0}^{L-1}\operatorname{rank}Y_j,rankAb​(p)=j=0∑L−1​rankYj​, nullity⁡Ab(p)=∑j=0L−1(C−rank⁡Yj).\operatorname{nullity}\mathbf A_b(p)=\sum_{j=0}^{L-1}\bigl(C-\operatorname{rank}Y_j\bigr).nullityAb​(p)=j=0∑L−1​(C−rankYj​).

Only the dimension count that follows is an upper bound. These Fourier ranks are over the complex numbers, but the original real matrix has the same rank over either field, and conjugate frequencies combine to describe its real directions.

The frequency here follows the positions around a multiplication cycle. It is not the additive Fourier coordinate of the consecutive remainders.

A ceiling, not an exact count

The bound is attained at binary seven, but it need not be attained at another prime. Fifths give a smaller table where it is not.

1/5 = 0.|0011|   in base two

All four rows belong to one cycle of length four, with two occupied digits. The bound allows 1+3=41+3=41+3=4 independent directions, which would be full rank.

But the alternating frequency gives successive positions the weights +1,−1,+1,−1+1,-1,+1,-1+1,−1,+1,−1. In 0011 the zero-indicator occupies the first two positions, so its weighted sum is 1−1=01-1=01−1=0, and the one-indicator occupies the last two and cancels the same way. Both digit channels vanish at that frequency.

Binary fifths in cycle order have words 0011, 0110, 1100, and 1001. Alternating position weights plus, minus, plus, minus annihilate both digit channels. Frequency ranks are one, one, zero, one. Binary fifths in cycle order have words 0011, 0110, 1100, and 1001. Alternating position weights plus, minus, plus, minus annihilate both digit channels. Frequency ranks are one, one, zero, one.
The binary fifths, one cycle of length four. Under the alternating weights +1, −1, +1, −1 both digit channels cancel, so that frequency contributes nothing and the rank is three instead of the four the bound allows.

The four frequency ranks are 1,1,0,11,1,0,11,1,0,1, so the matrix has rank three. Its eigenvalues are 2,1,0,12,1,0,12,1,0,1. In the original rows, the missing direction is the relation

v1+v4=v2+v3.v_1+v_4=v_2+v_3.v1​+v4​=v2​+v3​.

The general count allowed four directions and the placement of the digits supplied only three. At seven the partition constraint accounts for all the rank loss, while at five an extra cancellation comes from the word itself.

Six binary tables, from four rows to 126

These matrices use the same pair-score scale and ordinary numerator order. Their ranks come from exact rational elimination, not from rounding small numerical eigenvalues to zero, and the labels compare each actual rank with its partition-of-unity ceiling.

Six exact binary pair-score matrices, for denominators 5, 7, 17, 31, 73, and 127, in numerator order. Their ranks are 3, 4, 5, 6, 10, and 8. A shared linear color scale runs from background at zero through teal to gold at one. Six exact binary pair-score matrices, for denominators 5, 7, 17, 31, 73, and 127, in numerator order. Their ranks are 3, 4, 5, 6, 10, and 8. A shared linear color scale runs from background at zero through teal to gold at one.
Six binary matrices from 4 rows to 126, on one color scale, each labeled with its exact rank and its ceiling. Sevenths, thirty-firsts, seventy-thirds and 127ths reach their ceilings, while fifths and seventeenths fall short, and at 127 the 126 rows have only eight directions.

At seventeen the ceiling is nine while the exact rank is five. At 127 the ceiling is attained, and the 126 rows keep eight independent directions, leaving 118 dimensions in the kernel.

Two cycles do not guarantee two levels

Counting the surviving directions is one question, and their eigenvalue levels are another.

Recall thirteen in decimal from The Cross-Alignment Matrix. Its two cycle words have no repeated digit within either word, and all their cross-cycle matches occur at one shift. This gives two flat levels, 2/32/32/3 and 4/34/34/3.

Now divide by seven in base four. There are again two cycles, represented by

1/7 = 0.|021|   in base four
3/7 = 0.|123|   in base four

Compare 021 with 123 and the middle digits agree. Shift the second word to 231 and the last digits agree, and shift once more to 312 and none do. The cross-cycle counts are (1,1,0)(1,1,0)(1,1,0).

Raw cross-cycle match counts for decimal thirteenths and base-four sevenths. Thirteen has two matches at shift three and none elsewhere. Seven in base four has one match at shift zero and one at shift one. Raw cross-cycle match counts for decimal thirteenths and base-four sevenths. Thirteen has two matches at shift three and none elsewhere. Seven in base four has one match at shift zero and one at shift one.
Raw match counts between the two cycle words at each shift. Thirteen in base ten puts both of its matches at shift three, while seven in base four spreads its two matches over shifts zero and one, and that difference decides how many levels the spectrum has.

Both examples have two matches in their cross-cycle count, though their periods differ. At thirteen both matches occupy one shift, and in base four they occupy two. That placement determines whether the Fourier magnitude can stay constant.

One arrow, or two

In a Fourier sum, each occupied shift contributes an arrow whose length is the match count there and whose angle depends on the shift and the frequency.

At thirteen there is one arrow of length two. Changing frequency turns it without changing its length, and dividing by the period six gives the constant split 1±1/31\pm1/31±1/3.

In the base-four example, there are two unit arrows. At frequency zero they point the same way, giving a resultant of length two. At each of the other frequencies they make an angle of 120 degrees, giving a resultant of length one.

For the base-four cross-counts (1,1,0), the two Fourier arrows have resultant lengths two, one, and one at frequencies zero, one, and two. The corresponding eigenvalues are one third and five thirds, then two thirds and four thirds twice. For the base-four cross-counts (1,1,0), the two Fourier arrows have resultant lengths two, one, and one at frequencies zero, one, and two. The corresponding eigenvalues are one third and five thirds, then two thirds and four thirds twice.
The two unit arrows for the base-four sevenths at each frequency. At frequency zero they line up for a length of two, and at the other two frequencies they meet at 120 degrees for a length of one, so the eigenvalue branches move between 1 ± 2/3 and 1 ± 1/3.

Divide those lengths by the period three. The eigenvalues are 1±2/31\pm2/31±2/3 at frequency zero and 1±1/31\pm1/31±1/3 at the other two frequencies. Across the whole spectrum, there are four levels,

13,23,43,53.\frac13,\quad\frac23,\quad\frac43,\quad\frac53.31​,32​,34​,35​.

There is an exact criterion here. With two cycles, and no repeated digit within either cycle word, there are exactly two global eigenvalue levels if and only if the cross-cycle count is nonzero and concentrated at a single shift.

One occupied shift gives one arrow of fixed length. For the converse, look at frequency zero, where all arrows point together and the resultant is as long as it can be. At the next frequency, distinct shifts give distinct angles. Two occupied shifts would make that resultant shorter. Constant length at every frequency therefore requires a single occupied shift.

Two cycles give two eigenvalues at each frequency, but nothing requires those eigenvalues to stay put as the frequency changes.

The two-level formula and its assumptions

Let Q(ℓ)Q(\ell)Q(ℓ) count matches between the first word and the second word shifted by ℓ\ellℓ positions. Define

Q^(j)=∑ℓ=0L−1Q(ℓ)e−2πijℓ/L.\widehat Q(j)=\sum_{\ell=0}^{L-1}Q(\ell)e^{-2\pi ij\ell/L}.Q​(j)=ℓ=0∑L−1​Q(ℓ)e−2πijℓ/L.

When both words have distinct digits, the two eigenvalues at frequency jjj are

λj±=1±∣Q^(j)∣L.\lambda_j^\pm=1\pm\frac{|\widehat Q(j)|}{L}.λj±​=1±L∣Q​(j)∣​.

Exactly two global levels require the same nonzero magnitude at every frequency. A count of m>0m>0m>0 at a single shift gives levels 1−m/L1-m/L1−m/L and 1+m/L1+m/L1+m/L, each repeated LLL times. If the words share no digits at any shift, the matrix is the identity and there is only one level. If either word repeats a digit, its own autocorrelation also enters the calculation and this simplified criterion no longer applies.

The Spectral Structure of Fractional Fields gives the general two-cycle formula, the exact kernel decomposition, and the rank bound. The classical correlation and Fourier sources are collected there and in The Cross-Alignment Matrix. The restrictions derived here come from applying that machinery to the digit partition across the complete table of fractions.

Pair cancellations and orbit-frequency profiles

The pair diagram and two-cycle comparison can also be inspected in these wider plates. The decimal profile plate keeps the eigenvalues from The Cross-Alignment Matrix at hand for comparison.

The six binary sevenths, their complementary pairs, and two independent cancellations. The pair totals cover the same digit slots.
The six binary sevenths, their complementary pairs, and two independent cancellations. The pair totals cover the same digit slots.
Eigenvalues along the remainder cycles for seven, thirteen, and seventeen in decimal. Each orbit frequency contributes one eigenvalue per multiplication cycle. The familiar decimal spectra provide a comparison with the binary rank loss.
Eigenvalues along the remainder cycles for seven, thirteen, and seventeen in decimal. Each orbit frequency contributes one eigenvalue per multiplication cycle. The familiar decimal spectra provide a comparison with the binary rank loss.
Cross-cycle counts and their spectral branches for decimal thirteenths and base-four sevenths. One occupied shift gives constant separation; two occupied shifts need not.
Cross-cycle counts and their spectral branches for decimal thirteenths and base-four sevenths. One occupied shift gives constant separation; two occupied shifts need not.

Swap the pair 001 and 110 for the pair 010 and 101 and every digit slot is still filled exactly once, so the rows change and the pair total doesn’t. At 127 the same bookkeeping runs across 126 binary rows with a period of seven. Choose eight independent row vectors and every one of the other 118 is a weighted sum of those eight, because at each of the seven positions the zero slot and the one slot always add up to the same total.

Companion paper: The Spectral Structure of Fractional Fields →
Share

Discussion

Sign in to join the discussion.

← All articlesRead the paper →
← Previous: The Cross-Alignment Matrix
Next: The Spectral Power of the Digit Function →