Contents

Irrationality of the trilogarithm at reciprocals of large integers

Ruiyi Zhang Independent Researcher, Columbia, Maryland, USA
Abstract.

We prove that Li3⁡(1/a)\operatorname{Li}_{3}(1/a) is irrational for every integer a≥67a\geq 67 and every integer a≤−70a\leq-70. Earlier ranges are |a|≥1038|a|\geq 1038 (Hata), a≥1173a\geq 1173 (Panzone), and a≥486a\geq 486, a≤−471a\leq-471 (Marcovecchio). For 4∣m4\mid m we form an m×mm\times m determinant. Its entries are linear forms in 11 and Li3⁡(1/a)\operatorname{Li}_{3}(1/a). The kernel has only triple poles, so no other polylogarithm enters. We bound a common denominator of the coefficients. The determinant does not vanish along a prime-power subsequence that depends on aa. A logarithmic energy bounds its size. Exact density tables with directed rounding give the energy bounds at a=67a=67 and a=−70a=-70. A slope comparison extends them to all a≥67a\geq 67 and all a≤−70a\leq-70.

Key words and phrases:
trilogarithm, irrationality, determinant, logarithmic energy
2020 Mathematics Subject Classification:
Primary 11J72; Secondary 33B30

1. Introduction

For |z|<1|z|<1, define

Li3⁡(z)=∑n≥1znn3.\operatorname{Li}_{3}(z)=\sum_{n\geq 1}\frac{z^{n}}{n^{3}}.

Hata [3] constructed explicit rational approximations to polylogarithms at 1/q1/q. By Marcovecchio [5, p. 229], Hata’s method [3, Corollary 2.2] gives the linear independence over ℚ\mathbb{Q} of

1,Li1⁡(1/a),Li2⁡(1/a),Li3⁡(1/a)1,\ \operatorname{Li}_{1}(1/a),\ \operatorname{Li}_{2}(1/a),\ \operatorname{Li% }_{3}(1/a)

for every integer aa with |a|≥1038|a|\geq 1038. Panzone [6, Theorem 2, p. 108] gave a short proof that Li3⁡(1/d)\operatorname{Li}_{3}(1/d) is irrational for every integer d≥1173d\geq 1173. He attributes this result to Hata. Marcovecchio [5, Theorem 7.1, p. 228; p. 229] extended the linear independence to a≥486a\geq 486 and a≤−471a\leq-471. In particular Li3⁡(1/a)\operatorname{Li}_{3}(1/a) is irrational in these ranges.

Theorem 1.

For every integer a≥67a\geq 67 and every integer a≤−70a\leq-70, Li3⁡(1/a)\operatorname{Li}_{3}(1/a) is irrational.

Theorem 1 concerns Li3⁡(1/a)\operatorname{Li}_{3}(1/a) alone. In their ranges, the results of Hata and Marcovecchio give the stronger linear independence of four numbers.

The method is the determinant method of [8] for the dilogarithm, carried to weight three. We use only the determinant criterion of [8, Section 3]; Fact 1 restates it with proof. The analytic estimate uses Andreief’s identity [1], Cauchy’s double alternant [4], logarithmic energy [7], and the prime number theorem [2].

Let mm be a positive multiple of 44. Let Gm,a⁢(T)G_{m,a}(T) be the determinant polynomial of Section 2. Section 4 gives a common denominator with limiting logarithmic rate τ⁢(a)\tau(a), where

S=64396+4⁢log⁡2−258⁢log⁡5,τ⁢(a)=S+916⁢log⁡|a−1|−18⁢log⁡|a|.S=\frac{643}{96}+4\log 2-\frac{25}{8}\log 5,\qquad\tau(a)=S+\frac{9}{16}\log|a% -1|-\frac{1}{8}\log|a|.

Section 5 proves nonvanishing along m=4⁢pkm=4p^{k}, with one prime pp for each aa. Section 6 bounds the determinant by the energy function AA. Section 7 proves

A⁢(log⁡67)≥6.2732861583,τ⁢(67)<6.272107,A⁢(log⁡70)≥6.3100053850,τ⁢(−70)<6.307708,max⁡{τ⁢(67)−A⁢(log⁡67),τ⁢(−70)−A⁢(log⁡70)}<0.\begin{gathered}A(\log 67)\geq 6.2732861583,\qquad\tau(67)<6.272107,\\ A(\log 70)\geq 6.3100053850,\qquad\tau(-70)<6.307708,\\ \max\{\tau(67)-A(\log 67),\tau(-70)-A(\log 70)\}<0.\end{gathered}

These bounds give Theorem 1 for a=67a=67 and a=−70a=-70. Section 8 compares slopes in log⁡|a|\log|a| and extends the theorem to the full ranges.

The proof uses a computer at three points. The energy bounds of Section 7 use exact rational and directed interval arithmetic. They act on the density tables printed in Appendix A. The bounds for τ⁢(67)\tau(67) and τ⁢(−70)\tau(-70) use exact rational series. The seed identity of Section 5 is an exact polynomial computation. Appendix B prints its coefficients. Appendix C lists these and the other exact checks. The use of AI tools is described at the end of the paper.

2. Determinant construction

Fix an integer aa with |a|≥2|a|\geq 2. Let mm be a positive multiple of 44. Put g=m/2g=m/2, I={0,…,m−1}I=\{0,\ldots,m-1\}, and J={m,…,2⁢m−1}J=\{m,\ldots,2m-1\}. Define

w⁢(r)=(r−1g)3,Fi⁢j⁢(r)=w⁢(r)(r+i)⁢(r+j),Ki⁢j⁢(r)=Fi⁢j′′⁢(r),w(r)=\binom{r-1}{g}^{3},\qquad F_{ij}(r)=\frac{w(r)}{(r+i)(r+j)},\qquad K_{ij}% (r)=F_{ij}^{\prime\prime}(r),

and

Mi⁢j⁢(a)=∑r≥1a−r⁢Ki⁢j⁢(r),i∈I,j∈J.M_{ij}(a)=\sum_{r\geq 1}a^{-r}K_{ij}(r),\qquad i\in I,j\in J.

Polynomial division at the two poles gives a polynomial Pi⁢jP_{ij} with

Fi⁢j=Pi⁢j+cir+i+cjr+j,ci=w⁢(−i)j−i,cj=−w⁢(−j)j−i.F_{ij}=P_{ij}+\frac{c_{i}}{r+i}+\frac{c_{j}}{r+j},\quad c_{i}=\frac{w(-i)}{j-i% },\quad c_{j}=-\frac{w(-j)}{j-i}.

The residues cic_{i} and cjc_{j} depend on the pair (i,j)(i,j); we suppress the second index. Put b=a−1b=a-1. The letter bb has this meaning throughout. For every integer aa with |a|≥2|a|\geq 2 and every mm with 4∣m4\mid m, define

Ei⁢j⁢(a)\displaystyle E_{ij}(a) =∑r≥1a−r⁢Pi⁢j′′⁢(r)−2⁢ci⁢ai⁢∑n=1ia−nn3−2⁢cj⁢aj⁢∑n=1ja−nn3,\displaystyle=\sum_{r\geq 1}a^{-r}P_{ij}^{\prime\prime}(r)-2c_{i}a^{i}\sum_{n=% 1}^{i}\frac{a^{-n}}{n^{3}}-2c_{j}a^{j}\sum_{n=1}^{j}\frac{a^{-n}}{n^{3}},
Ci⁢j⁢(a)\displaystyle C_{ij}(a) =2⁢ci⁢ai+2⁢cj⁢aj.\displaystyle=2c_{i}a^{i}+2c_{j}a^{j}.

Empty finite sums are zero. For n≥0n\geq 0 put 𝗁3⁢(n)=∑s=1na−s⁢s−3\mathsf{h}_{3}(n)=\sum_{s=1}^{n}a^{-s}s^{-3}. The finite sums in Ei⁢jE_{ij} are 𝗁3⁢(i)\mathsf{h}_{3}(i) and 𝗁3⁢(j)\mathsf{h}_{3}(j).

Lemma 2.1.

For every integer aa with |a|≥2|a|\geq 2 and every mm with 4∣m4\mid m, the matrices E⁢(a)E(a) and C⁢(a)C(a) satisfy

M⁢(a)=E⁢(a)+Li3⁡(1/a)⁢C⁢(a),Gm,a⁢(T)=det(E⁢(a)+T⁢C⁢(a)).M(a)=E(a)+\operatorname{Li}_{3}(1/a)C(a),\qquad G_{m,a}(T)=\det(E(a)+TC(a)).

Here the second formula defines Gm,aG_{m,a}. Its degree is at most mm.

Proof.

Differentiating the partial fractions gives

Fi⁢j′′=Pi⁢j′′+2⁢ci⁢(r+i)−3+2⁢cj⁢(r+j)−3.F_{ij}^{\prime\prime}=P_{ij}^{\prime\prime}+2c_{i}(r+i)^{-3}+2c_{j}(r+j)^{-3}.

Also ∑r≥1a−r⁢(r+i)−3=ai⁢(Li3⁡(1/a)−∑n=1ia−n⁢n−3)\sum_{r\geq 1}a^{-r}(r+i)^{-3}=a^{i}(\operatorname{Li}_{3}(1/a)-\sum_{n=1}^{i}% a^{-n}n^{-3}). Since |a|>1|a|>1, the geometric series and all differentiated polynomial-weighted series converge absolutely. So the decomposition holds for positive and negative integers aa in the stated domain. The entries of E⁢(a)+T⁢C⁢(a)E(a)+TC(a) are linear in TT. Hence Gm,aG_{m,a} has degree at most mm. This proves Lemma 2.1. ∎

3. Determinant criterion

Fact 1 is the determinant criterion of [8, Section 3]. Sections 4–8 check its Li3\operatorname{Li}_{3}-specific hypotheses.

Fact 1 (Determinant criterion).

Let θ\theta be a fixed real number. For a fixed base aa, let Gm,a⁢(T)G_{m,a}(T) have degree at most mm. Let mkm_{k} be a strictly increasing sequence. Suppose there are positive rationals Δm⁢(a)\Delta_{m}(a) with

Δm⁢(a)⁢Gm,a⁢(T)∈ℤ⁢[T],lim supk→∞mk−2⁢log⁡Δmk⁢(a)≤τ⁢(a),\Delta_{m}(a)G_{m,a}(T)\in\mathbb{Z}[T],\qquad\limsup_{k\to\infty}m_{k}^{-2}% \log\Delta_{m_{k}}(a)\leq\tau(a),
log⁡|Gmk,a⁢(θ)|≤−α⁢(a)⁢mk2+O⁢(mk⁢log⁡mk),α⁢(a)>τ⁢(a),\log|G_{m_{k},a}(\theta)|\leq-\alpha(a)m_{k}^{2}+O(m_{k}\log m_{k}),\qquad% \alpha(a)>\tau(a),

Suppose also that each fixed rational ξ\xi has a k0⁢(a,ξ)k_{0}(a,\xi) with Gmk,a⁢(ξ)≠0G_{m_{k},a}(\xi)\neq 0 for k≥k0⁢(a,ξ)k\geq k_{0}(a,\xi). Then θ\theta is irrational.

Proof.

Suppose θ=u/v\theta=u/v in lowest terms. For k≥k0⁢(a,u/v)k\geq k_{0}(a,u/v) and m=mkm=m_{k}, put

Zm=vm⁢Δm⁢(a)⁢Gm,a⁢(u/v).Z_{m}=v^{m}\Delta_{m}(a)G_{m,a}(u/v).

Since the degree is at most mm, the factor vmv^{m} clears the denominator. Hence ZmZ_{m} is a nonzero integer. The factor |v|mk=eO⁢(mk)|v|^{m_{k}}=e^{O(m_{k})} is absorbed in the error term. By the two displayed bounds, |Zm|→0|Z_{m}|\to 0. This is a contradiction. ∎

4. Coefficient integerization

Let U=2⁢m−1U=2m-1, L=lcm⁡(1,…,U)L=\operatorname{lcm}(1,\ldots,U), N=m2/8−m/2N=m^{2}/8-m/2, Hm=(3⁢m/4−1)2H_{m}=(3m/4-1)^{2}, and H=3⁢g−3H=3g-3. For each prime pp, let dp=vp⁢(L)d_{p}=v_{p}(L). For an integer n≥0n\geq 0, put κn=1\kappa_{n}=1 if nmodp≥p−(gmodp)n\bmod p\geq p-(g\bmod p), and κn=0\kappa_{n}=0 otherwise. The flag depends on pp; we suppress this. For p>gp>g the condition reads nmodp≥p−gn\bmod p\geq p-g. Define the prime weights Wm⁢(p)W_{m}(p) by the first case that applies:

  1. (1)

    Wm⁢(p)=0W_{m}(p)=0 for p>Up>U;

  2. (2)

    Wm⁢(p)=4⁢m⁢dpW_{m}(p)=4md_{p} for p<5p<5 or p2≤U+gp^{2}\leq U+g;

  3. (3)

    for p≥5p\geq 5, p2>U+gp^{2}>U+g, p≤gp\leq{}g, use Wm⁢(p)=4⁢m−∑n=0UκnW_{m}(p)=4m-\sum_{n=0}^{U}\kappa_{n};

  4. (4)

    for g<p<mg<p<m, put u=p−gu=p-g. An index is active if it is at least pp and has κ=0\kappa=0. It is killed if κ=1\kappa=1. A row below pp with κ=0\kappa=0 is a low row. Every column with κ=0\kappa=0 is active. Let NactN_{\rm act} be the total number of active rows and active columns, and set

    cI⁢(z)\displaystyle c_{I}(z) =#⁢{i∈I:i≡z(modp)},\displaystyle=\#\{i\in I:i\equiv z\pmod{p}\}, cJ⁢(z)\displaystyle c_{J}(z) =#⁢{j∈J:j≡z(modp)},\displaystyle=\#\{j\in J:j\equiv z\pmod{p}\},
    ΣK\displaystyle\Sigma_{K} =∑z=p−gp−1min⁡(cI⁢(z),cJ⁢(z)).\displaystyle=\sum_{z=p-g}^{p-1}\min(c_{I}(z),c_{J}(z)).

    Use

    Wm⁢(p)=min⁡{3⁢Nact+u+ΣK,m+2⁢Nact+u}.W_{m}(p)=\min\{3N_{\rm act}+u+\Sigma_{K},\ m+2N_{\rm act}+u\}.
  5. (5)

    for m≤p≤Um\leq{}p\leq{}U, use Wm⁢(p)=4⁢(2⁢m−p)−3⁢max⁡(0,2⁢m+g−2⁢p)W_{m}(p)=4(2m-p)-3\max(0,2m+g-2p).

Cases (3)–(5) are the moving-prime branches. They treat the primes p≤Up\leq U with p≥5p\geq 5 and p2>U+gp^{2}>U+g.

4.1. Entrywise bounds

Lemma 4.1.

For i∈Ii\in I and j∈Jj\in J, the complete Newton expansion of Pi⁢j′′P^{\prime\prime}_{ij} is

Pi⁢j′′⁢(r)=∑ι=03⁢g−4γi⁢j,ι⁢(r−1ι),L4⁢γi⁢j,ι∈ℤ.P^{\prime\prime}_{ij}(r)=\sum_{\iota=0}^{3g-4}\gamma_{ij,\iota}\binom{r-1}{% \iota},\qquad L^{4}\gamma_{ij,\iota}\in{\mathbb{Z}}.
Proof.

For an integer-valued polynomial ff of degree at most dd, the Newton expansion at an integer zz is

f⁢(z+y)=∑ι=0dΔι⁢f⁢(z)⁢(yι).f(z+y)=\sum_{\iota=0}^{d}\Delta^{\iota}f(z)\binom{y}{\iota}.

By the identity (yι)/y=(y−1ι−1)/ι\binom{y}{\iota}/y=\binom{y-1}{\iota-1}/\iota, the polynomial lcm⁡(1,…,d)⁢(f⁢(x)−f⁢(z))/(x−z)\operatorname{lcm}(1,\ldots,d)(f(x)-f(z))/(x-z) is integer-valued, including its removable value. Since Δ\Delta is nilpotent on polynomials of degree at most dd, ∂=log⁡(1+Δ)\partial=\log(1+\Delta) is a finite sum. Hence lcm⁡(1,…,d)⁢f′\operatorname{lcm}(1,\ldots,d)f^{\prime} is integer-valued. The polynomial quotient PP is exactly two divided differences of ww. Apply each of these two bounds twice. The two divided-difference steps and the two derivative steps each cost one factor lcm⁡(1,…,d)\operatorname{lcm}(1,\ldots,d), with d≤deg⁡w=3⁢gd\leq\deg w=3g. So L4⁢P′′L^{4}P^{\prime\prime} is integer-valued. Since 3⁢g≤U3g\leq U, each such factor divides LL. This gives the polynomial part at every prime power. This proves Lemma 4.1. ∎

Lemma 4.2.

Let p≥5p\geq 5 be a prime with p2>U+gp^{2}>U+g and p≤gp\leq g, and let κn\kappa_{n} be the carry flag defined above. Let i∈Ii\in I, j∈Jj\in J, and δ=j−i\delta=j-i. For every integer nn with 0≤n≤3⁢g−40\leq n\leq 3g-4, including the removable poles n=in=i and, when j≤3⁢g−4j\leq 3g-4, n=jn=j,

vp⁢(Pi⁢j′′⁢(−n))≥−Bi⁢j,Bi⁢j=3−κi⁢κj+(1−κi)⁢1i≡j⁢(p).v_{p}(P_{ij}^{\prime\prime}(-n))\geq-B_{ij},\qquad B_{ij}=3-\kappa_{i}\kappa_{% j}+(1-\kappa_{i})1_{i\equiv j\,(p)}.

Here and below, the subscript (p)(p) means modulo pp. The potentials ϕn=2−κn\phi_{n}=2-\kappa_{n}, n∈I∪Jn\in I\cup J, satisfy ϕi+ϕj≥Bi⁢j\phi_{i}+\phi_{j}\geq B_{ij}, including the equal-residue case.

Proof.

Since p2>U+gp^{2}>U+g, the factorial valuation has at most one carry. Legendre’s formula gives vp⁢(n+gg)=κnv_{p}\binom{n+g}{g}=\kappa_{n}. Deleting at most ℓ\ell factors from the triple product gives

vp⁢(w(ℓ)⁢(−n))≥3⁢κn−ℓ,0≤ℓ≤3.v_{p}(w^{(\ell)}(-n))\geq 3\kappa_{n}-\ell,\qquad 0\leq\ell\leq 3.

Let n∉{i,j}n\notin\{i,j\}, and put di=i−nd_{i}=i-n, dj=j−nd_{j}=j-n. Since 0<|di|,|dj|<4⁢g<p20<|d_{i}|,|d_{j}|<4g<p^{2}, we have vp⁢(di)=εiv_{p}(d_{i})=\varepsilon_{i} and vp⁢(dj)=εjv_{p}(d_{j})=\varepsilon_{j}, where εi=1n≡i⁢(p)\varepsilon_{i}=1_{n\equiv i\,(p)} and εj=1n≡j⁢(p)\varepsilon_{j}=1_{n\equiv j\,(p)}. At r=−nr=-n, direct differentiation gives

