Testing for additional cyclotomic factors.
Independently of the moment question, let 𝑣Φ𝑑 denote the multiplicity of the
cyclotomic factor Φ𝑑 in a
nonzero polynomial in ℚ[𝑝], and
set 𝑣Φ𝑑(0) =∞. For a
2 ×2 matrix with entry
valuations 0,2,2,5, the two
determinant products have valuations 5 and 4. The lower one is unique, so the
determinant has valuation 4. A tie
is different: all four entries of (1111+Φ𝑑)
have valuation zero, but its determinant is Φ𝑑. At general rank, we must find the
least total valuation and then test whether the terms attaining it
cancel. For 𝑁,𝑑 ≥1, define
H𝑁(𝑌;𝑝)=det(𝛼𝑖+𝑗𝑌−𝛽𝑖+𝑗)𝑖,𝑗<𝑁,𝑡𝑚,𝑑=min(𝑣Φ𝑑(𝛼𝑚),𝑣Φ𝑑(𝛽𝑚)),𝑒𝑁,𝑑=min𝜎∈𝑆𝑁𝑁−1∑𝑖=0𝑡𝑖+𝜎(𝑖),𝑑.
The last expression is a minimum-cost assignment:
row 𝑖 is matched to column 𝜎(𝑖) at cost 𝑡𝑖+𝜎(𝑖),𝑑. The valuation of a
polynomial in 𝑌 means the minimum
valuation of its coefficients in ℚ[𝑝]. Each determinant term is divisible
by Φ𝑒𝑁,𝑑𝑑. Set
Γ𝑁,𝑑(𝑌)=∑𝜎∈𝑆𝑁∑𝑖𝑡𝑖+𝜎(𝑖),𝑑=𝑒𝑁,𝑑sgn(𝜎)∏𝑖――――――――――――――Φ−𝑡𝑖+𝜎(𝑖),𝑑𝑑(𝛼𝑖+𝜎(𝑖)𝑌−𝛽𝑖+𝜎(𝑖)),
where the
bar is reduction in (ℚ[𝑝]/(Φ𝑑))[𝑌]. Then 𝑣Φ𝑑H𝑁 =𝑒𝑁,𝑑 exactly
when Γ𝑁,𝑑 ≠0. This
isolates the cancellation that a genuine additional factor would
require. The assignment bound records the smallest valuation available
among the determinant terms. Excess divisibility is possible only if
their leading residues cancel. To test that cancellation by one
determinant, we distribute the minimum valuation between rows and
columns. The integer costs are finite, since every 𝛼𝑚 is nonzero. Minimum-cost
assignment duality gives integer row and column potentials with
𝑢𝑖+𝑣𝑗≤𝑡𝑖+𝑗,𝑑,∑𝑖𝑢𝑖+∑𝑗𝑣𝑗=𝑒𝑁,𝑑.
Here is a direct construction, so
their existence is not an additional hypothesis. Choose a minimum-cost
permutation 𝜎. On the column
indices put a directed edge from 𝜎(𝑖) to 𝑗 of length 𝑡𝑖+𝑗,𝑑 −𝑡𝑖+𝜎(𝑖),𝑑. A negative
directed cycle would improve 𝜎
by reassigning the corresponding rows along that cycle; there is
therefore no such cycle. Add a new vertex with an edge of length zero to
every column. The shortest-path distances 𝑣𝑗 are finite integers and satisfy
𝑣𝑗−𝑣𝜎(𝑖)≤𝑡𝑖+𝑗,𝑑−𝑡𝑖+𝜎(𝑖),𝑑.
Putting 𝑢𝑖 =𝑡𝑖+𝜎(𝑖),𝑑 −𝑣𝜎(𝑖) gives
the inequalities above, with equality on the chosen assignment and hence
equality of totals.
Divide row 𝑖 by Φ𝑢𝑖𝑑 and column 𝑗 by Φ𝑣𝑗𝑑 over ℚ(𝑝). The inequalities ensure that every
resulting entry is in ℚ[𝑝,𝑌], even
if some potentials are negative. Reduce these entries modulo Φ𝑑. Only those with 𝑢𝑖 +𝑣𝑗 =𝑡𝑖+𝑗,𝑑 survive. The
determinant of the reduced matrix is Γ𝑁,𝑑, because every non-minimal
permutation vanishes on reduction. Thus the valuation exceeds 𝑒𝑁,𝑑 exactly when the reduced matrix
is singular over (ℚ[𝑝]/(Φ𝑑))(𝑌). A kernel relation
valid at just one value of 𝑌 is
insufficient: the determinant must vanish as a polynomial in 𝑌. Conversely, one nonzero value Γ𝑁,𝑑(𝑌0) proves equality with
the assignment bound. Neither assignment duality nor the existence of
the potentials forces the reduced determinant to vanish.
An exact calculation outside Lean gives the following monic contents.
Here cont𝑌 means
the monic gcd in ℚ[𝑝] of the
coefficients in 𝑌:
𝑁cont𝑌H𝑁1𝑝2𝑝5(𝑝−1)43𝑝14(𝑝−1)15(𝑝+1)44𝑝30(𝑝−1)32(𝑝+1)8(𝑝2+𝑝+1)45𝑝55(𝑝−1)55(𝑝+1)19(𝑝2+1)4(𝑝2+𝑝+1)8.
These factorisations attain the assignment bound
for every 𝑑 at these five ranks.
The residue certificates verify equality for 𝑑 ≤8; the displayed complete
factorisations contain no other cyclotomic factors, so the nonnegative
assignment bound is zero at all remaining 𝑑. The power of 𝑝 is not cyclotomic content.
For the table, an exact program
computes the full polynomials H𝑁(𝑌0;𝑝) at 𝑌0 =0,…,𝑁 by fraction-free
elimination, checking every polynomial division. Their monic gcd in
ℚ[𝑝] is cont𝑌H𝑁. A
divisor of all coefficients divides every evaluated polynomial;
conversely, the 𝑁 +1 values recover
those coefficients by rational interpolation in 𝑌. This proves the reverse divisibility
over ℚ[𝑝], where the interpolation
denominators are units. The calculation includes every factor, not just
a prescribed list of cyclotomic candidates.
The same program produces a nonzero residue witness for every pair
1≤𝑁≤8,1≤𝑑≤max(8,2𝑁−2).
There are 76 such pairs. For each, the certificate
gives an optimal assignment, integer dual potentials, an integer 𝑌0 ∈{0,…,𝑁} and the nonzero
residue Γ𝑁,𝑑(𝑌0). The
signed minimum-cost subset recurrence and the determinant of the reduced
matrix give the same residue. A separate check computes the full
polynomial H𝑁(𝑌0;𝑝) and
verifies directly that division by Φ𝑒𝑁,𝑑𝑑 leaves exactly this
nonzero residue. At 𝑁 =2,𝑑 =1, for
example, the entry valuations are (0225),
𝑒2,1 =4, and Γ2,1(0) = −9.
The source coefficients, determinant-value polynomials and witnesses
are computed by that program, which also repeats the direct determinant
checks; its recorded
result lists every witness. At ranks six to eight these certificates
cover only the stated cyclotomic-index window; complete coefficient
contents are computed only through rank five.
These computations distinguish systematic common factors from
cancellation beyond entry valuations, a distinction also important in
fraction-free matrix decompositions [40]. In particular the gcd argument at the
points 0,…,𝑁 is over ℚ[𝑝]: the rational Vandermonde inverse
is not generally integral, so it must not be used to assert the
corresponding coefficient gcd in ℤ[𝑝].
Proposition 4 of Krattenthaler–Rochev–Väänänen–Zudilin [13] obtains cyclotomic
factors through root-of-unity annihilation for a different first-order
tail recurrence. No corresponding recurrence has been established for
this moving-diagonal pencil. The finite witnesses prove equality with
the assignment bound at these 76
pairs. They do not exclude excess at larger ranks or, at ranks six to
eight, cyclotomic indices outside the stated window. Whether
minimum-valuation residues ever cancel systematically, and whether 𝑠𝑚 is a Stieltjes sequence, remain
separate questions. The remainder measure answers neither.