First appearance value conjecture for standard Vandermonde matrices

From papers

Let VnV_n be the standard Vandermonde matrix associated with (1,2,,n)(1,2,\ldots,n), and let fVf_V be its associated permutation-sum function.

Standard-Vandermonde value conjecture. For n2n \geq 2,

APDn1(fV)=(n1)!k=1n1k!.\operatorname{APD}_{n-1}(f_V)=(n-1)!\prod_{k=1}^{n-1}k!.

The formula completely matches exact calculation results for n7n \leq 7, but no general proof is supplied.

Progress summary

Open

The predicted formula matches all tested cases, but no general proof or counterexample has been found.

The conjecture predicts an exact first nonzero value for the permutation-sum function of the standard Vandermonde matrix. No proposer or original date is identified in the retrieved sources.

Known results

  • Exact computation verifies the value formula through dimension n=10n=10.
  • Exact computation verifies the first-appearance degree m1=n1m_1=n-1 through dimension n=7n=7.

December 2025 paper

A paper on alternating power differences records both assertions as conjectures and explicitly lists rigorous general proofs as future work. It reports no proof, counterexample, withdrawal, or competing verification.

Current status (as of August 2026): The formula is established by exact computation for n10n\leq 10, but its general validity and the corresponding first-appearance-degree claim remain open.

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 every n×nn\times n matrix AA, write 1=(1,,1)T\mathbf1=(1,\ldots,1)^{\mathsf T}. The determinant expansion gives

m0APDm(A)zmm!=det(ezAij).\sum_{m\ge0}\operatorname{APD}_m(A)\frac{z^m}{m!} =\det(e^{zA_{ij}}).

As z0z\to0,

(ezAij)=Jn+zA+O(z2),Jn=11T.(e^{zA_{ij}})=J_n+zA+O(z^2), \qquad J_n=\mathbf1\mathbf1^{\mathsf T}.

Since JnJ_n has rank one, determinant multilinearity implies

det(ezAij)=zn11Tadj(A)1+O(zn).\det(e^{zA_{ij}}) =z^{n-1}\mathbf1^{\mathsf T}\operatorname{adj}(A)\mathbf1 +O(z^n).

The coefficient also follows directly from

det(zA+11T)=zndetA+zn11Tadj(A)1.\det(zA+\mathbf1\mathbf1^{\mathsf T}) =z^n\det A +z^{n-1}\mathbf1^{\mathsf T}\operatorname{adj}(A)\mathbf1.

Hence, universally,

APDn1(A)=(n1)!1Tadj(A)1.(1)\operatorname{APD}_{n-1}(A) =(n-1)!\mathbf1^{\mathsf T}\operatorname{adj}(A)\mathbf1. \tag{1}

For the standard Vandermonde matrix

(Vn)ij=ij1,(V_n)_{ij}=i^{j-1},

its first column equals 1\mathbf1, so

Vn11=e1.V_n^{-1}\mathbf1=e_1.

Consequently

1Tadj(Vn)1=det(Vn)1TVn11=det(Vn).\mathbf1^{\mathsf T}\operatorname{adj}(V_n)\mathbf1 =\det(V_n)\mathbf1^{\mathsf T}V_n^{-1}\mathbf1 =\det(V_n).

The Vandermonde product gives

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

Substituting into (1) proves both equivalent formulas:

APDn1(Vn)=(n1)!det(Vn)=(n1)!k=1n1k!.\operatorname{APD}_{n-1}(V_n) =(n-1)!\det(V_n) =(n-1)!\prod_{k=1}^{n-1}k!.

The positive leading coefficient also proves m1(Vn)=n1m_1(V_n)=n-1.

0 endorsements
Shivam Patel ·