Fi⁢j′′=w′′di⁢dj−2⁢w′⁢(1di2⁢dj+1di⁢dj2)+2⁢w⁢(1di3⁢dj+1di2⁢dj2+1di⁢dj3),F_{ij}^{\prime\prime}=\frac{w^{\prime\prime}}{d_{i}d_{j}}-2w^{\prime}\left(% \frac{1}{d_{i}^{2}d_{j}}+\frac{1}{d_{i}d_{j}^{2}}\right)+2w\left(\frac{1}{d_{i% }^{3}d_{j}}+\frac{1}{d_{i}^{2}d_{j}^{2}}+\frac{1}{d_{i}d_{j}^{3}}\right),

and Pi⁢j′′⁢(−n)=Fi⁢j′′⁢(−n)−2⁢ci/di3−2⁢cj/dj3P^{\prime\prime}_{ij}(-n)=F^{\prime\prime}_{ij}(-n)-2c_{i}/d_{i}^{3}-2c_{j}/d_% {j}^{3}. Each of the six terms of Fi⁢j′′F^{\prime\prime}_{ij} is w(ℓ)⁢(−n)/(die1⁢dje2)w^{(\ell)}(-n)/(d_{i}^{e_{1}}d_{j}^{e_{2}}) with ℓ+e1+e2=4\ell+e_{1}+e_{2}=4 and e1,e2≥1e_{1},e_{2}\geq 1. Its valuation is at least 3⁢κn−ℓ−e1⁢εi−e2⁢εj3\kappa_{n}-\ell-e_{1}\varepsilon_{i}-e_{2}\varepsilon_{j}. Since vp⁢(ci)≥3⁢κi−vp⁢(δ)v_{p}(c_{i})\geq 3\kappa_{i}-v_{p}(\delta) and vp⁢(cj)≥3⁢κj−vp⁢(δ)v_{p}(c_{j})\geq 3\kappa_{j}-v_{p}(\delta), the two pole terms have valuations at least 3⁢κi−vp⁢(δ)−3⁢εi3\kappa_{i}-v_{p}(\delta)-3\varepsilon_{i} and 3⁢κj−vp⁢(δ)−3⁢εj3\kappa_{j}-v_{p}(\delta)-3\varepsilon_{j}. There are four cases.

  1. (1)

    If εi=εj=0\varepsilon_{i}=\varepsilon_{j}=0, every term is at least −2≥−Bi⁢j-2\geq-B_{ij}.

  2. (2)

    If εi=1\varepsilon_{i}=1 and εj=0\varepsilon_{j}=0, then i≢ji\not\equiv j, vp⁢(δ)=0v_{p}(\delta)=0 and κn=κi\kappa_{n}=\kappa_{i}. Since e2≥1e_{2}\geq 1, every term is at least 3⁢κi−3≥−(3−κi⁢κj)=−Bi⁢j3\kappa_{i}-3\geq-(3-\kappa_{i}\kappa_{j})=-B_{ij}.

  3. (3)

    The case εi=0\varepsilon_{i}=0, εj=1\varepsilon_{j}=1 is symmetric, with bound 3⁢κj−3≥−Bi⁢j3\kappa_{j}-3\geq-B_{ij}.

  4. (4)

    If εi=εj=1\varepsilon_{i}=\varepsilon_{j}=1, then n≡i≡jn\equiv i\equiv j, vp⁢(δ)=1v_{p}(\delta)=1, and the three carry flags equal a common κ\kappa. Every term is at least 3⁢κ−43\kappa-4. This is −4=−Bi⁢j-4=-B_{ij} if κ=0\kappa=0, and −1≥−2=−Bi⁢j-1\geq-2=-B_{ij} if κ=1\kappa=1.

So vp⁢(Pi⁢j′′⁢(−n))≥−Bi⁢jv_{p}(P^{\prime\prime}_{ij}(-n))\geq-B_{ij} at every n∉{i,j}n\notin\{i,j\}. At n=in=i, Taylor expansion at r=−ir=-i gives the corrected finite part

Pi⁢j′′⁢(−i)=w′′′⁢(−i)3⁢δ−w′′⁢(−i)δ2+2⁢w′⁢(−i)δ3+2⁢(w⁢(−j)−w⁢(−i))δ4.P^{\prime\prime}_{ij}(-i)=\frac{w^{\prime\prime\prime}(-i)}{3\delta}-\frac{w^{% \prime\prime}(-i)}{\delta^{2}}+\frac{2w^{\prime}(-i)}{\delta^{3}}+\frac{2(w(-j% )-w(-i))}{\delta^{4}}.

At n=jn=j the symmetric formula is

Pi⁢j′′⁢(−j)=−w′′′⁢(−j)3⁢δ−w′′⁢(−j)δ2−2⁢w′⁢(−j)δ3+2⁢(w⁢(−i)−w⁢(−j))δ4.P^{\prime\prime}_{ij}(-j)=-\frac{w^{\prime\prime\prime}(-j)}{3\delta}-\frac{w^% {\prime\prime}(-j)}{\delta^{2}}-\frac{2w^{\prime}(-j)}{\delta^{3}}+\frac{2(w(-% i)-w(-j))}{\delta^{4}}.

Put ε=vp⁢(δ)\varepsilon=v_{p}(\delta). In this branch ε≤1\varepsilon\leq 1. The four terms of the formula at n=in=i have lower bounds 3⁢κi−3−ε, 3⁢κi−2−2⁢ε, 3⁢κi−1−3⁢ε, 3⁢min⁡(κi,κj)−4⁢ε3\kappa_{i}-3-\varepsilon,\ 3\kappa_{i}-2-2\varepsilon,\ 3\kappa_{i}-1-3% \varepsilon,\ 3\min(\kappa_{i},\kappa_{j})-4\varepsilon. If ε=0\varepsilon=0, the last term is integral and the first three give the claimed bound. If ε=1\varepsilon=1, then i≡j(modp)i\equiv j\pmod{p}, so the two carry flags agree. If their common value is 0, every term is at least −4-4. If it is 1, every term is at least −1≥−Bi⁢j-1\geq-B_{ij}. Thus vp⁢(Pi⁢j′′⁢(−n))≥−Bi⁢jv_{p}(P^{\prime\prime}_{ij}(-n))\geq-B_{ij}, including the equal-residue case. The same calculation with δ\delta replaced by −δ-\delta applies at n=jn=j. Finally ϕi+ϕj−Bi⁢j=(1−κi)⁢(1−κj)≥0\phi_{i}+\phi_{j}-B_{ij}=(1-\kappa_{i})(1-\kappa_{j})\geq 0 if i≢ji\not\equiv j, and ϕi+ϕj−Bi⁢j=κi2−κi=0\phi_{i}+\phi_{j}-B_{ij}=\kappa_{i}^{2}-\kappa_{i}=0 if i≡ji\equiv j. This proves Lemma 4.2. ∎

Lemma 4.3.

Let pp be a prime and L′L^{\prime} an integer. Put d=3⁢g−4d=3g-4, and suppose a degree-at-most-dd polynomial ff satisfies vp⁢(f⁢(−n))≥L′v_{p}(f(-n))\geq L^{\prime} for 0≤n≤d0\leq n\leq d. Then every coefficient γι\gamma_{\iota} of ff in the basis (x−1ι)\binom{x-1}{\iota} has valuation at least L′L^{\prime}.

Proof.

The Newton coefficients of ff at −d-d are

αs=∑e=0s(−1)s−e⁢(se)⁢f⁢(−d+e),f⁢(x)=∑s=0dαs⁢(x+ds).\alpha_{s}=\sum_{e=0}^{s}(-1)^{s-e}\binom{s}{e}f(-d+e),\qquad f(x)=\sum_{s=0}^% {d}\alpha_{s}\binom{x+d}{s}.

They all have valuation at least L′L^{\prime}. Changing to the basis at 1 gives

f⁢(x)=∑ι=0dγι⁢(x−1ι),γι=∑s=ιdαs⁢(d+1s−ι).f(x)=\sum_{\iota=0}^{d}\gamma_{\iota}\binom{x-1}{\iota},\qquad\gamma_{\iota}=% \sum_{s=\iota}^{d}\alpha_{s}\binom{d+1}{s-\iota}.

These binomial coefficients are integers. So every γι\gamma_{\iota} also has valuation at least L′L^{\prime}. This proves Lemma 4.3. ∎

Lemma 4.4.

Let pp be a prime, i∈Ii\in I and j∈Jj\in J, and let γi⁢j,ι\gamma_{ij,\iota} be the Newton coefficients of Lemma 4.1. If p≥5p\geq 5, p2>U+gp^{2}>U+g and p≤gp\leq g, then vp⁢(γi⁢j,ι)≥−ϕi−ϕjv_{p}(\gamma_{ij,\iota})\geq-\phi_{i}-\phi_{j} for every ι\iota. If p>gp>g, every γi⁢j,ι\gamma_{ij,\iota} is pp-integral.

Proof.

For p≤gp\leq g, apply Lemma 4.3 to f=Pi⁢j′′f=P^{\prime\prime}_{ij} with L′=−ϕi−ϕjL^{\prime}=-\phi_{i}-\phi_{j}. Its samples are the points −n-n, 0≤n≤d0\leq n\leq d, of Lemma 4.2, including the removable poles among them. There vp≥−Bi⁢j≥−ϕi−ϕjv_{p}\geq-B_{ij}\geq-\phi_{i}-\phi_{j}. For p>gp>g, the coefficients of w⁢(r)=(r−1g)3w(r)=\binom{r-1}{g}^{3} have denominators dividing (g!)3(g!)^{3}, so they are pp-integral. Division by the monic factor (r+i)⁢(r+j)(r+i)(r+j) keeps the quotient Pi⁢jP_{ij} pp-integral. So Pi⁢j′′P^{\prime\prime}_{ij} is pp-integral at every integer, and so is γi⁢j,ι=(Δι⁢Pi⁢j′′)⁢(1)\gamma_{ij,\iota}=(\Delta^{\iota}P^{\prime\prime}_{ij})(1). This proves Lemma 4.4. ∎

A potential is a function π≥0\pi\geq 0 on I∪JI\cup J. It covers a demand DD if πi+πj≥Di⁢j\pi_{i}+\pi_{j}\geq D_{ij} for all i∈Ii\in I, j∈Jj\in J. Its total is ∑n∈I∪Jπn\sum_{n\in I\cup J}\pi_{n}. For p2>U+gp^{2}>U+g, i∈Ii\in I and j∈Jj\in J, put ε=1i≡j⁢(p)\varepsilon=1_{i\equiv j\,(p)} and

(4.1) Di⁢j=max⁡{0, 3⋅1i≥p−3⁢κi+ε, 3⋅1j≥p−3⁢κj+ε}.D_{ij}=\max\{0,\ 3\cdot 1_{i\geq p}-3\kappa_{i}+\varepsilon,\ 3\cdot 1_{j\geq p% }-3\kappa_{j}+\varepsilon\}.

Lemma 4.6 shows that Di⁢jD_{ij} bounds the pp-adic denominators of the harmonic corrections and of CC.

Lemma 4.5.

Let g<p≤Ug<p\leq U with p2>U+gp^{2}>U+g. Use NactN_{\rm act}, uu and the active, low and killed indices of the definition of Wm⁢(p)W_{m}(p). Let Di⁢jD_{ij} be the demand (4.1). For g<p<mg<p<m, exact interval counting gives

Nact=∑t=13max⁡(0,min⁡(u,2⁢m−t⁢p)),ΣK=g+(5⁢m/2−4⁢p)+.N_{\rm act}=\sum_{t=1}^{3}\max(0,\min(u,2m-tp)),\qquad\Sigma_{K}=g+(5m/2-4p)_{% +}.

Potential (I) assigns 3 to active rows and columns, 1 to each low row, and 0 to killed indices. It then assigns one additional unit to every copy on the smaller side of each killed residue; rows are chosen on a tie. Potential (II) assigns row weights 2, 1, 0 on active, low, killed rows, respectively, and column weights 3, 1 on active and killed columns. Both potentials cover DD, and their totals are the two quantities in the definition of Wm⁢(p)W_{m}(p).

For m≤p≤Um\leq{}p\leq{}U, the row weight 1i<2⁢m−p1_{i<2m-p} and the column weight 3⋅1j≥p,κj=03\cdot 1_{j\geq p,\kappa_{j}=0} cover DD, with total Wm⁢(p)W_{m}(p).

Proof.

Potential (I) has costs 3 on active rows and columns, 1 on low rows, and one extra cost on the smaller side of each killed residue. Hence WI=3⁢Nact+u+ΣKW_{\rm I}=3N_{\rm act}+u+\Sigma_{K}. Potential (II) has row costs 2,1,0 on active, low, killed rows and column costs 3,1 on active, killed columns. Hence WII=m+2⁢Nact+uW_{\rm II}=m+2N_{\rm act}+u.

Active-active edges demand at most 4 and receive at least 5. Active-killed edges demand 3, because equal residues cannot have different carry flags. Low-active edges demand at most 4. Low-killed edges demand 0. Killed-killed edges demand ε\varepsilon. They are covered by the selected smaller side in (I) and by the killed-column unit in (II). Hence both totals are feasible for every residue configuration, including endpoints. So min⁡(WI,WII)\min(W_{\rm I},W_{\rm II}) is valid coefficientwise.

Now let m≤p≤Um\leq p\leq U. An active column demands 3+ε3+\varepsilon. If ε=1\varepsilon=1, then j=i+pj=i+p and the row weight supplies the fourth unit. Every other edge demands at most ε\varepsilon. The row weight covers it when ε=1\varepsilon=1. Thus row cost 1i<2⁢m−p1_{i<2m-p} and column cost 3⋅1j≥p,κj=03\cdot 1_{j\geq p,\kappa_{j}=0} cover every edge. The column count is 2⁢m−p−max⁡(0,2⁢m+g−2⁢p)2m-p-\max(0,2m+g-2p), giving the stated total. This proves Lemma 4.5. ∎

Lemma 4.6.

Let pp be a prime, i∈Ii\in I and j∈Jj\in J. Consider the finite harmonic corrections in Ei⁢jE_{ij} and the entry Ci⁢jC_{ij}. In case (2) of the definition of Wm⁢(p)W_{m}(p), each of their coefficients has pp-adic valuation at least −4⁢dp-4d_{p}. In case (3) it is at least −Bi⁢j-B_{ij}, with Bi⁢jB_{ij} as in Lemma 4.2. In cases (4) and (5) it is at least −Di⁢j-D_{ij}, with Di⁢jD_{ij} as in (4.1), and Lemma 4.5 applies to this demand. For p>Up>U these coefficients are pp-integral. In each case the weight Wm⁢(p)W_{m}(p) covers the demand.

Proof.

With 𝗁3\mathsf{h}_{3} as in Section 2,

an⁢𝗁3⁢(n)=∑s=1nan−ss3,n∈{i,j}.a^{n}\mathsf{h}_{3}(n)=\sum_{s=1}^{n}\frac{a^{n-s}}{s^{3}},\qquad n\in\{i,j\}.

The integer w⁢(−n)=(−1)3⁢g⁢(n+gg)3w(-n)=(-1)^{3g}\binom{n+g}{g}^{3} has valuation 3⁢κn3\kappa_{n} in the one-carry branches. Also vp⁢(j−i)=εv_{p}(j-i)=\varepsilon is at most one. Thus vp⁢(cn)≥3⁢κn−εv_{p}(c_{n})\geq 3\kappa_{n}-\varepsilon. Since n≤U<p2n\leq{}U<p^{2}, each coefficient of an⁢𝗁3⁢(n)a^{n}\mathsf{h}_{3}(n) has valuation at least −3⋅1n≥p-3\cdot 1_{n\geq{}p}. So the entry demand is bounded by Di⁢jD_{ij} of (4.1). The coefficients of CC have no harmonic denominator and satisfy this bound as well.

Let p≤gp\leq{}g. Then Di⁢j≤Bi⁢jD_{ij}\leq{}B_{ij}. When ε=1\varepsilon=1, the residues and carry flags agree. The worst case κi=κj=0\kappa_{i}=\kappa_{j}=0 is bounded by the extra equal-residue unit in Bi⁢jB_{ij}. When ε=0\varepsilon=0, Di⁢j≤3D_{ij}\leq 3. If both carry flags are one, then Di⁢j=0≤Bi⁢jD_{ij}=0\leq{}B_{ij}.

For g<p<mg<p<m and m≤p≤Um\leq{}p\leq{}U, this is the edge demand covered in Lemma 4.5. If p2≤U+gp^{2}\leq{}U+g, each harmonic coefficient costs at most 3⁢dp3d_{p} from s3s^{3} and at most dpd_{p} from j−ij-i. The coarse weight 4⁢m⁢dp4md_{p} covers every determinant term. Primes p>Up>U divide none of these denominators. This proves Lemma 4.6. ∎

4.2. Formal divisors

In Lemmas 4.7 and 4.8, 𝖺\mathsf{a} is an indeterminate and 𝖻=𝖺−1\mathsf{b}=\mathsf{a}-1. Put

𝒬m⁢(𝖺,T)=L4⁢m⁢𝖻m⁢H⁢Gm,𝖺⁢(T).\mathcal{Q}_{m}(\mathsf{a},T)=L^{4m}\mathsf{b}^{\,mH}G_{m,\mathsf{a}}(T).

By Lemma 4.1, ∑r≥1𝖺−r⁢(r−1ι)=𝖻−ι−1\sum_{r\geq 1}\mathsf{a}^{-r}\binom{r-1}{\iota}=\mathsf{b}^{-\iota-1} and ι+1≤H\iota+1\leq H. The harmonic corrections and the entries of CC are polynomials in 𝖺\mathsf{a} with denominators dividing L4L^{4}. So every entry of L4⁢𝖻H⁢(E+T⁢C)L^{4}\mathsf{b}^{H}(E+TC) lies in ℤ⁢[𝖺,T]\mathbb{Z}[\mathsf{a},T], and 𝒬m∈ℤ⁢[𝖺,T]\mathcal{Q}_{m}\in\mathbb{Z}[\mathsf{a},T].

Lemma 4.7.

Let 𝒬m\mathcal{Q}_{m} be as above. Every nonzero coefficient of the determinant has total aa-order at least

∑j=0m−1⌊j/4⌋=m28−m2=N.\sum_{j=0}^{m-1}\lfloor j/4\rfloor=\frac{m^{2}}{8}-\frac{m}{2}=N.

Hence 𝖺N\mathsf{a}^{N} divides 𝒬m\mathcal{Q}_{m} in ℤ⁢[𝖺,T]\mathbb{Z}[\mathsf{a},T].

Proof.

