English

A novel permanent identity with applications

Combinatorics 2022-09-16 v2

Abstract

Let nn be a positive integer, and define the rational function S(x1,,x2n)S(x_1,\ldots,x_{2n}) as the permanent of the matrix [xj,k]1j,k2n[x_{j,k}]_{1\le j,k\le 2n}, where xj,k={(xj+xk)/(xjxk)if jk,1if j=k.x_{j,k}=\begin{cases}(x_j+x_k)/(x_j-x_k)&\text{if}\ j\not=k,\\1&\text{if}\ j=k.\end{cases} We give an explicit formula for S(x1,,x2n)S(x_1,\ldots,x_{2n}) which has the following consequence: If one of the variables x1,,x2nx_1,\ldots,x_{2n} takes zero, then S(x1,,x2n)S(x_1,\ldots,x_{2n}) vanishes, i.e., τS2nj=1τ(j)j2nxj+xτ(j)xjxτ(j)=0,\sum_{\tau\in S_{2n}}\prod_{j=1\atop \tau(j)\not=j}^{2n}\frac{x_j+x_{\tau(j)}}{x_j-x_{\tau(j)}}=0, where we view an empty product iai\prod_{i\in\emptyset}a_i as 11. As an application, we show that if ζ\zeta is a primitive 2n2n-th root of unity then τS2nj=1τ(j)j2n1+ζjτ(j)1ζjτ(j)=((2n1)!!)2\sum_{\tau\in S_{2n}}\prod_{j=1\atop \tau(j)\not=j}^{2n}\frac{1+\zeta^{j-\tau(j)}}{1-\zeta^{j-\tau(j)}}=((2n-1)!!)^2 as conjectured by Z.-W. Sun.

Cite

@article{arxiv.2208.12167,
  title  = {A novel permanent identity with applications},
  author = {Yue-Feng She and Zhi-Wei Sun and Wei Xia},
  journal= {arXiv preprint arXiv:2208.12167},
  year   = {2022}
}

Comments

15 pages, expanded version with new results added

R2 v1 2026-06-25T01:58:45.565Z