First appearance value conjecture for multiplication-table lattices

From papers

Let MnM_n be the nn-th order multiplication-table first-power lattice and let f1f_1 be its associated permutation-sum function. Define Tn1=n(n1)/2T_{n-1}=n(n-1)/2.

Multiplication-table lattice value conjecture. For n2n \geq 2,

APDTn1(f1)=Tn1!k=1n1k!.\operatorname{APD}_{T_{n-1}}(f_1)=T_{n-1}!\prod_{k=1}^{n-1}k!.

The relationship has been verified for n7n \leq 7 by exact integer arithmetic, but no general proof is supplied.

Progress summary

Open

The conjecture has been checked in small cases but no general proof or counterexample has appeared.

The conjecture asserts a factorial product formula for the first-appearance value of the multiplication-table lattice, namely APDTn1(f1)=Tn1!k=1n1k!\operatorname{APD}_{T_{n-1}}(f_1)=T_{n-1}!\prod_{k=1}^{n-1}k!. The relevant paper records it as Conjecture 11 and explicitly says that a rigorous proof is still needed.

Known results

  • Exact integer arithmetic verifies the formula for n7n\le 7.
  • The associated first-appearance degree has been numerically verified as m1(f1)=Tn1m_1(f_1)=T_{n-1} in those cases.
  • No general proof, counterexample, correction, or independent verification was found.

December 2025 arXiv record

The paper linked on December 23, 2025, presents the formula as a conjecture rather than a theorem and identifies rigorous proofs of the first-appearance degree and value conjectures as a priority. No later source in the scan claims progress.

Current status (as of August 2026): The formula is verified for n7n\le 7, but its validity for general n2n\ge 2 remains open, with no public proof or counterexample recorded.

Sources
Sources & referencesView supporting material

Primary source

Kenichi Takemura, “Alternating Power Difference and Matrix Symmetry: Closed-Form Formulas for the First Appearance Degree m_1”, arXiv:2512.18169 (2025).

Solutions 1

Proof

For any n×nn\times n matrix AA, the determinant expansion gives

m0APDm(A)zmm!=det(ezAij)i,j=1n.(1)\sum_{m\ge0}\operatorname{APD}_m(A)\frac{z^m}{m!} =\det(e^{zA_{ij}})_{i,j=1}^n. \tag{1}

Set T=(n2)T=\binom n2. First consider the multiplication table Mij=ijM_{ij}=ij. With y=ezy=e^z, the Vandermonde determinant gives

det(ezij)i,j=1n=det(yij)i,j=1n=yn(n+1)/21i<jn(yjyi).\det(e^{zij})_{i,j=1}^n =\det(y^{ij})_{i,j=1}^n =y^{n(n+1)/2} \prod_{1\le i<j\le n}(y^j-y^i).

Each factor satisfies yjyi=(ji)z+O(z2)y^j-y^i=(j-i)z+O(z^2). Since there are TT factors and

1i<jn(ji)=k=1n1k!,\prod_{1\le i<j\le n}(j-i)=\prod_{k=1}^{n-1}k!,

equation (1) yields

m1(M)=T,APDT(M)=T!k=1n1k!.m_1(M)=T,\qquad \operatorname{APD}_T(M)=T!\prod_{k=1}^{n-1}k!.

Now take the row-shifted second-power lattice

Aij=(j+(i1)d)2,d>0,A_{ij}=(j+(i-1)d)^2,\qquad d>0,

and put q=e2dzq=e^{2dz}. Since

Aij=j2+d2(i1)2+2d(i1)j,A_{ij}=j^2+d^2(i-1)^2+2d(i-1)j,

extracting row and column factors gives

det(ezAij)=exp(zj=1nj2+zd2i=0n1i2)qT0i<jn1(qjqi).\det(e^{zA_{ij}}) = \exp\left( z\sum_{j=1}^n j^2+ zd^2\sum_{i=0}^{n-1}i^2 \right) q^T \prod_{0\le i<j\le n-1}(q^j-q^i).

Because

qjqi=2d(ji)z+O(z2),q^j-q^i=2d(j-i)z+O(z^2),

this determinant has exact vanishing order TT and leading coefficient

(2d)Tk=1n1k!.(2d)^T\prod_{k=1}^{n-1}k!.

Therefore

m1(A)=(n2),APD(n2)(A)=(2d)(n2)((n2))!k=1n1k!.m_1(A)=\binom n2, \qquad \operatorname{APD}_{\binom n2}(A) =(2d)^{\binom n2} \left(\binom n2\right)! \prod_{k=1}^{n-1}k!.

Equivalently, if

VCore(n)=T!k=1n1k!,V_{\mathrm{Core}}(n)=T!\prod_{k=1}^{n-1}k!,

then

APDT(A)=(2d)TVCore(n).\operatorname{APD}_T(A)=(2d)^TV_{\mathrm{Core}}(n).

These identities hold for every n2n\ge2 and every positive integer dd.

0 endorsements
Shivam Patel ·