For a polynomial PP in the polynomial part, the rational continuation of ∑r≥1a−r⁢P⁢(r)\sum_{r\geq 1}a^{-r}P(r) has the formal expansion −∑s≥0as⁢P⁢(−s)-\sum_{s\geq 0}a^{s}P(-s) at a=0a=0. This identity is used only for polynomial parts. The cubic-pole corrections are handled by their finite harmonic sums and by the following exceptional-row decomposition.

Put ϱ⁢(a)=∑s≥1as/s3\varrho(a)=\sum_{s\geq 1}a^{s}/s^{3} and consider E+(X+ϱ⁢(a))⁢CE+(X+\varrho(a))C in ℚ⁢[X]⁢[[a]]{\mathbb{Q}}[X][[a]]. For k∉I∪Jk\notin I\cup J, the coefficient matrix of aka^{k} is a sum of three outer products in the row features (i−k)−1,(i−k)−2,(i−k)−3(i-k)^{-1},(i-k)^{-2},(i-k)^{-3}. For k∈Ik\in I, use the four row features (vi,vi2,vi3,[i=k])(v_{i},v_{i}^{2},v_{i}^{3},[i=k]) and four column features (vj,vj2,vj3,vj4)(v_{j},v_{j}^{2},v_{j}^{3},v_{j}^{4}), where vi=(i−k)−1v_{i}=(i-k)^{-1}, vk=0v_{k}=0, and vj=(j−k)−1v_{j}=(j-k)^{-1}. Write w1,w2,w3w_{1},w_{2},w_{3} for w′,w′′,w′′′w^{\prime},w^{\prime\prime},w^{\prime\prime\prime} at −k-k, and put δ′=j−k\delta^{\prime}=j-k. The middle matrix is

(−w22⁢w1−2⁢ϖk02⁢w1−2⁢ϖk00−2⁢ϖk000−w3/3+2⁢X⁢ϖkw2−2⁢w12⁢ϖk),ϖk:=w⁢(−k).\begin{pmatrix}-w_{2}&2w_{1}&-2\varpi_{k}&0\\ 2w_{1}&-2\varpi_{k}&0&0\\ -2\varpi_{k}&0&0&0\\ -w_{3}/3+2X\varpi_{k}&w_{2}&-2w_{1}&2\varpi_{k}\end{pmatrix},\qquad\varpi_{k}:% =w(-k).

The fourth row comes from expanding at the removable pole. Explicitly, the coefficient used in the formal rank calculation is

[ak]⁢(E+(X+ϱ⁢(a))⁢C)k⁢j=−w3/(3⁢δ′)+w2/δ′⁣2−2⁢w1/δ′⁣3+2⁢ϖk/δ′⁣4+2⁢X⁢ϖk/δ′.[a^{k}](E+(X+\varrho(a))C)_{kj}=-w_{3}/(3\delta^{\prime})+w_{2}/\delta^{\prime 2% }-2w_{1}/\delta^{\prime 3}+2\varpi_{k}/\delta^{\prime 4}+2X\varpi_{k}/\delta^{% \prime}.

The case k∈Jk\in J is the transpose. So each coefficient matrix has rank at most four. Through order ss, the coefficient columns lie in a space of dimension at most 4⁢(s+1)4(s+1). In a determinant coefficient, at most four columns can be selected from any one coefficient matrix. Expand the determinant multilinearly in its columns, each written as a power series in aa. In a nonzero term at most four of the mm columns come from each power aka^{k}, k≥0k\geq 0. So its total aa-order is at least ∑j=0m−1⌊j/4⌋=N\sum_{j=0}^{m-1}\lfloor j/4\rfloor=N. Equality holds when four columns come from each aka^{k}, 0≤k≤m/4−10\leq k\leq m/4-1. This gives the stated minimum aa-weight.

The rank statement holds over the formal series ring. It is not a statement about finitely many values of aa. Since ϱ\varrho has zero constant term, substituting X=T−ϱ⁢(a)X=T-\varrho(a) preserves the aa-adic order. So 𝖺N\mathsf{a}^{N} divides 𝒬m\mathcal{Q}_{m}. This proves Lemma 4.7. ∎

Lemma 4.8.

Let 𝒬m\mathcal{Q}_{m} be as above. Then 𝖻m⁢H−Hm\mathsf{b}^{\,mH-H_{m}} divides 𝒬m\mathcal{Q}_{m} in ℤ⁢[𝖺,T]\mathbb{Z}[\mathsf{a},T].

Proof.

By the formulas for cic_{i} and cjc_{j}, Pi⁢j⁢(r)=w⁢[r,−i,−j]P_{ij}(r)=w[r,-i,-j] is the second divided difference of ww at the nodes r,−i,−jr,-i,-j. Since deg⁡w=3⁢g\deg w=3g, it is a symmetric polynomial in (r,−i,−j)(r,-i,-j) of total degree at most 3⁢g−23g-2. So [rd]⁢Pi⁢j′′=(d+1)⁢(d+2)⁢[rd+2]⁢Pi⁢j[r^{d}]P^{\prime\prime}_{ij}=(d+1)(d+2)[r^{d+2}]P_{ij} is a polynomial in (i,j)(i,j) of degree at most 3⁢g−4−d3g-4-d. With x=1/ax=1/a,

∑r≥1a−r⁢rd=(x⁢dd⁢x)d⁢x1−x.\sum_{r\geq 1}a^{-r}r^{d}=\Bigl{(}x\frac{d}{dx}\Bigr{)}^{d}\frac{x}{1-x}.

This rational function has a pole of order d+1d+1 at x=1x=1. Since 1−x=b/a1-x=b/a, this is a pole of order d+1d+1 at b=0b=0. Hence, for 1≤s≤H1\leq s\leq H, the coefficient of b−sb^{-s} in Ei⁢jE_{ij} is a polynomial in (i,j)(i,j) of degree at most 3⁢g−3−s=H−s3g-3-s=H-s. The harmonic corrections and the entries of CC are Laurent polynomials in aa. They have no pole at b=0b=0.

Order II and JJ increasingly. For 0≤α<m0\leq\alpha<m, replace row α\alpha by the α\alpha-th forward difference of rows 0,…,α0,\ldots,\alpha. Do the same for columns. These operations are unimodular. A forward difference of order α\alpha lowers the degree of a polynomial by α\alpha. So the new entry (α,α′)(\alpha,\alpha^{\prime}) has pole order at most (H−α−α′)+(H-\alpha-\alpha^{\prime})_{+} at b=0b=0. Suppose kk entries of a determinant term have a positive pole bound. Their row orders are distinct, and so are their column orders. Each set sums to at least k⁢(k−1)/2k(k-1)/2. So the pole order of the term is at most

k⁢H−k⁢(k−1)=k⁢(H+1−k)≤(3⁢m4−1)2=Hm.kH-k(k-1)=k(H+1-k)\leq\Bigl{(}\frac{3m}{4}-1\Bigr{)}^{2}=H_{m}.

Each row of E+T⁢CE+TC has pole order at most HH at b=0b=0. So bm⁢H⁢Gm,a⁢(T)b^{mH}G_{m,a}(T) is regular at b=0b=0 and divisible by bm⁢H−Hmb^{mH-H_{m}}, coefficientwise in TT. This proves Lemma 4.8. ∎

Since 𝖺\mathsf{a} and 𝖻\mathsf{b} are monic and coprime in ℤ⁢[𝖺]\mathbb{Z}[\mathsf{a}], Lemmas 4.7 and 4.8 give

ℛm⁢(𝖺,T)=𝒬m⁢(𝖺,T)𝖺N⁢𝖻m⁢H−Hm∈ℤ⁢[𝖺,T].\mathcal{R}_{m}(\mathsf{a},T)=\frac{\mathcal{Q}_{m}(\mathsf{a},T)}{\mathsf{a}^% {N}\mathsf{b}^{\,mH-H_{m}}}\in\mathbb{Z}[\mathsf{a},T].

For a fixed integer aa with |a|≥2|a|\geq 2,

Gm,a⁢(T)=aNL4⁢m⁢(a−1)Hm⁢ℛm⁢(a,T).G_{m,a}(T)=\frac{a^{N}}{L^{4m}(a-1)^{H_{m}}}\,\mathcal{R}_{m}(a,T).

4.3. The common denominator

Proposition 4.9.

Set

Fp=4⁢m⁢dp+Hm⁢vp⁢(a−1)−N⁢vp⁢(a),ep=min⁡{Fp,Wm⁢(p)+m⁢H⁢vp⁢(a−1)},F_{p}=4md_{p}+H_{m}v_{p}(a-1)-Nv_{p}(a),\quad e_{p}=\min\{F_{p},W_{m}(p)+mHv_{% p}(a-1)\},

and Δm⁢(a)=∏ppep\Delta_{m}(a)=\prod_{p}p^{e_{p}}. Then Δm⁢(a)\Delta_{m}(a) is a positive rational number. For every mm with 4∣m4\mid m and every fixed integer aa with |a|≥2|a|\geq 2, we have Δm⁢(a)⁢Gm,a⁢(T)∈ℤ⁢[T]\Delta_{m}(a)G_{m,a}(T)\in\mathbb{Z}[T].

Proof.

Negative epe_{p} are allowed. Fix a prime pp. It suffices to show that each of the two exponents in epe_{p} makes pe⁢Gm,a⁢(T)p^{e}G_{m,a}(T) pp-integral.

First alternative. By Lemmas 4.7 and 4.8,

Gm,a⁢(T)=aN⁢ℛm⁢(a,T)/(L4⁢m⁢(a−1)Hm)G_{m,a}(T)=a^{N}\mathcal{R}_{m}(a,T)/(L^{4m}(a-1)^{H_{m}})

with ℛm∈ℤ⁢[𝖺,T]\mathcal{R}_{m}\in\mathbb{Z}[\mathsf{a},T]. Since 𝖺\mathsf{a} and 𝖻\mathsf{b} are monic and coprime, division by both factors stays in ℤ⁢[𝖺,T]{\mathbb{Z}}[\mathsf{a},T]. So every coefficient of Gm,a⁢(T)G_{m,a}(T) has vp≥−Fpv_{p}\geq-F_{p}. Fixed primes dividing aa or a−1a-1 are retained here.

Second alternative. Choose a potential π\pi on I∪JI\cup J by the case of Wm⁢(p)W_{m}(p). Take π=0\pi=0 for p>Up>U, π=2⁢dp\pi=2d_{p} in case (2), and πn=ϕn=2−κn\pi_{n}=\phi_{n}=2-\kappa_{n} in case (3). In case (4) take potential (I) or (II) of Lemma 4.5, whichever has the smaller total. In case (5) take the weights of Lemma 4.5. The total of π\pi is Wm⁢(p)W_{m}(p). In case (2) it is 2⁢m⋅2⁢dp2m\cdot 2d_{p}. In case (3) it is ∑n=0U(2−κn)=4⁢m−∑nκn\sum_{n=0}^{U}(2-\kappa_{n})=4m-\sum_{n}\kappa_{n}. In cases (4) and (5) Lemma 4.5 gives it.

Expand 𝖻H⁢(E+T⁢C)i⁢j\mathsf{b}^{H}(E+TC)_{ij} in 𝖺\mathsf{a} and TT. Its polynomial part is ∑ιγi⁢j,ι⁢𝖻H−ι−1\sum_{\iota}\gamma_{ij,\iota}\mathsf{b}^{H-\iota-1}, by Lemma 4.1. Its harmonic part and CC are polynomials in 𝖺\mathsf{a}. Every coefficient has vp≥−(πi+πj)v_{p}\geq-(\pi_{i}+\pi_{j}), by Lemmas 4.1, 4.2, 4.4 and 4.6. In case (2) this is the bound L4L^{4} of Lemmas 4.1 and 4.6. For p>Up>U no denominator contains pp. Now expand

𝖻m⁢H⁢Gm,𝖺⁢(T)=det(𝖻H⁢(E+T⁢C))\mathsf{b}^{mH}G_{m,\mathsf{a}}(T)=\det\bigl{(}\mathsf{b}^{H}(E+TC)\bigr{)}

over permutations ς:I→J\varsigma\colon I\to J. The term of ς\varsigma has vp≥−∑i∈I(πi+πς⁢(i))=−∑n∈I∪Jπn=−Wm⁢(p)v_{p}\geq-\sum_{i\in I}(\pi_{i}+\pi_{\varsigma(i)})=-\sum_{n\in I\cup J}\pi_{n% }=-W_{m}(p). At the integer aa divide by bm⁢Hb^{mH}, with b=a−1≠0b=a-1\neq 0. So every coefficient of Gm,a⁢(T)G_{m,a}(T) has vp≥−Wm⁢(p)−m⁢H⁢vp⁢(a−1)v_{p}\geq-W_{m}(p)-mHv_{p}(a-1).

Hence pep⁢Gm,a⁢(T)∈ℤ(p)⁢[T]p^{e_{p}}G_{m,a}(T)\in\mathbb{Z}_{(p)}[T] for every pp. For p>Up>U with p∤a⁢(a−1)p\nmid a(a-1), Fp=Wm⁢(p)=0F_{p}=W_{m}(p)=0, so ep=0e_{p}=0. Thus Δm⁢(a)\Delta_{m}(a) is a positive rational and Δm⁢(a)⁢Gm,a⁢(T)∈ℤ⁢[T]\Delta_{m}(a)G_{m,a}(T)\in\mathbb{Z}[T]. The divisibilities by 𝖺N\mathsf{a}^{N} and 𝖻m⁢H−Hm\mathsf{b}^{\,mH-H_{m}} hold coefficientwise, so no finite-grid extrapolation enters. The rational Δm⁢(a)\Delta_{m}(a) is a common denominator and need not equal the primitive content. This proves Proposition 4.9. ∎

4.4. The arithmetic rate

Lemma 4.10.

Let x=p/mx=p/m. For g<p<mg<p<m the normalized weight satisfies Wm⁢(p)/m=ω⁢(x)+O⁢(1/m)W_{m}(p)/m=\omega(x)+O(1/m), where

ω⁢(x)={6⁢x−2,1/2<x<5/8,3−2⁢x,5/8<x<2/3,7⁢x−3,2/3<x<3/4,5⁢x−3/2,3/4<x<5/6,7/2−x,5/6<x<1.\omega(x)=\begin{cases}6x-2,&1/2<x<5/8,\\ 3-2x,&5/8<x<2/3,\\ 7x-3,&2/3<x<3/4,\\ 5x-3/2,&3/4<x<5/6,\\ 7/2-x,&5/6<x<1.\end{cases}

The five integrals, in order, are 11/64,41/576,47/288,59/288,31/7211/64,41/576,47/288,59/288,31/72; their sum is 25/2425/24. For m≤p≤Um\leq{}p\leq{}U, up to O⁢(1/m)O(1/m), the normalized profile is 1/2+2⁢x1/2+2x on (1,5/4)(1,5/4) and 8−4⁢x8-4x on (5/4,2)(5/4,2). Their integrals are 11/1611/16 and 9/89/8, so this range contributes 29/1629/16.

Proof.

Since u/m=x−1/2u/m=x-1/2, the counts of Lemma 4.5 give, up to O⁢(1/m)O(1/m),

Nactm=∑t=13(min⁡(x−12, 2−t⁢x))+,ΣKm=12+(52−4⁢x)+.\frac{N_{\rm act}}{m}=\sum_{t=1}^{3}\bigl{(}\min(x-\tfrac{1}{2},\,2-tx)\bigr{)% }_{+},\qquad\frac{\Sigma_{K}}{m}=\frac{1}{2}+\Bigl{(}\frac{5}{2}-4x\Bigr{)}_{+}.

The minima switch at x=5/8x=5/8 for t=3t=3 and at x=5/6x=5/6 for t=2t=2. The term t=3t=3 vanishes for x≥2/3x\geq 2/3. Put WI=3⁢Nact+u+ΣKW_{\rm I}=3N_{\rm act}+u+\Sigma_{K} and WII=m+2⁢Nact+uW_{\rm II}=m+2N_{\rm act}+u. On the four intervals cut at 5/8,2/3,5/65/8,2/3,5/6, the triple (Nact,WI,WII)/m(N_{\rm act},W_{\rm I},W_{\rm II})/m is

(3⁢x−32, 6⁢x−2, 7⁢x−52),(1−x, 3−2⁢x,52−x),(2⁢x−1, 7⁢x−3, 5⁢x−32),(32−x,92−2⁢x,72−x).\begin{gathered}(3x-\tfrac{3}{2},\,6x-2,\,7x-\tfrac{5}{2}),\qquad(1-x,\,3-2x,% \,\tfrac{5}{2}-x),\\ (2x-1,\,7x-3,\,5x-\tfrac{3}{2}),\qquad(\tfrac{3}{2}-x,\,\tfrac{9}{2}-2x,\,% \tfrac{7}{2}-x).\end{gathered}

The minimum is WIW_{\rm I} on (1/2,3/4)(1/2,3/4) and WIIW_{\rm II} on (3/4,1)(3/4,1). The table uses four intervals, while ω\omega has five pieces: inside (2/3,5/6)(2/3,5/6) the minimum switches from WIW_{\rm I} to WIIW_{\rm II} at x=3/4x=3/4, where 7⁢x−3=5⁢x−3/27x-3=5x-3/2. This gives ω\omega. In units of 1/5761/576, the five integrals are 99,41,94,118,24899,41,94,118,248, with sum 600600. For m≤p≤Um\leq p\leq U, the weight is 4⁢(2⁢m−p)−3⁢(2⁢m+g−2⁢p)+4(2m-p)-3(2m+g-2p)_{+}. Normalized, this is 8−4⁢x−3⁢(5/2−2⁢x)+8-4x-3(5/2-2x)_{+}, which gives the two stated pieces. In total,

2524+2916=50+8748=13748.\frac{25}{24}+\frac{29}{16}=\frac{50+87}{48}=\frac{137}{48}.

This proves Lemma 4.10. ∎

Lemma 4.11.

Set

ℬm\displaystyle\mathcal{B}_{m} =∏n=02⁢m−1(n+gg),\displaystyle=\prod_{n=0}^{2m-1}\binom{n+g}{g},
𝒯\displaystyle\mathcal{T} =limm→∞log⁡ℬmm2\displaystyle=\lim_{m\to\infty}\frac{\log\mathcal{B}_{m}}{m^{2}}
=∫02((y+1/2)⁢log⁡(y+1/2)−y⁢log⁡y−(1/2)⁢log⁡(1/2))⁢𝑑y.\displaystyle=\int_{0}^{2}\bigl{(}(y+1/2)\log(y+1/2)-y\log y-(1/2)\log(1/2)% \bigr{)}\,dy.

Then

𝒯=258⁢log⁡5−4⁢log⁡2−12.\mathcal{T}=\frac{25}{8}\log 5-4\log 2-\frac{1}{2}.

Let m≥8m\geq 8 and p>gp>g. Then p2>U+gp^{2}>U+g, since p2−(U+g)≥(m/2+1)2−(5⁢m/2−1)=(m−2)⁢(m−4)/4p^{2}-(U+g)\geq(m/2+1)^{2}-(5m/2-1)=(m-2)(m-4)/4. The exact carry profile of vp⁢(ℬm)/mv_{p}(\mathcal{B}_{m})/m, with x=p/mx=p/m, is

k⁢(x)=12⁢⌊2x⌋+(52−(⌊2/x⌋+1)⁢x)+,12<x≤52.k(x)=\frac{1}{2}\left\lfloor\frac{2}{x}\right\rfloor+\left(\frac{5}{2}-(% \lfloor 2/x\rfloor+1)x\right)_{+},\qquad\frac{1}{2}<x\leq\frac{5}{2}.

Its integral is ∫1/25/2k⁢(x)⁢𝑑x=43/32\int_{1/2}^{5/2}k(x)\,dx=43/32.

Proof.

By Stirling’s formula, log⁡(n+gg)\log\binom{n+g}{g} is mm times the integrand of 𝒯\mathcal{T} at y=n/my=n/m, up to O⁢(log⁡m)O(\log m). This holds uniformly for 0≤n<2⁢m0\leq n<2m. Summing over nn gives the integral. Since

∫1/25/2y⁢log⁡y⁢d⁢y=258⁢log⁡5−3⁢log⁡2−32,∫02y⁢log⁡y⁢d⁢y=2⁢log⁡2−1,\int_{1/2}^{5/2}y\log y\,dy=\frac{25}{8}\log 5-3\log 2-\frac{3}{2},\qquad\int_% {0}^{2}y\log y\,dy=2\log 2-1,

we get 𝒯=258⁢log⁡5−3⁢log⁡2−32−(2⁢log⁡2−1)+log⁡2\mathcal{T}=\frac{25}{8}\log 5-3\log 2-\frac{3}{2}-(2\log 2-1)+\log 2, the stated value.

Let m≥8m\geq 8 and p>gp>g, so p2>U+gp^{2}>U+g. Legendre’s formula has at most one carry. So vp⁢(n+gg)=1v_{p}\binom{n+g}{g}=1 exactly when nmodp≥p−gn\bmod p\geq p-g, and 0 otherwise. These nn form the windows [t⁢p−g,t⁢p)[tp-g,tp), t≥1t\geq 1. The windows with t⁢p≤2⁢mtp\leq 2m lie in [0,2⁢m)[0,2m), and there are ⌊2⁢m/p⌋\lfloor 2m/p\rfloor of them. The next window meets [0,2⁢m)[0,2m) in length (2⁢m+g−(⌊2⁢m/p⌋+1)⁢p)+(2m+g-(\lfloor 2m/p\rfloor+1)p)_{+}. Dividing by mm gives k⁢(x)k(x). On the intervals cut at 5/8,2/3,5/6,1,5/4,25/8,2/3,5/6,1,5/4,2, kk equals

4−4⁢x,32,72−3⁢x, 1, 3−2⁢x,12,52−x,4-4x,\ \tfrac{3}{2},\ \tfrac{7}{2}-3x,\ 1,\ 3-2x,\ \tfrac{1}{2},\ \tfrac{5}{2}% -x,

with integrals 7/32,1/16,5/24,1/6,3/16,3/8,1/87/32,1/16,5/24,1/6,3/16,3/8,1/8. Their sum is 129/96=43/32129/96=43/32. This proves Lemma 4.11. ∎

Proposition 4.12.

For every fixed integer aa with |a|≥2|a|\geq 2,

lim sup4∣mlog⁡Δm⁢(a)m2≤τ⁢(a):=S+916⁢log⁡|a−1|−18⁢log⁡|a|,\limsup_{4\mid m}\frac{\log\Delta_{m}(a)}{m^{2}}\leq\tau(a):=S+\frac{9}{16}% \log|a-1|-\frac{1}{8}\log|a|,

where

S=64396+4⁢log⁡2−258⁢log⁡5=4.44101⁢….S=\frac{643}{96}+4\log 2-\frac{25}{8}\log 5=4.44101\ldots.
Proof.

By Lemma 4.11, which applies for m≥8m\geq 8, the prime number theorem and partial summation,

lim1m2⁢∑p≤gvp⁢(ℬm)⁢log⁡p=𝒯−4332.\lim\frac{1}{m^{2}}\sum_{p\leq g}v_{p}(\mathcal{B}_{m})\log p=\mathcal{T}-% \frac{43}{32}.

Since 4⁢m⁢ϑ⁢(g)/m2→24m\vartheta(g)/m^{2}\to 2, with Chebyshev’s function ϑ⁢(x)=∑p≤xlog⁡p\vartheta(x)=\sum_{p\leq x}\log p, the p≤gp\leq{}g moving-prime contribution is 2−(𝒯−43/32)=123/32+4⁢log⁡2−(25/8)⁢log⁡52-(\mathcal{T}-43/32)=123/32+4\log 2-(25/8)\log 5. The profile of Lemma 4.10 is continuous on (1/2,2)(1/2,2), so Wm⁢(p)/mW_{m}(p)/m equals it at x=p/mx=p/m up to O⁢(1/m)O(1/m), uniformly in pp. Applying the prime number theorem on each linear piece, the primes g<p≤Ug<p\leq U contribute 25/24+29/1625/24+29/16 by Lemma 4.10.

The case p2≤U+gp^{2}\leq{}U+g, which precedes the moving-prime branches, contributes at most

4⁢m⁢∑p≤U+gdp⁢log⁡p≤4⁢m⁢⌊U+g⌋⁢log⁡U=O⁢(m3/2⁢log⁡m)=o⁢(m2).4m\sum_{p\leq\sqrt{U+g}}d_{p}\log p\leq 4m\lfloor\sqrt{U+g}\rfloor\log U=O(m^{% 3/2}\log m)=o(m^{2}).

It includes every prime power through dp=⌊logp⁡U⌋d_{p}=\lfloor\log_{p}U\rfloor. The same bound controls the difference between this coarse branch and the one-carry model for these primes. Each of the 2⁢m2m binomial factors in ℬm\mathcal{B}_{m} has valuation at most ⌊logp⁡(U+g)⌋\lfloor\log_{p}(U+g)\rfloor. Their total over p≤U+gp\leq\sqrt{U+g} is O⁢(m3/2⁢log⁡m)O(m^{3/2}\log m). For the remaining primes p2>U+gp^{2}>U+g, Legendre’s formula has at most one carry. Partial summation against ϑ⁢(x)=x+o⁢(x)\vartheta(x)=x+o(x) gives the piecewise-affine profile integrals above. The finitely many rational profile walls contribute o⁢(m2)o(m^{2}). Moving the lower wall U+g/m\sqrt{U+g}/m to zero changes the normalized sum by o⁢(1)o(1), by the same bound.

Fixed primes dividing aa or a−1a-1 are retained in the first alternative of epe_{p}. They give −N/m2→−1/8-N/m^{2}\to-1/8 and Hm/m2→9/16H_{m}/m^{2}\to 9/16. Finally 123/32+25/24+29/16=643/96123/32+25/24+29/16=643/96, which gives the displayed SS. This proves Proposition 4.12. ∎

5. Nonvanishing along a prime-power subsequence

Proposition 5.5 below uses a prime pp chosen from aa. It reduces G4⁢pk,aG_{4p^{k},a} modulo pp to a power of the seed determinant G4,aG_{4,a}.

Lemma 5.1.

Let H0H_{0} be the degree-22 integer polynomial whose coefficients are listed in Appendix B. Then

G4,a⁢(0)=H0⁢(a)218⋅39⋅512⋅74⁢(a−1)4.G_{4,a}(0)=\frac{H_{0}(a)}{2^{18}\cdot 3^{9}\cdot 5^{12}\cdot 7^{4}(a-1)^{4}}.

The residues of H0H_{0} at a=0,…,12a=0,\ldots,12 modulo 1313 are

(10,4,11,4,4,11,1,3,11,6,7,9,10).(10,4,11,4,4,11,1,3,11,6,7,9,10).

So H0⁢(a)H_{0}(a) is nonzero for every integer aa.

Proof.

For m=4m=4 the entries of (a−1)3⁢E⁢(a)(a-1)^{3}E(a) are polynomials in aa by Lemma 2.1, since deg⁡Pi⁢j≤4\deg P_{ij}\leq 4 for m=4m=4. Expanding the 4×44\times 4 determinant exactly over ℚ⁢[a]\mathbb{Q}[a] gives the identity (Appendix C). Evaluate the coefficients of Table B at a=0,…,12a=0,\ldots,12 modulo 1313. This gives the listed residues. None is zero, so 13∤H0⁢(a)13\nmid H_{0}(a) for every integer aa. This proves Lemma 5.1. ∎

Fix an integer aa with |a|≥2|a|\geq 2, and choose a prime divisor pp of

12!⁢|a⁢(a−1)⁢H0⁢(a)|+1.12!\,|a(a-1)H_{0}(a)|+1.

Then p>12p>12, and pp divides none of aa, a−1a-1, H0⁢(a)H_{0}(a), or the seed denominator. Put Q=pkQ=p^{k}, m=4⁢Qm=4Q, g=2⁢Qg=2Q, and work in R=ℤ(p)R={\mathbb{Z}}_{(p)}. All congruences below are coefficientwise. The superscript seed marks the objects of Section 2 that define the seed determinant, with row index i0i_{0} and column index j0j_{0}. The tower row of Appendix C is a finite check; the proof for all kk does not use it.

5.1. The local tower

Lemma 5.2.

For 0≤s<Q0\leq s<Q, set

Φs⁢(x)=(Q⁢x−s−12⁢Q).\Phi_{s}(x)=\binom{Qx-s-1}{2Q}.

Then Φs⁢(x)∈R⁢[x]\Phi_{s}(x)\in R[x] and

Φs⁢(x)≡(x−12)(modp)\Phi_{s}(x)\equiv\binom{x-1}{2}\pmod{p}

coefficientwise.

Proof.

Write the numerator of Φs\Phi_{s} as the product of the 2⁢Q2Q linear factors Q⁢x−s−1−jQx-s-1-j, 0≤j<2⁢Q0\leq{}j<2Q. For each e≤ke\leq{}k, exactly 2⁢Q/pe2Q/p^{e} of their constant terms are divisible by pep^{e}. So the pp-adic content of the product has valuation ∑e=1k2⁢Q/pe=vp⁢((2⁢Q)!)\sum_{e=1}^{k}2Q/p^{e}=v_{p}((2Q)!). Division by (2⁢Q)!(2Q)! proves Φs⁢(x)∈R⁢[x]\Phi_{s}(x)\in R[x]. After this content is removed, only the two factors whose constant terms are divisible by QQ can contribute degree in the reduction. So deg⁡(Φsmodp)≤2\deg(\Phi_{s}\bmod p)\leq 2. At x=0x=0, the identity (−s−12⁢Q)=(s+2⁢Q2⁢Q)\binom{-s-1}{2Q}=\binom{s+2Q}{2Q} and Lucas’ theorem give residue 1. At x=1x=1 and x=2x=2 the binomial coefficients are zero. These are the values of (x−12)\binom{x-1}{2} at 0, 1, 2. Since p>2p>2 and the reduced degree is at most two, this proves Lemma 5.2. ∎

Lemma 5.3.

Let i∈Ii\in I and j∈Jj\in J. Write i=Q⁢i0+sii=Qi_{0}+s_{i}, j=Q⁢j0+sjj=Qj_{0}+s_{j}, with 0≤i0≤30\leq{}i_{0}\leq 3, 4≤j0≤74\leq{}j_{0}\leq 7, and 0≤si,sj<Q0\leq{}s_{i},s_{j}<Q. Fix s∈{0,…,Q−1}s\in\{0,\ldots,Q-1\}, and put

Ξi⁢(x)=QQ⁢x+i−s,Ξj⁢(x)=QQ⁢x+j−s,\Xi_{i}(x)=\frac{Q}{Qx+i-s},\quad\Xi_{j}(x)=\frac{Q}{Qx+j-s},

with Φs\Phi_{s} as in Lemma 5.2 and cic_{i}, cjc_{j} as in Section 2. Then

(5.1) Q2⁢Pi⁢j⁢(Q⁢x−s)=Φs⁢(x)3⁢Ξi⁢(x)⁢Ξj⁢(x)−Q⁢ci⁢Ξi⁢(x)−Q⁢cj⁢Ξj⁢(x),Q^{2}P_{ij}(Qx-s)=\Phi_{s}(x)^{3}\Xi_{i}(x)\Xi_{j}(x)-Qc_{i}\Xi_{i}(x)-Qc_{j}% \Xi_{j}(x),

Q2⁢Pi⁢j⁢(Q⁢x−s)∈R⁢[x]Q^{2}P_{ij}(Qx-s)\in R[x], and

(5.2) Q4⁢Pi⁢j′′⁢(Q⁢x−s)≡1si=sj=s⁢(Pi0,j0seed)′′⁢(x)(modp).Q^{4}P^{\prime\prime}_{ij}(Qx-s)\equiv 1_{s_{i}=s_{j}=s}\,(P^{\rm seed}_{i_{0}% ,j_{0}})^{\prime\prime}(x)\pmod{p}.
Proof.

Identity (5.1) is the partial-fraction identity of Section 2 at r=Q⁢x−sr=Qx-s, multiplied by Q2Q^{2}. If both offsets are nonzero, |i−s|,|j−s|<8⁢Q|i-s|,|j-s|<8Q implies vp⁢(i−s),vp⁢(j−s)≤kv_{p}(i-s),v_{p}(j-s)\leq{}k. Hence each Ξn=(Q/d)/(1+(Q/d)⁢x)\Xi_{n}=(Q/d)/(1+(Q/d)x), with offset d=n−sd=n-s, is in R⁢[[x]]R[[x]], and its reduction is zero unless Q|dQ|d. There cannot be two zero offsets, because II and JJ are disjoint. If, for example, i=si=s, then Ξi=1/x\Xi_{i}=1/x. Its only possible negative-power coefficient on the right side of (5.1) is

Φs⁢(0)3⁢Ξj⁢(0)−Q⁢ci=Φs⁢(0)3⁢Qj−i−Q⁢w⁢(−i)j−i=0.\Phi_{s}(0)^{3}\Xi_{j}(0)-Qc_{i}=\Phi_{s}(0)^{3}\frac{Q}{j-i}-Q\frac{w(-i)}{j-% i}=0.

So the Laurent principal part cancels exactly, and the remaining Taylor series is pp-integral. Gauss integrality gives Q2⁢Pi⁢j⁢(Q⁢x−s)∈R⁢[x]Q^{2}P_{ij}(Qx-s)\in R[x]. The argument divides only by monic polynomials.

Modulo pp, (5.1) is zero unless si=sj=ss_{i}=s_{j}=s. In that matching case, by Lemma 5.2, it is the seed polynomial part of (x−12)3/((x+i0)⁢(x+j0))\binom{x-1}{2}^{3}/((x+i_{0})(x+j_{0})). The reduced residues are wseed⁢(−i0)/(j0−i0)w^{\rm seed}(-i_{0})/(j_{0}-i_{0}) and −wseed⁢(−j0)/(j0−i0)-w^{\rm seed}(-j_{0})/(j_{0}-i_{0}), since 0<|j0−i0|≤7<p0<|j_{0}-i_{0}|\leq 7<p. The same cancellation covers i0=0i_{0}=0, with no separate evaluation at a pole. Differentiating the polynomial identity twice gives (5.2). This proves Lemma 5.3. ∎

Lemma 5.4.

For i0,j0i_{0},j_{0} as in Lemma 5.3 and 0≤s,s′<Q0\leq s,s^{\prime}<Q, in RR,

Q4⁢EQ⁢i0+s,Q⁢j0+s′≡1s=s′⁢as⁢Ei0,j0seed,Q⁢CQ⁢i0+s,Q⁢j0+s′≡1s=s′⁢as⁢Ci0,j0seed(modp).Q^{4}E_{Qi_{0}+s,Qj_{0}+s^{\prime}}\equiv 1_{s=s^{\prime}}a^{s}E^{\rm seed}_{i% _{0},j_{0}},\qquad QC_{Qi_{0}+s,Qj_{0}+s^{\prime}}\equiv 1_{s=s^{\prime}}a^{s}% C^{\rm seed}_{i_{0},j_{0}}\pmod{p}.
Proof.

The polynomial f⁢(r)=Q4⁢Pi⁢j′′⁢(r)f(r)=Q^{4}P^{\prime\prime}_{ij}(r) is pp-integral at every integer. Every integer has a unique form r=Q⁢x−sr=Qx-s, with 0≤s<Q0\leq s<Q, and (5.1)–(5.2) have pp-integral coefficients. So its complete Newton expansion is

(5.3) f⁢(r)=∑ι=03⁢g−4γι⁢(r−1ι),γι∈R,∑r≥1zr⁢f⁢(r)=∑ι=03⁢g−4γι⁢zι+1(1−z)ι+1.f(r)=\sum_{\iota=0}^{3g-4}\gamma_{\iota}\binom{r-1}{\iota},\qquad\gamma_{\iota% }\in R,\quad\sum_{r\geq 1}z^{r}f(r)=\sum_{\iota=0}^{3g-4}\gamma_{\iota}\frac{z% ^{\iota+1}}{(1-z)^{\iota+1}}.

The last identity is a finite identity of rational functions. Now partition the positive integers as r=Q⁢x−sr=Qx-s (x≥1x\geq 1, 0≤s<Q0\leq{}s<Q) in (5.2). Explicitly, for each ss put fs⁢(x)=f⁢(Q⁢x−s)=Q4⁢Pi⁢j′′⁢(Q⁢x−s)∈R⁢[x]f_{s}(x)=f(Qx-s)=Q^{4}P^{\prime\prime}_{ij}(Qx-s)\in R[x]. Its values at integers lie in RR, so its Newton coefficients γι⁢(s)=(Δι⁢fs)⁢(1)\gamma_{\iota}(s)=(\Delta^{\iota}f_{s})(1) lie in RR, and

∑x≥1a−Q⁢x⁢fs⁢(x)=∑ι=03⁢g−4γι⁢(s)(aQ−1)ι+1,Q4⁢∑r≥1a−r⁢Pi⁢j′′⁢(r)=∑s=0Q−1as⁢∑x≥1a−Q⁢x⁢fs⁢(x).\sum_{x\geq 1}a^{-Qx}f_{s}(x)=\sum_{\iota=0}^{3g-4}\frac{\gamma_{\iota}(s)}{(a% ^{Q}-1)^{\iota+1}},\qquad Q^{4}\sum_{r\geq 1}a^{-r}P^{\prime\prime}_{ij}(r)=% \sum_{s=0}^{Q-1}a^{s}\sum_{x\geq 1}a^{-Qx}f_{s}(x).

Here aQ−1≡a−1(modp)a^{Q}-1\equiv a-1\pmod{p} is a unit of RR. By (5.2), γι⁢(s)\gamma_{\iota}(s) reduces to zero unless si=sj=ss_{i}=s_{j}=s, and in that case to the corresponding Newton coefficient of the seed polynomial part. Only the matching class survives. Its generating function is asa^{s} times the seed polynomial-part generating function at aQa^{Q}. Here aQ=aa^{Q}=a in 𝔽p\mathbb{F}_{p}, and both 1−aQ1-a^{Q} and 1−a1-a are units. So (5.3) gives the polynomial-part entry congruence for every kk, including the coefficients that the finite check of Appendix C does not reach.

For the pole contribution use 𝗁3\mathsf{h}_{3} of Section 2. By Lemma 2.1, Epole=−2⁢ci⁢ai⁢𝗁3⁢(i)−2⁢cj⁢aj⁢𝗁3⁢(j)E_{\rm pole}=-2c_{i}a^{i}\mathsf{h}_{3}(i)-2c_{j}a^{j}\mathsf{h}_{3}(j) and C=2⁢ci⁢ai+2⁢cj⁢ajC=2c_{i}a^{i}+2c_{j}a^{j}. Since i,j<8⁢Qi,j<8Q, every summation index e≤je\leq j of 𝗁3\mathsf{h}_{3} has vp⁢(e)≤kv_{p}(e)\leq k. Hence Q3/e3Q^{3}/e^{3} is pp-integral and reduces to zero unless Q∣eQ\mid e. Also Q⁢ciQc_{i} and Q⁢cjQc_{j} are pp-integral and reduce to zero unless the two index residues agree. In the matching block, i=Q⁢i0+si=Qi_{0}+s and j=Q⁢j0+sj=Qj_{0}+s. Then Q⁢ci≡ci0seedQc_{i}\equiv c_{i_{0}}^{\rm seed}, Q⁢cj≡cj0seedQc_{j}\equiv c_{j_{0}}^{\rm seed}, aQ⁢i0+s≡ai0+sa^{Qi_{0}+s}\equiv a^{i_{0}+s}, and Q3⁢𝗁3⁢(Q⁢i0+s)≡𝗁3⁢(i0)Q^{3}\mathsf{h}_{3}(Qi_{0}+s)\equiv\mathsf{h}_{3}(i_{0}) modulo pp; the same holds for jj. This covers the polynomial part, both poles, both derivatives, and the Newton sums. This proves Lemma 5.4. ∎

Proposition 5.5.

Let aa, pp, Q=pkQ=p^{k} and m=4⁢Qm=4Q be as above. Coefficientwise in ℤ(p)⁢[X]\mathbb{Z}_{(p)}[X],

Q4⁢m⁢G4⁢Q,a⁢(X/Q3)≡G4,a⁢(X)Q(modp).Q^{4m}G_{4Q,a}(X/Q^{3})\equiv G_{4,a}(X)^{Q}\pmod{p}.
Proof.

Group rows and columns by residues in the determinant, and apply Lemma 5.4. The permutation signs occur once for rows and once for columns and cancel. The block with residue ss is asa^{s} times a 4×44\times 4 seed block. So the remaining scalar is ∏s=0Q−1a4⁢s=a2⁢Q⁢(Q−1)\prod_{s=0}^{Q-1}a^{4s}=a^{2Q(Q-1)}. Since p∤ap\nmid a and (p−1)∣(Q−1)(p-1)\mid(Q-1), Fermat’s theorem gives aQ−1≡1(modp)a^{Q-1}\equiv 1\pmod{p}. Hence a2⁢Q⁢(Q−1)=(aQ−1)2⁢Q≡1(modp)a^{2Q(Q-1)}=(a^{Q-1})^{2Q}\equiv 1\pmod{p}. This proves Proposition 5.5. ∎

Proposition 5.6.

Let aa and pp be as above. For every fixed rational ξ\xi,

G4⁢pk,a⁢(ξ)≠0G_{4p^{k},a}(\xi)\neq 0

for all sufficiently large kk. The selected prime depends on aa, not on ξ\xi, while the starting index may depend on both.

Proof.

Choose kk so that 3⁢k+vp⁢(ξ)≥13k+v_{p}(\xi)\geq 1, with vp⁢(0)=∞v_{p}(0)=\infty. Then Q3⁢ξ∈p⁢RQ^{3}\xi\in pR. The whole normalized polynomial is pp-integral. So Proposition 5.5 at X=Q3⁢ξX=Q^{3}\xi gives

Q4⁢m⁢G4⁢Q,a⁢(ξ)≡G4,a⁢(0)Q≢0(modp).Q^{4m}G_{4Q,a}(\xi)\equiv G_{4,a}(0)^{Q}\not\equiv 0\pmod{p}.

The right side is nonzero by Lemma 5.1 and the choice of pp. This proves Proposition 5.6. ∎

6. Analytic determinant estimate

For q=|a|q=|a|, λ=log⁡q\lambda=\log q, and probability measures μ\mu on [1/2,∞)[1/2,\infty) with density 0≤f≤30\leq f\leq 3 and finite first moment, define

h⁢(t)=t⁢log⁡t−(t−1/2)⁢log⁡(t−1/2)+(1/2)⁢log⁡2,B⁢(t)=∫02log⁡(t+s)⁢𝑑s,h(t)=t\log t-(t-1/2)\log(t-1/2)+(1/2)\log 2,\qquad B(t)=\int_{0}^{2}\log(t+s)% \,ds,
ℰλ⁢(μ)=32+∫(B−3⁢h+λ⁢t)⁢𝑑μ⁢(t)−∬log⁡|t−s|⁢d⁢μ⁢(t)⁢𝑑μ⁢(s),A⁢(λ)=infμℰλ⁢(μ).\mathcal{E}_{\lambda}(\mu)=\frac{3}{2}+\int(B-3h+\lambda t)\,d\mu(t)-\iint\log% |t-s|\,d\mu(t)d\mu(s),\qquad A(\lambda)=\inf_{\mu}\mathcal{E}_{\lambda}(\mu).

Here 0⁢log⁡0=00\log 0=0. These measures form the energy domain.

6.1. Andreief expansion and local estimates

Let fi⁢(z)=(z+i)−1f_{i}(z)=(z+i)^{-1}, kj⁢(z)=(z+j)−1k_{j}(z)=(z+j)^{-1}, and

ℱ⁢(z1,…,zm)=∏ℓ=1mw⁢(zℓ)⁢det[fi⁢(zℓ)]i∈I,ℓ⁢det[kj⁢(zℓ)]j∈J,ℓ.\mathcal{F}(z_{1},\ldots,z_{m})=\prod_{\ell=1}^{m}w(z_{\ell})\det[f_{i}(z_{% \ell})]_{i\in I,\ell}\det[k_{j}(z_{\ell})]_{j\in J,\ell}.
Lemma 6.1.

For a finite cutoff N0N_{0}, let ℐN0⁢(ψ)=∑r=1N0a−r⁢ψ′′⁢(r)\mathcal{I}_{N_{0}}(\psi)=\sum_{r=1}^{N_{0}}a^{-r}\psi^{\prime\prime}(r). Then

det[ℐN0⁢(w⁢fi⁢kj)]=1m!⁢ℐN0⊗m⁢(ℱ).\det[\mathcal{I}_{N_{0}}(wf_{i}k_{j})]=\frac{1}{m!}\mathcal{I}_{N_{0}}^{% \otimes m}\bigl{(}\mathcal{F}\bigr{)}.

The identity persists as N0→∞N_{0}\to\infty.

Proof.

This is the algebraic Andreief identity. Expanding the permutations proves it directly. Each derivative has polynomial growth, and the factor |a|−∑rℓ|a|^{-\sum r_{\ell}} is geometric. So the limit N0→∞N_{0}\to\infty exists by absolute convergence. For negative aa, the exact factor (−1)∑rℓ(-1)^{\sum r_{\ell}} is retained until the final absolute value. This proves Lemma 6.1. ∎

Lemma 6.2.

Up to a fixed sign, the summand in Lemma 6.1 equals

(6.1) (∏ℓ∏s=1g(zℓ−s)3)⁢(∏ℓ<ℓ′(zℓ−zℓ′)2)(g!)3⁢m⁢∏ℓ∏i=02⁢m−1(zℓ+i)⁢(∏i<i′(i′−i))⁢(∏j<j′(j′−j)).\frac{\left(\prod_{\ell}\prod_{s=1}^{g}(z_{\ell}-s)^{3}\right)\left(\prod_{% \ell<\ell^{\prime}}(z_{\ell}-z_{\ell^{\prime}})^{2}\right)}{(g!)^{3m}\prod_{% \ell}\prod_{i=0}^{2m-1}(z_{\ell}+i)}\left(\prod_{i<i^{\prime}}(i^{\prime}-i)% \right)\left(\prod_{j<j^{\prime}}(j^{\prime}-j)\right).

Every nonzero term of the multiple sum has occupancy at most three; triple occupancy is allowed.

Proof.

The formula is Cauchy’s double alternant [4, (2.7)]. At 1≤rℓ≤g1\leq r_{\ell}\leq g, the triple zero of ww leaves only two derivatives in that variable, and the summand vanishes. If ν\nu variables have the same integer value, their internal Vandermonde square has order ν⁢(ν−1)\nu(\nu-1). The available derivatives have total order 2⁢ν2\nu. So every nonzero term has occupancy at most three. This proves Lemma 6.2. ∎

Use independent circles |zℓ−rℓ|≤1/4|z_{\ell}-r_{\ell}|\leq 1/4. All poles are outside. The multivariate Cauchy estimate contributes 32m32^{m}. Write tℓ=rℓ/mt_{\ell}=r_{\ell}/m. Replace an ordered tuple by the density μ\mu whose value on each cell [r/m,(r+1)/m)[r/m,(r+1)/m) is the occupancy of rr. By Lemma 6.2, this is a probability density, bounded by 3, supported on [1/2,∞)[1/2,\infty). In this section the cost of a step is what it adds to the upper bound for log|⋅|\log|\cdot| of a summand.

Lemma 6.3.

Put

ed=log⁡d−∫01∫01log⁡|d+u−v|⁢d⁢u⁢d⁢v.e_{d}=\log d-\int_{0}^{1}\!\int_{0}^{1}\log|d+u-v|\,du\,dv.

Then e1=3/2−2⁢log⁡2<1/8e_{1}=3/2-2\log 2<1/8, and for d≥2d\geq 2,

ed=∑j≥11j⁢(2⁢j+1)⁢(2⁢j+2)⁢d2⁢j≤112⁢d⁢(d−1).e_{d}=\sum_{j\geq 1}\frac{1}{j(2j+1)(2j+2)d^{2j}}\leq\frac{1}{12d(d-1)}.

With occupancy at most 3, the distinct-site logarithms obey

(6.2) ∑ℓ≠ℓ′log⁡(max⁡(1,|rℓ−rℓ′|)/m)≤m2⁢L⁢(μ,μ)+m⁢log⁡m+6⁢m,\sum_{\ell\neq\ell^{\prime}}\log\bigl{(}\max(1,|r_{\ell}-r_{\ell^{\prime}}|)/m% \bigr{)}\leq m^{2}L(\mu,\mu)+m\log m+6m,

where L⁢(μ,μ)=∬log⁡|t−s|⁢d⁢μ⁢(t)⁢𝑑μ⁢(s)L(\mu,\mu)=\iint\log|t-s|\,d\mu(t)d\mu(s).

Proof.

Direct integration gives ∫01∫01log⁡|1+u−v|⁢d⁢u⁢d⁢v=2⁢log⁡2−3/2\int_{0}^{1}\!\int_{0}^{1}\log|1+u-v|\,du\,dv=2\log 2-3/2. Hence

e1=32−2⁢log⁡2<18.e_{1}=\frac{3}{2}-2\log 2<\frac{1}{8}.

The inequality holds since log⁡2=2⁢artanh⁡(1/3)>2⁢(1/3+1/81)=56/81>11/16\log 2=2\operatorname{artanh}(1/3)>2(1/3+1/81)=56/81>11/16. For d≥2d\geq 2, expand the logarithm in |u−v|/d|u-v|/d. Odd powers integrate to zero, and

∫01∫01(u−v)2⁢j⁢𝑑u⁢𝑑v=2(2⁢j+1)⁢(2⁢j+2).\int_{0}^{1}\!\int_{0}^{1}(u-v)^{2j}\,du\,dv=\frac{2}{(2j+1)(2j+2)}.

This gives the series for ede_{d}. Since 1/[j⁢(2⁢j+1)⁢(2⁢j+2)]≤1/121/[j(2j+1)(2j+2)]\leq 1/12,

ed≤112⁢∑j≥1d−2⁢j=112⁢(d2−1)≤112⁢d⁢(d−1).e_{d}\leq\frac{1}{12}\sum_{j\geq 1}d^{-2j}=\frac{1}{12(d^{2}-1)}\leq\frac{1}{1% 2d(d-1)}.

Also ∑d≥2[12⁢d⁢(d−1)]−1=1/12\sum_{d\geq 2}[12d(d-1)]^{-1}=1/12. Hence

(6.3) ∑d≥1ed<18+112=524.\sum_{d\geq 1}e_{d}<\frac{1}{8}+\frac{1}{12}=\frac{5}{24}.

Let νr∈{0,1,2,3}\nu_{r}\in\{0,1,2,3\} be the occupancy of the integer center rr. Then ∑rνr=m\sum_{r}\nu_{r}=m, and μ=νr\mu=\nu_{r} on 𝒞r=[r/m,(r+1)/m)\mathcal{C}_{r}=[r/m,(r+1)/m). So ∫μ=1\int\mu=1. Since ∫01∫01log⁡|u−v|⁢d⁢u⁢d⁢v=−3/2\int_{0}^{1}\int_{0}^{1}\log|u-v|\,du\,dv=-3/2, a cell-by-cell comparison gives

m2⁢L⁢(μ,μ)\displaystyle m^{2}L(\mu,\mu)
=∑r≠sνr⁢νs⁢(log⁡|r−s|m−e|r−s|)+∑rνr2⁢(−log⁡m−32),\displaystyle\qquad=\sum_{r\neq s}\nu_{r}\nu_{s}\left(\log\frac{|r-s|}{m}-e_{|% r-s|}\right)+\sum_{r}\nu_{r}^{2}\left(-\log m-\frac{3}{2}\right),
∑ℓ≠ℓ′log⁡(max⁡(1,|rℓ−rℓ′|)/m)\displaystyle\sum_{\ell\neq\ell^{\prime}}\log\bigl{(}\max(1,|r_{\ell}-r_{\ell^% {\prime}}|)/m\bigr{)}
=∑r≠sνr⁢νs⁢log⁡|r−s|m+∑rνr⁢(νr−1)⁢(−log⁡m).\displaystyle\qquad=\sum_{r\neq s}\nu_{r}\nu_{s}\log\frac{|r-s|}{m}+\sum_{r}% \nu_{r}(\nu_{r}-1)(-\log m).

The first sum runs over ordered pairs of distinct cells. For r=sr=s, the left side contains only the νr⁢(νr−1)\nu_{r}(\nu_{r}-1) distinct particle pairs. So the self-cell part of the difference is νr⁢log⁡m+(3/2)⁢νr2\nu_{r}\log m+(3/2)\nu_{r}^{2}. Subtracting the two identities gives

(6.4) ∑ℓ≠ℓ′log⁡(max⁡(1,|rℓ−rℓ′|)/m)−m2⁢L⁢(μ,μ)\displaystyle\sum_{\ell\neq\ell^{\prime}}\log\bigl{(}\max(1,|r_{\ell}-r_{\ell^% {\prime}}|)/m\bigr{)}-m^{2}L(\mu,\mu)
=∑r≠sνr⁢νs⁢e|r−s|+m⁢log⁡m+32⁢∑rνr2.\displaystyle\qquad=\sum_{r\neq s}\nu_{r}\nu_{s}e_{|r-s|}+m\log m+\frac{3}{2}% \sum_{r}\nu_{r}^{2}.

For fixed rr and d≥1d\geq 1, at most two cells lie at distance dd, each with occupancy at most three. By (6.3),

∑r≠sνr⁢νs⁢e|r−s|≤6⁢m⁢∑d≥1ed<54⁢m,32⁢∑rνr2≤92⁢m.\sum_{r\neq s}\nu_{r}\nu_{s}e_{|r-s|}\leq 6m\sum_{d\geq 1}e_{d}<\frac{5}{4}m,% \qquad\frac{3}{2}\sum_{r}\nu_{r}^{2}\leq\frac{9}{2}m.

Put these bounds into (6.4). This gives (6.2). This proves Lemma 6.3. ∎

Lemma 6.4.

The logarithm of the product of the fixed row and column Vandermonde factors is at most

(6.5) m⁢(m−1)⁢log⁡m−32⁢m2+m⁢log⁡m+2⁢m.m(m-1)\log m-\frac{3}{2}m^{2}+m\log m+2m.

The moving complex Vandermonde satisfies

(6.6) log⁡|Δ⁢(z)2|≤m⁢(m−1)⁢log⁡m+m2⁢L⁢(μ,μ)+4⁢m⁢log⁡m+9⁢m.\log|\Delta(z)^{2}|\leq m(m-1)\log m+m^{2}L(\mu,\mu)+4m\log m+9m.
Proof.

Put

𝒟m=∏0≤i<i′<m(i′−i).\mathcal{D}_{m}=\prod_{0\leq i<i^{\prime}<m}(i^{\prime}-i).

Each difference dd occurs m−dm-d times. Hence

𝒟m=∏d=1m−1dm−d=∏k=1m−1k!.\mathcal{D}_{m}=\prod_{d=1}^{m-1}d^{\,m-d}=\prod_{k=1}^{m-1}k!.

The shift j↦j−mj\mapsto j-m maps JJ onto II. So both fixed factors ∏i<i′(i′−i)\prod_{i<i^{\prime}}(i^{\prime}-i) and ∏j<j′(j′−j)\prod_{j<j^{\prime}}(j^{\prime}-j) in (6.1) equal 𝒟m\mathcal{D}_{m}. Put

ζm⁢(x)=(m−x)⁢log⁡x(1≤x≤m).\zeta_{m}(x)=(m-x)\log x\qquad(1\leq x\leq m).

For m≥2m\geq 2,

ζm′′⁢(x)=−x+mx2<0,ζm⁢(1)=ζm⁢(m)=0.\zeta_{m}^{\prime\prime}(x)=-\frac{x+m}{x^{2}}<0,\qquad\zeta_{m}(1)=\zeta_{m}(% m)=0.

By concavity, the trapezoid inequality on each interval [k,k+1][k,k+1] gives

∫kk+1ζm⁢(x)⁢𝑑x≥ζm⁢(k)+ζm⁢(k+1)2.\int_{k}^{k+1}\zeta_{m}(x)\,dx\geq\frac{\zeta_{m}(k)+\zeta_{m}(k+1)}{2}.

Sum over k=1,…,m−1k=1,\ldots,m-1. The endpoint values vanish. Hence

log⁡𝒟m=∑k=1m−1ζm⁢(k)≤∫1m(m−x)⁢log⁡x⁢d⁢x=12⁢m2⁢log⁡m−34⁢m2+m−14.\log\mathcal{D}_{m}=\sum_{k=1}^{m-1}\zeta_{m}(k)\leq\int_{1}^{m}(m-x)\log x\,% dx=\frac{1}{2}m^{2}\log m-\frac{3}{4}m^{2}+m-\frac{1}{4}.

Therefore

2⁢log⁡𝒟m≤m2⁢log⁡m−32⁢m2+2⁢m−12.2\log\mathcal{D}_{m}\leq m^{2}\log m-\frac{3}{2}m^{2}+2m-\frac{1}{2}.

Since m⁢(m−1)⁢log⁡m+m⁢log⁡m=m2⁢log⁡mm(m-1)\log m+m\log m=m^{2}\log m, this is stronger than (6.5).

For the moving complex Vandermonde, unequal centers at distance dd satisfy log⁡(d+1/2)≤log⁡d+1/(2⁢d)\log(d+1/2)\leq\log d+1/(2d). Equal centers contribute at most log⁡(1/2)≤0\log(1/2)\leq 0. At each positive distance at most six particles occur. So the reciprocal-distance sum is at most 6⁢𝒮m6\mathcal{S}_{m} per particle, where 𝒮n=∑d=1nd−1≤1+log⁡n\mathcal{S}_{n}=\sum_{d=1}^{n}d^{-1}\leq 1+\log n for n≥1n\geq 1. Combining this with (6.2) gives (6.6). This proves Lemma 6.4. ∎

Lemma 6.5.

For r≥g+1r\geq g+1 and zz on the circle around rr used above,

(6.7) |w⁢(z)|≤(r−1g)3⁢exp⁡(34⁢𝒮g)≤exp⁡(3⁢m⁢h⁢(r/m)+34⁢(1+log⁡m)),|w(z)|\leq\binom{r-1}{g}^{3}\exp\!\left(\frac{3}{4}\mathcal{S}_{g}\right)\leq% \exp\!\left(3mh(r/m)+\frac{3}{4}(1+\log m)\right),

with 𝒮g≤𝒮m\mathcal{S}_{g}\leq\mathcal{S}_{m} as in Lemma 6.4. For each particle, the 2⁢m2m denominator factors cost at most 4/34/3. Over all particles the cost is at most 4⁢m/3≤2⁢m4m/3\leq 2m. Also, for t≥1/2t\geq 1/2,

(6.8) ∑i=02⁢m−1log⁡(t+i/m)≥m⁢B⁢(t)−log⁡5,B⁢(t)=∫02log⁡(t+s)⁢𝑑s.\sum_{i=0}^{2m-1}\log(t+i/m)\geq mB(t)-\log 5,\qquad B(t)=\int_{0}^{2}\log(t+s% )\,ds.
Proof.

The first inequality in (6.7) follows from log⁡(1+y)≤y\log(1+y)\leq y on each factor of the triple product. The binomial entropy inequality proves the second one. For integers n≥1n\geq 1 and 0<k<n0<k<n, put x=k/nx=k/n. The binomial probability of its kk-th term gives

1≥(nk)⁢xk⁢(1−x)n−k.1\geq\binom{n}{k}x^{k}(1-x)^{n-k}.

Hence

(6.9) (nk)≤exp⁡(n⁢log⁡n−k⁢log⁡k−(n−k)⁢log⁡(n−k)),\binom{n}{k}\leq\exp\!\left(n\log n-k\log k-(n-k)\log(n-k)\right),

with 0⁢log⁡0=00\log 0=0. The cases k=0k=0 and k=nk=n are immediate. Take n=rn=r, k=g=m/2k=g=m/2, and t=r/mt=r/m. Since r≥g+1r\geq g+1, (r−1g)≤(rg)\binom{r-1}{g}\leq\binom{r}{g}, and (6.9) gives

(r−1g)≤exp⁡(r⁢log⁡r−g⁢log⁡g−(r−g)⁢log⁡(r−g)).\binom{r-1}{g}\leq\exp\!\left(r\log r-g\log g-(r-g)\log(r-g)\right).

Substitute r=m⁢tr=mt, g=m/2g=m/2, and r−g=m⁢(t−1/2)r-g=m(t-1/2). The exponent becomes

m⁢[t⁢log⁡t−(t−12)⁢log⁡(t−12)+12⁢log⁡2]=m⁢h⁢(t).m\left[t\log t-(t-\tfrac{1}{2})\log(t-\tfrac{1}{2})+\tfrac{1}{2}\log 2\right]=% mh(t).

Therefore (r−1g)3≤exp⁡(3⁢m⁢h⁢(t))\binom{r-1}{g}^{3}\leq\exp(3mh(t)). The disk estimate supplies the separate factor exp⁡(3⁢𝒮g/4)\exp(3\mathcal{S}_{g}/4), and 𝒮g≤1+log⁡m\mathcal{S}_{g}\leq 1+\log m. For the denominators, |z+i|≥(r+i)⁢(1−yi)|z+i|\geq(r+i)(1-y_{i}) with yi=1/[4⁢(r+i)]≤1/4y_{i}=1/[4(r+i)]\leq 1/4. Since −log⁡(1−y)≤y/(1−y)≤4⁢y/3-\log(1-y)\leq y/(1-y)\leq 4y/3 for 0≤y≤1/40\leq y\leq 1/4, and r≥g+1>m/2r\geq g+1>m/2, the cost ∑ilog⁡((r+i)/|z+i|)\sum_{i}\log((r+i)/|z+i|) of one particle is at most

43⁢∑i=02⁢m−1yi=13⁢∑i=02⁢m−11r+i≤2⁢m3⁢r<43.\frac{4}{3}\sum_{i=0}^{2m-1}y_{i}=\frac{1}{3}\sum_{i=0}^{2m-1}\frac{1}{r+i}% \leq\frac{2m}{3r}<\frac{4}{3}.

Over the mm particles this is at most 4⁢m/3≤2⁢m4m/3\leq 2m. For (6.8), the logarithm is increasing. So the right Riemann sum satisfies

∑i=12⁢mlog⁡(t+im)≥m⁢∫02log⁡(t+s)⁢𝑑s=m⁢B⁢(t).\sum_{i=1}^{2m}\log\Bigl{(}t+\frac{i}{m}\Bigr{)}\geq m\int_{0}^{2}\log(t+s)\,% ds=mB(t).

The left sum in (6.8) equals this right sum minus log⁡((t+2)/t)\log((t+2)/t). For t≥1/2t\geq 1/2, (t+2)/t≤5(t+2)/t\leq 5. This gives (6.8). This proves Lemma 6.5. ∎

Proposition 6.6.

Let aa be an integer with |a|≥2|a|\geq 2, and let 4∣m4\mid m. Then

(6.10) log⁡|detM⁢(a)|≤−m2⁢A⁢(log⁡|a|−1/m)+4⁢m⁢log⁡m+(23+12⁢log⁡|a|)⁢m.\log|\det M(a)|\leq-m^{2}A(\log|a|-1/m)+4m\log m+(23+\tfrac{1}{2}\log|a|)m.
Proof.

By Lemma 6.1, write the differentiated Andreief summand with the two Cauchy determinants of (6.1) and the weight ww. Set q=|a|q=|a|, λ=log⁡q\lambda=\log q, and β=λ−1/m>0\beta=\lambda-1/m>0. Reserve exp⁡(−∑rℓ/m)\exp(-\sum r_{\ell}/m) from q−∑rℓq^{-\sum r_{\ell}}.

Cauchy’s estimate on circles of radius 1/41/4 contributes 32m32^{m}. Real-cell smoothing, Lemma 6.3, enters only through the moving Vandermonde bound below; its m⁢log⁡m+6⁢mm\log m+6m is part of the 4⁢m⁢log⁡m+9⁢m4m\log m+9m there. The two fixed Vandermonde factors contribute m⁢(m−1)⁢log⁡m−(3/2)⁢m2+m⁢log⁡m+2⁢mm(m-1)\log m-(3/2)m^{2}+m\log m+2m. The moving complex Vandermonde, including self-energy and the six nearest-distance classes, contributes at most m⁢(m−1)⁢log⁡m+m2⁢L⁢(μ,μ)+4⁢m⁢log⁡m+9⁢mm(m-1)\log m+m^{2}L(\mu,\mu)+4m\log m+9m. The binomial weight contributes 3⁢m⁢h⁢(t)+(3/4)⁢(1+log⁡m)3mh(t)+(3/4)(1+\log m) per particle. The function hh is increasing on the support. Hence h⁢(r/m)≤m⁢∫r/m(r+1)/mh⁢(t)⁢𝑑th(r/m)\leq m\int_{r/m}^{(r+1)/m}h(t)\,dt. So the cell average of hh replaces h⁢(tℓ)h(t_{\ell}) at no cost. The denominator Riemann sum contributes m⁢B⁢(t)−log⁡5mB(t)-\log 5, with an additional 2⁢m2m pole loss. Since BB is increasing and B′⁢(t)=log⁡((t+2)/t)≤log⁡5B^{\prime}(t)=\log((t+2)/t)\leq\log 5, the cell average of BB exceeds B⁢(r/m)B(r/m) by at most (log⁡5)/m(\log 5)/m. Over the mm particles this costs at most m⁢log⁡5m\log 5. The fixed and the moving Vandermonde bounds each contain the term m⁢(m−1)⁢log⁡mm(m-1)\log m. The 2⁢m22m^{2} denominator factors |zℓ+i||z_{\ell}+i| give −2⁢m2⁢log⁡m-2m^{2}\log m when each is normalized by mm, as in (6.8). The net homogeneous factor is therefore exactly m−2⁢mm^{-2m}.

With the occupancies νr\nu_{r} of the proof of Lemma 6.3,

∫t⁢𝑑μ⁢(t)\displaystyle\int t\,d\mu(t) =∑rνr⁢∫r/m(r+1)/mt⁢𝑑t\displaystyle=\sum_{r}\nu_{r}\int_{r/m}^{(r+1)/m}t\,dt
=1m2⁢∑rνr⁢(r+12)=1m2⁢(∑ℓ=1mrℓ+m2).\displaystyle=\frac{1}{m^{2}}\sum_{r}\nu_{r}\left(r+\frac{1}{2}\right)=\frac{1% }{m^{2}}\left(\sum_{\ell=1}^{m}r_{\ell}+\frac{m}{2}\right).

Equivalently,

(6.11) 1m⁢∑ℓ=1mrℓ=m⁢∫t⁢𝑑μ⁢(t)−12.\frac{1}{m}\sum_{\ell=1}^{m}r_{\ell}=m\int t\,d\mu(t)-\frac{1}{2}.

The reserved factor splits q−∑ℓrℓq^{-\sum_{\ell}r_{\ell}} as

q−∑ℓrℓ=exp⁡(−β⁢∑ℓrℓ)⁢exp⁡(−1m⁢∑ℓrℓ).q^{-\sum_{\ell}r_{\ell}}=\exp\!\left(-\beta\sum_{\ell}r_{\ell}\right)\exp\!% \left(-\frac{1}{m}\sum_{\ell}r_{\ell}\right).

By (6.11), the first factor is exactly

exp⁡(−β⁢m2⁢∫t⁢𝑑μ⁢(t)+β⁢m2).\exp\!\left(-\beta m^{2}\int t\,d\mu(t)+\frac{\beta m}{2}\right).

Since β<λ\beta<\lambda, its positive prefactor satisfies

exp⁡(β⁢m2)≤exp⁡(λ⁢m2).\exp\!\left(\frac{\beta m}{2}\right)\leq\exp\!\left(\frac{\lambda m}{2}\right).

The negative quadratic term is the term β⁢∫t⁢𝑑μ\beta\int t\,d\mu of ℰβ\mathcal{E}_{\beta}. The right side gives a linear term (λ/2)⁢m(\lambda/2)m. The cell rounding of the mean causes no other error.

Combining (6.2)–(6.8), the energy expression for each tuple is bounded above by

(6.12) −m2⁢ℰβ⁢(μ)+154⁢m⁢log⁡m+(2+9+34+2+2⁢log⁡5+log⁡32+λ2)⁢m.-m^{2}\mathcal{E}_{\beta}(\mu)+\frac{15}{4}m\log m+\left(2+9+\frac{3}{4}+2+2% \log 5+\log 32+\frac{\lambda}{2}\right)m.

The coefficient of m⁢log⁡mm\log m is the sum

4⏟(⁢6.6⁢)+1⏟(⁢6.5⁢)+3/4⏟(⁢6.7⁢)−2⏟m−2⁢m=154.\underbrace{4}_{\eqref{eq:moving-vdm}}+\underbrace{1}_{\eqref{eq:fixed-vdm}}+% \underbrace{3/4}_{\eqref{eq:weight}}-\underbrace{2}_{m^{-2m}}=\frac{15}{4}.

All m2⁢log⁡mm^{2}\log m terms cancel in this count. Here ℰβ\mathcal{E}_{\beta} is ℰλ\mathcal{E}_{\lambda} with λ\lambda replaced by β\beta, and A⁢(β)=infμℰβ⁢(μ)A(\beta)=\inf_{\mu}\mathcal{E}_{\beta}(\mu). The term λ⁢m/2\lambda m/2 is the bound on exp⁡(β⁢m/2)\exp(\beta m/2) above.

It remains to sum the reserved factor over all tuples. The sum over all tuples, with no cutoff, satisfies

(6.13) 1m!⁢∑𝒓exp⁡(−∑rℓ/m)≤1m!⁢(1e1/m−1)m≤mmm!≤em.\frac{1}{m!}\sum_{\boldsymbol{r}}\exp(-\sum r_{\ell}/m)\leq\frac{1}{m!}\left(% \frac{1}{e^{1/m}-1}\right)^{m}\leq\frac{m^{m}}{m!}\leq e^{m}.

After adding this eme^{m} factor to (6.12), the linear term before rounding is

(154⁢m⁢log⁡m+(2+9+34+2+2⁢log⁡5+log⁡32+λ2+1)⁢m).\left(\frac{15}{4}m\log m+\left(2+9+\frac{3}{4}+2+2\log 5+\log 32+\frac{% \lambda}{2}+1\right)m\right).

The constant part after separating λ/2\lambda/2 is below 22. We use the larger constant 23, which leaves room for rounding. Since 15/4<415/4<4, this yields (6.10). Occupancy at most three is used in the real-cell error. The proof uses no cutoff and no positivity of the determinant. For negative aa, the alternating signs are discarded only after taking the absolute value of the full multiple sum. This proves Proposition 6.6. ∎

Lemma 6.7.

The function AA is finite and concave on (0,∞)(0,\infty), hence continuous. In particular A⁢(λ−1/m)→A⁢(λ)A(\lambda-1/m)\to A(\lambda). Every density μ\mu in the energy domain satisfies

∫t⁢𝑑μ⁢(t)≥2/3,\int t\,d\mu(t)\geq 2/3,

with equality for density 3 1[1/2,5/6]3\,1_{[1/2,5/6]}. For bounded zero-mass densities ρ\rho with finite first moment, −L⁢(ρ,ρ)≥0-L(\rho,\rho)\geq 0. Let λ>0\lambda>0, and let σ\sigma be a compactly supported density in the energy domain. Put Uσ⁢(t)=∫log⁡|t−s|⁢d⁢σ⁢(s)U^{\sigma}(t)=\int\log|t-s|\,d\sigma(s), Vλ⁢(t)=B⁢(t)−3⁢h⁢(t)+λ⁢tV_{\lambda}(t)=B(t)-3h(t)+\lambda t, and Ψ=Vλ−2⁢Uσ\Psi=V_{\lambda}-2U^{\sigma}. Then for every real Λ\Lambda,

(6.14) A⁢(λ)≥32+L⁢(σ,σ)+Λ−3⁢∫1/2∞(Λ−Ψ⁢(t))+⁢𝑑t.A(\lambda)\geq\frac{3}{2}+L(\sigma,\sigma)+\Lambda-3\int_{1/2}^{\infty}(% \Lambda-\Psi(t))_{+}\,dt.
Proof.

Let β>0\beta>0. The density 3 1[1/2,5/6]3\,1_{[1/2,5/6]} is compactly supported and bounded. So its energy is finite, and A⁢(β)<∞A(\beta)<\infty. For the lower bound, h⁢(t)=12⁢log⁡2+∫t−1/2t(1+log⁡x)⁢𝑑x≤12+12⁢log⁡(2⁢t)h(t)=\frac{1}{2}\log 2+\int_{t-1/2}^{t}(1+\log x)\,dx\leq\frac{1}{2}+\frac{1}{% 2}\log(2t). Also B⁢(t)≥2⁢log⁡tB(t)\geq 2\log t, and log⁡|t−s|≤log⁡(1+t)+log⁡(1+s)\log|t-s|\leq\log(1+t)+\log(1+s) for t,s≥0t,s\geq 0. Hence every μ\mu in the energy domain satisfies

ℰβ⁢(μ)≥32+∫cβ⁢𝑑μ,cβ⁢(t)=2⁢log⁡t−32−32⁢log⁡(2⁢t)+β⁢t−2⁢log⁡(1+t).\mathcal{E}_{\beta}(\mu)\geq\frac{3}{2}+\int c_{\beta}\,d\mu,\qquad c_{\beta}(% t)=2\log t-\frac{3}{2}-\frac{3}{2}\log(2t)+\beta t-2\log(1+t).

The function cβc_{\beta} is continuous on [1/2,∞)[1/2,\infty) and cβ⁢(t)→∞c_{\beta}(t)\to\infty as t→∞t\to\infty. So cβc_{\beta} is bounded below, and A⁢(β)≥32+inft≥1/2cβ⁢(t)>−∞A(\beta)\geq\frac{3}{2}+\inf_{t\geq 1/2}c_{\beta}(t)>-\infty. The energy L⁢(μ,μ)L(\mu,\mu) converges absolutely by the diagonal estimate below. The domain is independent of β\beta, and ℰβ\mathcal{E}_{\beta} is affine in β\beta. So AA is concave. A finite concave function on the open interval is continuous.

The mean bound is the bathtub inequality for the cap three. Let Ψ\Psi be measurable, Λ∈ℝ\Lambda\in\mathbb{R}, and 0≤f≤30\leq f\leq 3 with ∫f=1\int f=1. Then

(6.15) ∫Ψ⁢f≥Λ−3⁢∫1/2∞(Λ−Ψ)+⁢𝑑t.\int\Psi f\geq\Lambda-3\int_{1/2}^{\infty}(\Lambda-\Psi)_{+}\,dt.

Pointwise (Ψ−Λ)⁢f≥−3⁢(Λ−Ψ)+(\Psi-\Lambda)f\geq-3(\Lambda-\Psi)_{+}. Integrate and use ∫f=1\int f=1. With Ψ⁢(t)=t\Psi(t)=t and Λ=5/6\Lambda=5/6, (6.15) gives ∫t⁢𝑑μ≥5/6−3⁢∫1/25/6(5/6−t)⁢𝑑t=2/3\int t\,d\mu\geq 5/6-3\int_{1/2}^{5/6}(5/6-t)\,dt=2/3. The density 3 1[1/2,5/6]3\,1_{[1/2,5/6]} attains this value.

Now let d⁢ρ⁢(t)=v⁢(t)⁢d⁢td\rho(t)=v(t)\,dt be a bounded density on [1/2,∞)[1/2,\infty) with ∫v=0\int v=0 and ∫(1+t)⁢|v⁢(t)|⁢𝑑t<∞\int(1+t)|v(t)|\,dt<\infty. Its energy converges absolutely. On |t−s|<1|t-s|<1, boundedness of vv gives

∬|t−s|<1|v⁢(t)⁢v⁢(s)|⁢|log⁡|t−s||⁢𝑑t⁢𝑑s≤‖v‖1⁢‖v‖∞⁢∫−11|log⁡|u||⁢𝑑u<∞.\iint_{|t-s|<1}|v(t)v(s)|\,|\log|t-s||\,dt\,ds\leq\|v\|_{1}\|v\|_{\infty}\int_% {-1}^{1}|\log|u||\,du<\infty.

On |t−s|≥1|t-s|\geq 1, since t,s≥1/2>0t,s\geq 1/2>0,

0≤log⁡|t−s|≤log⁡(1+t+s)≤t+s.0\leq\log|t-s|\leq\log(1+t+s)\leq t+s.

This is integrable against |v⁢(t)⁢v⁢(s)|⁢d⁢t⁢d⁢s|v(t)v(s)|\,dt\,ds by the first moment. Extend vv by zero to ℝ\mathbb{R}, and put v^⁢(u)=∫ℝei⁢u⁢t⁢v⁢(t)⁢𝑑t\widehat{v}(u)=\int_{\mathbb{R}}e^{iut}v(t)\,dt. Integrate the regularized cosine identity

∫0∞e−ε⁢u⁢cos⁡(u⁢d)−cos⁡uu⁢𝑑u=12⁢log⁡1+ε2d2+ε2,\int_{0}^{\infty}e^{-\varepsilon u}\frac{\cos(ud)-\cos u}{u}\,du=\frac{1}{2}% \log\frac{1+\varepsilon^{2}}{d^{2}+\varepsilon^{2}},

with d=x−yd=x-y, against v⁢(x)⁢v⁢(y)⁢d⁢x⁢d⁢yv(x)v(y)\,dx\,dy. For 0<u≤10<u\leq 1 the interchange follows from |cos⁡(u⁢(x−y))−cos⁡u|≤u⁢(1+|x−y|)|\cos(u(x-y))-\cos u|\leq u(1+|x-y|) and the first moment. For u≥1u\geq 1 the exponential factor gives absolute integrability. Since ∫v=0\int v=0, the constant term disappears. Hence

∫0∞e−ε⁢u⁢|v^⁢(u)|2u⁢𝑑u=−12⁢∬log⁡((x−y)2+ε2)⁢v⁢(x)⁢v⁢(y)⁢𝑑x⁢𝑑y.\int_{0}^{\infty}e^{-\varepsilon u}\frac{|\widehat{v}(u)|^{2}}{u}\,du=-\frac{1% }{2}\iint\log\!\bigl{(}(x-y)^{2}+\varepsilon^{2}\bigr{)}v(x)v(y)\,dx\,dy.

The first-moment and zero-mass conditions give |v^⁢(u)|=O⁢(u)|\widehat{v}(u)|=O(u) at the origin. For 0<ε≤10<\varepsilon\leq 1 and x≠yx\neq y,

|12⁢log⁡((x−y)2+ε2)−log⁡|x−y||≤12⁢log⁡(1+1(x−y)2).\left|\frac{1}{2}\log\bigl{(}(x-y)^{2}+\varepsilon^{2}\bigr{)}-\log|x-y|\right% |\leq\frac{1}{2}\log\left(1+\frac{1}{(x-y)^{2}}\right).

The right side is integrable against |v⁢(x)⁢v⁢(y)|⁢d⁢x⁢d⁢y|v(x)v(y)|\,dx\,dy. It has only a logarithmic singularity on the diagonal and is bounded away from it. Dominated convergence on the right and monotone convergence on the nonnegative left give

−L⁢(ρ,ρ)=∫0∞|v^⁢(u)|2u⁢𝑑u≥0.-L(\rho,\rho)=\int_{0}^{\infty}\frac{|\widehat{v}(u)|^{2}}{u}\,du\geq 0.

Put L⁢(μ1,μ2)=∬log⁡|t−s|⁢d⁢μ1⁢(t)⁢𝑑μ2⁢(s)L(\mu_{1},\mu_{2})=\iint\log|t-s|\,d\mu_{1}(t)\,d\mu_{2}(s). Let σ\sigma, UσU^{\sigma} and VλV_{\lambda} be as in the statement, and let μ\mu be in the energy domain. Then the density of ρ=μ−σ\rho=\mu-\sigma is bounded, has zero mass and has finite first moment. The diagonal estimate above shows that L⁢(μ,μ)L(\mu,\mu) converges absolutely. With the compact support of σ\sigma, it also makes the mixed energy finite. So the zero-mass bound applies to ρ\rho. Expanding the quadratic term gives

ℰλ⁢(μ)−ℰλ⁢(σ)\displaystyle\mathcal{E}_{\lambda}(\mu)-\mathcal{E}_{\lambda}(\sigma) =∫Vλ⁢𝑑ρ−2⁢L⁢(σ,ρ)−L⁢(ρ,ρ)\displaystyle=\int V_{\lambda}\,d\rho-2L(\sigma,\rho)-L(\rho,\rho)
=∫(Vλ−2⁢Uσ)⁢d⁢(μ−σ)−L⁢(ρ,ρ).\displaystyle=\int\bigl{(}V_{\lambda}-2U^{\sigma}\bigr{)}\,d(\mu-\sigma)-L(% \rho,\rho).

By −L⁢(ρ,ρ)≥0-L(\rho,\rho)\geq 0,

(6.16) ℰλ⁢(μ)≥ℰλ⁢(σ)+∫Ψ⁢d⁢(μ−σ),Ψ=Vλ−2⁢Uσ.\mathcal{E}_{\lambda}(\mu)\geq\mathcal{E}_{\lambda}(\sigma)+\int\Psi\,d(\mu-% \sigma),\qquad\Psi=V_{\lambda}-2U^{\sigma}.

Apply (6.15) to the μ\mu-integral. Since ℰλ⁢(σ)−∫Ψ⁢𝑑σ=3/2+L⁢(σ,σ)\mathcal{E}_{\lambda}(\sigma)-\int\Psi\,d\sigma=3/2+L(\sigma,\sigma), this gives (6.14). The level Λ\Lambda is a chosen certificate level and need not be the exact Euler–Lagrange threshold. This proves Lemma 6.7. ∎

7. Energy bounds

Proposition 7.1.
A⁢(log⁡67)≥6.2732861583,A⁢(log⁡70)≥6.3100053850.A(\log 67)\geq 6.2732861583,\qquad A(\log 70)\geq 6.3100053850.
Proof.

Use a density σ\sigma constant on 256 cells of width 1/1281/128 on [1/2,5/2][1/2,5/2]. Its exact density on cell ii is

σi=ni,q240,i=0,…,255,\sigma_{i}=\frac{n_{i,q}}{2^{40}},\qquad i=0,\ldots,255,

where the full integer arrays ni,qn_{i,q} for q=67q=67 and q=70q=70 are printed in Appendix A. For each qq, the exact checks are

∑i=0255ni,q=128⋅240,0≤ni,q≤3⋅240.\sum_{i=0}^{255}n_{i,q}=128\cdot 2^{40},\qquad 0\leq n_{i,q}\leq 3\cdot 2^{40}.

These are exactly the cap and mass conditions, and σ\sigma vanishes outside [1/2,5/2][1/2,5/2]. The reference levels are the exact rationals

Λ67=3451654071/536870912,Λ70=3477398357/536870912.\Lambda_{67}=3451654071/536870912,\qquad\Lambda_{70}=3477398357/536870912.

The directed interval calculation applies Lemma 6.7 to μ−σ\mu-\sigma. It uses (6.14) with λ=log⁡q\lambda=\log q and Λ=Λq\Lambda=\Lambda_{q}. Each cell is split into 256256 subcells of length 2−152^{-15}, and the bound is formed on each subcell. Let yky_{k} be the cell walls where σ\sigma jumps, with jumps JkJ_{k}. With χ0⁢(x)=x⁢log⁡|x|−x\chi_{0}(x)=x\log|x|-x, we have Uσ⁢(t)=∑kJk⁢χ0⁢(t−yk)U^{\sigma}(t)=\sum_{k}J_{k}\chi_{0}(t-y_{k}) and χ0′′⁢(x)=1/x\chi_{0}^{\prime\prime}(x)=1/x. This follows from ∫yy′log⁡|t−s|⁢d⁢s=χ0⁢(t−y)−χ0⁢(t−y′)\int_{y}^{y^{\prime}}\log|t-s|\,ds=\chi_{0}(t-y)-\chi_{0}(t-y^{\prime}). Put χ1⁢(x)=12⁢x2⁢log⁡|x|−34⁢x2\chi_{1}(x)=\frac{1}{2}x^{2}\log|x|-\frac{3}{4}x^{2}, with χ1⁢(0)=0\chi_{1}(0)=0. Then χ1′=χ0\chi_{1}^{\prime}=\chi_{0} and χ1′′⁢(x)=log⁡|x|\chi_{1}^{\prime\prime}(x)=\log|x|. Integrating twice over two cells at distance d=|i−k|d=|i-k| gives

L⁢(σ,σ)=11282⁢∑i,k=0255σi⁢σk⁢(−log⁡128+χ1⁢(d+1)−2⁢χ1⁢(d)+χ1⁢(d−1)).L(\sigma,\sigma)=\frac{1}{128^{2}}\sum_{i,k=0}^{255}\sigma_{i}\sigma_{k}\bigl{% (}-\log 128+\chi_{1}(d+1)-2\chi_{1}(d)+\chi_{1}(d-1)\bigr{)}.

Also

Vλ⁢(t)=(t+2)⁢log⁡(t+2)−4⁢t⁢log⁡t+3⁢(t−12)⁢log⁡(t−12)+λ⁢t−2−32⁢log⁡2.V_{\lambda}(t)=(t+2)\log(t+2)-4t\log t+3(t-\tfrac{1}{2})\log(t-\tfrac{1}{2})+% \lambda t-2-\tfrac{3}{2}\log 2.

On a subcell [x0,x1][x_{0},x_{1}] with midpoint x¯\bar{x}, no wall lies inside. Let Ψ1\Psi_{1} collect the terms (t+2)⁢log⁡(t+2)(t+2)\log(t+2), 3⁢(t−12)⁢log⁡(t−12)3(t-\frac{1}{2})\log(t-\frac{1}{2}), λ⁢t\lambda t, the constant, and the terms −2⁢Jk⁢χ0⁢(t−yk)-2J_{k}\chi_{0}(t-y_{k}) with Jk⁢(t−yk)<0J_{k}(t-y_{k})<0 on the subcell. Let Ψ2\Psi_{2} collect −4⁢t⁢log⁡t-4t\log t and the remaining terms −2⁢Jk⁢χ0⁢(t−yk)-2J_{k}\chi_{0}(t-y_{k}). Each term of Ψ1\Psi_{1} is convex there, and each term of Ψ2\Psi_{2} is concave. Then

Ψ(t)≥Ψ2(x0)+Ψ2⁢(x1)−Ψ2⁢(x0)x1−x0(t−x0)+Ψ1(x¯)+Ψ1′(x¯)(t−x¯)=:Ψ¯(t).\Psi(t)\geq\Psi_{2}(x_{0})+\frac{\Psi_{2}(x_{1})-\Psi_{2}(x_{0})}{x_{1}-x_{0}}% (t-x_{0})+\Psi_{1}(\bar{x})+\Psi_{1}^{\prime}(\bar{x})(t-\bar{x})=:\underline{% \Psi}(t).

The chord inequality for Ψ2\Psi_{2} and the midpoint tangent inequality for Ψ1\Psi_{1} prove this bound. Hence (Λ−Ψ)+≤(Λ−Ψ¯)+(\Lambda-\Psi)_{+}\leq(\Lambda-\underline{\Psi})_{+}. Its integral is evaluated exactly from the two endpoint values of the affine function.

The calculation also checks the monotone tail. For t≥5/2t\geq 5/2, the support of σ\sigma lies in [1/2,5/2][1/2,5/2]. Hence Uσ⁢(t)≤log⁡(t−1/2)U^{\sigma}(t)\leq\log(t-1/2). Since Ψ=Vλ−2⁢Uσ\Psi=V_{\lambda}-2U^{\sigma}, this upper bound gives the lower bound

Ψ⁢(t)≥φ∞⁢(t):=Vλ⁢(t)−2⁢log⁡(t−1/2).\Psi(t)\geq\varphi_{\infty}(t):=V_{\lambda}(t)-2\log(t-1/2).

Here

B′⁢(t)=∫02d⁢st+s=log⁡t+2t>0,h′⁢(t)=log⁡tt−1/2=log⁡(1+1/2t−1/2)≤1/2t−1/2.\begin{gathered}B^{\prime}(t)=\int_{0}^{2}\frac{ds}{t+s}=\log\frac{t+2}{t}>0,% \\ h^{\prime}(t)=\log\frac{t}{t-1/2}=\log\left(1+\frac{1/2}{t-1/2}\right)\leq% \frac{1/2}{t-1/2}.\end{gathered}

Consequently

φ∞′⁢(t)=B′⁢(t)−3⁢h′⁢(t)+λ−2t−1/2≥λ−7/2t−1/2.\varphi_{\infty}^{\prime}(t)=B^{\prime}(t)-3h^{\prime}(t)+\lambda-\frac{2}{t-1% /2}\geq\lambda-\frac{7/2}{t-1/2}.

The tail test checks λ⁢(5/2−1/2)>7/2\lambda(5/2-1/2)>7/2. So φ∞\varphi_{\infty} is strictly increasing on [5/2,∞)[5/2,\infty). It also checks φ∞⁢(5/2)>Λ\varphi_{\infty}(5/2)>\Lambda. Then the tail part of the integral in (6.14) is zero.

The calculation uses the printed integers and the rational levels above. The outputs are rounded downward. Appendix C records the interval conventions. This proves Proposition 7.1. ∎

Lemma 7.2.
τ⁢(67)<6.272107,τ⁢(−70)<6.307708.\tau(67)<6.272107,\qquad\tau(-70)<6.307708.
Proof.

Here τ\tau is as in Proposition 4.12. Both bounds follow from exact rational series enclosures of log⁡2\log 2, log⁡5\log 5, log⁡66\log 66, log⁡67\log 67, log⁡70\log 70 and log⁡71\log 71 (Appendix C). For 1≤x≤21\leq x\leq 2 and z=(x−1)/(x+1)z=(x-1)/(x+1), the script uses the first 32 terms of log⁡x=2⁢∑k≥0z2⁢k+1/(2⁢k+1)\log x=2\sum_{k\geq 0}z^{2k+1}/(2k+1) as a lower bound and adds 2⁢z65/(65⁢(1−z2))2z^{65}/(65(1-z^{2})) for an upper bound. It applies this to x=2x=2, x=5/4x=5/4 and x=n/64x=n/64, with log⁡5=2⁢log⁡2+log⁡(5/4)\log 5=2\log 2+\log(5/4) and log⁡n=6⁢log⁡2+log⁡(n/64)\log n=6\log 2+\log(n/64). Rounding outward to twelve decimals gives

0.693147180559\displaystyle 0.693147180559 ≤log⁡2≤0.693147180560,\displaystyle\leq\log 2\leq 0.693147180560,
1.609437912434\displaystyle 1.609437912434 ≤log⁡5≤1.609437912435,\displaystyle\leq\log 5\leq 1.609437912435,
4.189654742026\displaystyle 4.189654742026 ≤log⁡66≤4.189654742027,\displaystyle\leq\log 66\leq 4.189654742027,
4.204692619390\displaystyle 4.204692619390 ≤log⁡67≤4.204692619391,\displaystyle\leq\log 67\leq 4.204692619391,
4.248495242049\displaystyle 4.248495242049 ≤log⁡70≤4.248495242050,\displaystyle\leq\log 70\leq 4.248495242050,
4.262679877041\displaystyle 4.262679877041 ≤log⁡71≤4.262679877042.\displaystyle\leq\log 71\leq 4.262679877042.

Insert the upper bounds for log⁡2\log 2, log⁡66\log 66, log⁡71\log 71 and the lower bounds for log⁡5\log 5, log⁡67\log 67, log⁡70\log 70 into τ⁢(67)=S+916⁢log⁡66−18⁢log⁡67\tau(67)=S+\frac{9}{16}\log 66-\frac{1}{8}\log 67 and τ⁢(−70)=S+916⁢log⁡71−18⁢log⁡70\tau(-70)=S+\frac{9}{16}\log 71-\frac{1}{8}\log 70. This gives τ⁢(67)<6.2721062\tau(67)<6.2721062 and τ⁢(−70)<6.3077075\tau(-70)<6.3077075. No decimal approximation is used as input to the script. This proves Lemma 7.2. ∎

By Proposition 7.1 and Lemma 7.2, the endpoint margins A⁢(log⁡|a|)−τ⁢(a)A(\log|a|)-\tau(a) exceed 0.00117915830.0011791583 and 0.00229738500.0022973850, respectively.

8. Extension to both rays

Lemma 8.1.

For every integer a≥67a\geq 67 and every integer a≤−70a\leq-70, τ⁢(a)<A⁢(log⁡|a|)\tau(a)<A(\log|a|).

Proof.

By Lemma 6.7, every density in the energy domain has mean at least 2/32/3. Thus, for λ2≥λ1\lambda_{2}\geq\lambda_{1},

A⁢(λ2)−A⁢(λ1)≥23⁢(λ2−λ1).A(\lambda_{2})-A(\lambda_{1})\geq\frac{2}{3}(\lambda_{2}-\lambda_{1}).

For q≥67q\geq 67 and q≥70q\geq 70, respectively,

d⁢τ+⁢(q)d⁢log⁡q=716+916⁢(q−1)<23,d⁢τ−⁢(q)d⁢log⁡q=716−916⁢(q+1)<23,\frac{d\tau_{+}(q)}{d\log q}=\frac{7}{16}+\frac{9}{16(q-1)}<\frac{2}{3},\quad% \frac{d\tau_{-}(q)}{d\log q}=\frac{7}{16}-\frac{9}{16(q+1)}<\frac{2}{3},

where τ+⁢(q)=S+(9/16)⁢log⁡(q−1)−(1/8)⁢log⁡q\tau_{+}(q)=S+(9/16)\log(q-1)-(1/8)\log q and τ−⁢(q)=S+(9/16)⁢log⁡(q+1)−(1/8)⁢log⁡q\tau_{-}(q)=S+(9/16)\log(q+1)-(1/8)\log q. So the endpoint margins of Section 7 persist for all a≥67a\geq 67 and all a≤−70a\leq-70. This proves Lemma 8.1. ∎

9. Proof of Theorem 1

Fix an integer a≥67a\geq 67 or a≤−70a\leq-70. Put θ=Li3⁡(1/a)\theta=\operatorname{Li}_{3}(1/a) and η=A⁢(log⁡|a|)−τ⁢(a)\eta=A(\log|a|)-\tau(a). By Lemma 8.1, η>0\eta>0. Use the prime pp of Section 5 and the sequence mk=4⁢pkm_{k}=4p^{k}.

We check the hypotheses of Fact 1 along mkm_{k}. Propositions 4.9 and 4.12 give the common denominator and its rate τ⁢(a)\tau(a). Proposition 5.6 gives the nonvanishing. By Lemma 2.1, Gm,a⁢(θ)=detM⁢(a)G_{m,a}(\theta)=\det M(a). By Lemma 6.7, AA is continuous, so A⁢(log⁡|a|−1/m)≥A⁢(log⁡|a|)−η/2A(\log|a|-1/m)\geq A(\log|a|)-\eta/2 for large mm. Then Proposition 6.6 gives

log⁡|Gmk,a⁢(θ)|≤−α⁢(a)⁢mk2+O⁢(mk⁢log⁡mk),α⁢(a)=τ⁢(a)+η/2>τ⁢(a).\log|G_{m_{k},a}(\theta)|\leq-\alpha(a)m_{k}^{2}+O(m_{k}\log m_{k}),\qquad% \alpha(a)=\tau(a)+\eta/2>\tau(a).

By Fact 1, θ\theta is irrational. Hence Li3⁡(1/a)\operatorname{Li}_{3}(1/a) is irrational for every integer a≥67a\geq 67 and every integer a≤−70a\leq-70.

Appendix A Energy density data

Tables A.1 and A list the exact integers of Proposition 7.1. The cell indexed by ii is [1/2+i/128,1/2+(i+1)/128)[1/2+i/128,1/2+(i+1)/128), and its density is ni,q/240n_{i,q}/2^{40}. Table A.1 gives 0≤i≤1450\leq i\leq 145. For 146≤i≤255146\leq i\leq 255, ni,67=ni,70=0n_{i,67}=n_{i,70}=0 except at the indices of Table A. Thin spaces group the digits in threes.

Table A.1. Exact density numerators, 0≤i≤1450\leq i\leq 145.
ii ni,67n_{i,67} ni,70n_{i,70} ii ni,67n_{i,67} ni,70n_{i,70}
0 3 298 534 883 327 3 298 534 883 327 73 743 218 245 060 743 511 482 073
1 3 298 534 883 328 3 298 534 883 326 74 733 586 957 103 733 767 821 479
2 3 298 534 883 328 3 298 534 883 327 75 724 063 979 600 724 130 743 460
3 3 298 534 883 328 3 298 534 883 327 76 714 633 804 543 714 593 289 424
4 3 298 534 883 328 3 298 534 883 327 77 705 308 750 924 705 153 775 130
5 3 298 534 883 327 3 298 534 883 328 78 696 066 324 313 695 805 840 165
6 3 298 534 883 328 3 298 534 883 327 79 686 922 964 168 686 544 817 400
7 2 837 740 076 112 2 929 507 514 113 80 677 857 175 716 677 374 129 835
8 2 579 830 538 424 2 611 327 406 754 81 668 876 902 316 668 276 999 478
9 2 420 350 848 703 2 449 121 767 729 82 659 974 539 219 659 263 335 684
10 2 294 701 993 027 2 318 020 934 797 83 651 142 927 803 650 321 381 950
11 2 192 096 474 768 2 212 493 695 329 84 642 391 628 006 641 453 846 118
12 2 104 830 956 933 2 123 027 534 365 85 633 704 219 837 632 653 649 882
13 2 028 842 799 377 2 045 379 653 516 86 625 080 483 510 623 912 675 091
14 1 961 473 219 432 1 976 652 892 798 87 616 521 521 312 615 240 699 720
15 1 900 927 502 170 1 915 015 957 026 88 608 019 131 905 606 625 153 563
16 1 845 934 087 324 1 859 082 459 821 89 599 575 574 097 598 061 446 150
17 1 795 535 515 486 1 807 861 656 432 90 591 185 928 237 589 549 766 310
18 1 749 010 864 383 1 760 639 654 259 91 582 848 535 025 581 100 692 187
19 1 705 798 199 911 1 716 803 774 837 92 574 557 530 595 572 688 805 669
20 1 665 449 974 681 1 675 878 497 878 93 566 312 373 091 564 312 299 860
21 1 627 601 319 628 1 637 527 753 883 94 558 104 866 998 555 985 724 845
22 1 591 957 568 799 1 601 418 725 634 95 549 936 942 805 547 695 163 261
23 1 558 268 103 429 1 567 299 451 837 96 541 808 525 406 539 442 069 156
24 1 526 320 584 358 1 534 958 961 513 97 533 713 846 910 531 219 581 633
25 1 495 951 949 651 1 504 224 975 802 98 525 646 641 070 523 024 911 727
26 1 467 005 274 918 1 474 941 261 234 99 517 613 032 258 514 850 639 023
27 1 439 352 411 825 1 446 956 609 275 100 509 604 272 948 506 705 211 717
28 1 412 866 625 887 1 420 174 760 856 101 501 611 184 173 498 580 651 667
29 1 387 465 778 549 1 394 488 509 386 102 493 641 522 146 490 470 433 716
30 1 363 058 541 086 1 369 813 935 750 103 485 680 445 204 482 373 025 645
31 1 339 562 218 678 1 346 060 868 220 104 477 737 566 559 474 283 381 510
32 1 316 910 439 071 1 323 161 144 637 105 469 808 416 003 466 203 539 235
33 1 295 052 317 437 1 301 071 918 389 106 461 883 680 884 458 124 976 063
34 1 273 921 017 813 1 279 716 705 206 107 453 963 450 933 450 049 162 369
35 1 253 469 800 685 1 259 057 340 936 108 446 038 949 108 441 968 015 039
36 1 233 662 027 062 1 239 031 295 744 109 438 109 998 046 433 874 159 402
37 1 214 444 257 538 1 219 619 623 647 110 430 173 202 823 425 771 932 843
38 1 195 781 292 404 1 200 769 050 550 111 422 225 237 858 417 648 576 104
39 1 177 655 977 549 1 182 453 637 751 112 414 263 161 675 409 510 245 335
40 1 160 022 716 275 1 164 643 621 899 113 406 281 503 958 401 347 210 061
41 1 142 854 413 729 1 147 299 899 432 114 398 277 869 721 393 149 925 051
42 1 126 132 555 707 1 130 413 478 835 115 390 242 177 196 384 914 683 880
43 1 109 826 747 486 1 113 937 917 264 116 382 170 159 759 376 639 440 886
44 1 093 914 731 233 1 097 864 291 468 117 374 058 105 221 368 313 025 791
45 1 078 379 453 115 1 082 173 058 218 118 365 901 334 013 359 939 628 731
46 1 063 196 481 520 1 066 845 728 286 119 357 689 075 425 351 501 518 313
47 1 048 361 885 565 1 051 854 361 760 120 349 425 425 359 342 991 622 755
48 1 033 842 814 171 1 037 190 665 847 121 341 091 151 314 334 403 410 713
49 1 019 631 483 916 1 022 837 185 572 122 332 685 882 194 325 728 691 544
50 1 005 713 829 553 1 008 780 972 902 123 324 194 572 447 316 955 017 593
51 992 075 334 790 995 003 374 441 124 315 611 287 347 308 077 451 459
52 978 706 838 780 981 494 813 545 125 306 919 583 928 299 072 081 975
53 965 585 937 121 968 245 797 513 126 298 111 860 995 289 929 969 617
54 952 708 561 847 955 242 631 847 127 289 179 240 754 280 634 653 157
55 940 073 288 207 942 473 944 193 128 280 101 948 147 271 169 346 841
56 927 656 029 308 929 927 854 857 129 270 861 978 998 261 506 685 525
57 915 451 600 997 917 600 361 123 130 261 435 465 903 251 626 042 707
58 903 452 952 463 905 475 184 724 131 251 799 593 167 241 497 299 128
59 891 652 586 642 893 558 048 776 132 241 932 466 883 231 079 622 233
60 880 034 697 345 881 819 050 375 133 231 795 533 278 220 324 018 894
61 868 606 778 811 870 269 251 598 134 221 350 513 342 209 197 790 185
62 857 350 646 483 858 895 616 896 135 210 548 734 743 197 609 810 721
63 846 256 331 106 847 673 557 743 136 199 324 638 055 185 484 583 517
64 835 322 671 871 836 638 048 384 137 187 608 721 688 172 698 700 639
65 824 547 349 521 825 740 663 935 138 175 288 089 867 159 096 648 491
66 813 920 621 765 815 001 854 700 139 162 223 414 127 144 438 578 346
67 803 433 680 585 804 401 390 536 140 148 219 665 899 128 367 873 920
68 793 084 619 741 793 934 955 833 141 132 963 147 892 110 356 816 428
69 782 871 016 033 783 603 957 520 142 116 030 425 593 88 695 358 111
70 772 772 717 523 773 407 088 892 143 96 134 925 979 64 384 502 640
71 762 807 632 126 763 318 213 555 144 73 807 739 715 0
72 752 955 771 076 753 361 338 835 145 25 028 165 403 0
Table A.2. The nonzero numerators with 146≤i≤255146\leq i\leq 255.
ii ni,67n_{i,67} ni,70n_{i,70} ii ni,67n_{i,67} ni,70n_{i,70} ii ni,67n_{i,67} ni,70n_{i,70} ii ni,67n_{i,67} ni,70n_{i,70}
203 0 1 218 0 1 231 15 1 244 1 1
206 0 1 219 0 1 232 0 1 245 0 2
207 0 1 220 0 1 233 0 1 246 1 2
208 0 1 221 0 1 234 0 1 247 1 1
209 0 1 222 0 1 235 0 1 248 1 2
210 0 1 223 0 1 236 0 1 249 1 1
211 0 1 224 0 1 237 0 1 250 1 2
212 0 1 225 0 1 238 0 1 251 0 1
213 0 1 226 0 1 239 0 2 252 1 3
214 0 1 227 0 1 240 0 1 253 0 3
215 0 1 228 0 1 241 1 1 254 1 1
216 0 1 229 0 1 242 1 1 255 2 1
217 0 1 230 0 1 243 1 2

For both columns, ∑i=0255ni,q=128⋅240\sum_{i=0}^{255}n_{i,q}=128\cdot 2^{40} and 0≤ni,q≤3⋅2400\leq n_{i,q}\leq 3\cdot 2^{40}. The numerators at most 1515 in rows 203203–255255 are a mass correction. They absorb the rounding remainder, so that each column sums to exactly 128⋅240128\cdot 2^{40}.

Appendix B Seed polynomial data

Write H0⁢(a)=∑j=022hj⁢ajH_{0}(a)=\sum_{j=0}^{22}h_{j}a^{j}. Table B lists the exact coefficients, with digits grouped in threes.

Table B.1. Coefficients of H0H_{0}.
jj hjh_{j}
0 10 800 000 00010\,800\,000\,000
1 11 740 514 605 033 12511\,740\,514\,605\,033\,125
2 −2 234 728 309 789 895 625-2\,234\,728\,309\,789\,895\,625
3 12 503 964 285 688 089 124 03912\,503\,964\,285\,688\,089\,124\,039
4 −900 666 890 754 909 256 765 480-900\,666\,890\,754\,909\,256\,765\,480
5 51 469 139 172 706 466 372 928 92451\,469\,139\,172\,706\,466\,372\,928\,924
6 456 466 256 397 198 727 523 441 512456\,466\,256\,397\,198\,727\,523\,441\,512
7 −33 207 248 244 575 743 619 207 381 680-33\,207\,248\,244\,575\,743\,619\,207\,381\,680
8 565 491 299 064 578 808 379 816 924 560565\,491\,299\,064\,578\,808\,379\,816\,924\,560
9 −5 678 999 386 036 812 519 180 515 606 000-5\,678\,999\,386\,036\,812\,519\,180\,515\,606\,000
10 41 111 570 114 445 539 975 570 912 133 50041\,111\,570\,114\,445\,539\,975\,570\,912\,133\,500
11 −228 978 443 522 344 205 691 600 197 760 000-228\,978\,443\,522\,344\,205\,691\,600\,197\,760\,000
12 992 547 355 262 121 306 502 065 534 960 000992\,547\,355\,262\,121\,306\,502\,065\,534\,960\,000
13 −3 342 309 579 645 701 636 111 080 752 000 000-3\,342\,309\,579\,645\,701\,636\,111\,080\,752\,000\,000
14 8 728 191 540 790 483 230 703 335 528 000 0008\,728\,191\,540\,790\,483\,230\,703\,335\,528\,000\,000
15 −17 641 091 042 330 545 125 131 806 080 000 000-17\,641\,091\,042\,330\,545\,125\,131\,806\,080\,000\,000
16 27 452 159 949 368 316 719 117 877 120 000 00027\,452\,159\,949\,368\,316\,719\,117\,877\,120\,000\,000
17 −32 526 862 932 461 704 482 025 728 000 000 000-32\,526\,862\,932\,461\,704\,482\,025\,728\,000\,000\,000
18 28 765 994 116 122 156 561 189 984 000 000 00028\,765\,994\,116\,122\,156\,561\,189\,984\,000\,000\,000
19 −18 360 677 750 742 784 090 690 560 000 000 000-18\,360\,677\,750\,742\,784\,090\,690\,560\,000\,000\,000
20 7 979 736 698 623 281 827 450 880 000 000 0007\,979\,736\,698\,623\,281\,827\,450\,880\,000\,000\,000
21 −2 110 819 684 443 007 426 560 000 000 000 000-2\,110\,819\,684\,443\,007\,426\,560\,000\,000\,000\,000
22 256 144 411 145 893 036 032 000 000 000 000256\,144\,411\,145\,893\,036\,032\,000\,000\,000\,000

The seed identity and the residues of H0H_{0} modulo 1313 are stated in Lemma 5.1.

Appendix C Computer checks

Table C.1 lists the scripts. They do the exact and directed-interval computations of the paper. They and their outputs accompany the paper as ancillary files. They run under Python 3.12.3. cert.py and check_energy.py need python-flint 0.9.0, which provides the Arb interval arithmetic; the other scripts use only the standard library. The prime-power row checks the pole parts at p=13p=13. This prime is admissible at a=67a=67 and a=−70a=-70. It is not the prime chosen in Section 5. Lemma 4.2 proves the pole finite parts. The proof uses neither of these two rows; they are diagnostic checks.

For Proposition 7.1, cert.py computes the certificate with 256 cells and 256 subcells per cell. The script check_energy.py reads the tables of Appendix A from the source of this paper. It then recomputes the bounds with the routine of cert.py. The subcells have length 1/(128⋅256)1/(128\cdot 256). On each subcell it splits Ψ\Psi into the convex part Ψ1\Psi_{1} and the concave part Ψ2\Psi_{2} of that proof. It evaluates Ψ2⁢(x0)\Psi_{2}(x_{0}), Ψ2⁢(x1)\Psi_{2}(x_{1}), Ψ1⁢(x¯)\Psi_{1}(\bar{x}) and Ψ1′⁢(x¯)\Psi_{1}^{\prime}(\bar{x}) as Arb balls. These give the two endpoint values of the affine minorant Ψ¯\underline{\Psi} as balls. It takes the upper endpoints of Λ−Ψ¯⁢(x0)\Lambda-\underline{\Psi}(x_{0}) and Λ−Ψ¯⁢(x1)\Lambda-\underline{\Psi}(x_{1}). The positive part of an affine function has an exact integral in terms of its two endpoint values. This integral increases with them. The upper endpoints of these subcell contributions are summed, so the result bounds the positive-part integral from above.

Table C.1. Exact or directed-interval computations.
Script Statement checked; result
check_energy.py printed energy tables (routine of cert.py): 256 cells, 256 subcells per cell, at each endpoint; exact mass and cap; directed interval arithmetic. PASS, about 5 min.
check_seed.py seed identity: exact 4×44\times 4 determinant over ℚ⁢[a]\mathbb{Q}[a] gives G4,a⁢(0)=H0⁢(a)/(218⋅39⋅512⋅74⁢(a−1)4)G_{4,a}(0)=H_{0}(a)/(2^{18}\cdot 3^{9}\cdot 5^{12}\cdot 7^{4}(a-1)^{4}); printed Table B and residues mod 13. PASS, exact, under 1 s.
check_tau.py arithmetic rates: τ⁢(67)<6.272107\tau(67)<6.272107 and τ⁢(−70)<6.307708\tau(-70)<6.307708. PASS, exact.
check_pole_parts.py pole finite parts: m=4,8,…,32m=4,8,\ldots,32; 6,528 equalities. PASS, about 7 s. Diagnostic, not used in the proof.
check_tower.py prime-power diagnostic: p=13p=13, Q=169Q=169, m=676m=676, at a=67,−70a=67,-70; pole parts only. PASS, about 5 s. Diagnostic, not used in the proof.

Use of AI tools

The author devised the method of proof. Codex (OpenAI, GPT-5.6 Sol) wrote the Python code and the certificate tables. Claude Code (Anthropic, Claude Fable 5) checked the code, the parameters and the tables. The author checked every step of the proof, every table and every reference, and takes full responsibility for the content of the paper.

Statements and declarations

Competing interests. The author has no competing interests.

Funding. No funding was received for this work.

Data availability. The scripts of Appendix C and their outputs accompany the paper as ancillary files.

References

  • [1] C. Andréief, Note sur une relation entre les intégrales définies des produits des fonctions, Mém. Soc. Sci. Phys. Nat. Bordeaux (3) 2 (1886), 1–14.
  • [2] H. Davenport, Multiplicative Number Theory, 3rd ed., revised by H. L. Montgomery, Graduate Texts in Mathematics, vol. 74, Springer, New York, 2000.
  • [3] M. Hata, On the linear independence of the values of polylogarithmic functions, J. Math. Pures Appl. (9) 69 (1990), no. 2, 133–173.
  • [4] C. Krattenthaler, Advanced determinant calculus, Sém. Lothar. Combin. 42 (1999), Art. B42q, 67 pp.
  • [5] R. Marcovecchio, Linear independence of polylogarithms at algebraic points, Mosc. J. Comb. Number Theory 6 (2016), no. 2–3, 208–232.
  • [6] P. A. Panzone, A simple proof of the irrationality of the trilog, Rev. Un. Mat. Argentina 42 (2001), no. 2, 103–111.
  • [7] E. B. Saff and V. Totik, Logarithmic Potentials with External Fields, Grundlehren der mathematischen Wissenschaften, vol. 316, Springer, Berlin, 1997, https://doi.org/10.1007/978-3-662-03329-6.
  • [8] R. Zhang, Irrationality of the dilogarithm at reciprocals of integers, preprint (2026), Zenodo, https://doi.org/10.5281/zenodo.23296412.