[论文解读] Rectangular Scott-type Permanents

Guo-Niu Han, Christian Krattenthaler|ArXiv.org|Mar 13, 2000

Advanced Combinatorial Mathematics参考文献 6被引用 6

一句话总结

本文提出了一种广义框架，用于评估矩形 Scott 型永久式——即矩阵的永久式，其元素为 $1/(x_i - y_j)$，其中 $x_i$ 和 $y_j$ 分别为多项式 $P(x)$ 和 $Q(y)$ 的根。通过扩展 Cauchy、Borchardt 和 Lascoux 的经典定理，作者推导出这些永久式的闭式表达，其形式为涉及对称函数的行列式与 $P$ 和 $Q$ 的结式的商，从而实现了对多种多项式对的显式计算，包括 $P(x) = x^n - 1$，$Q(y) = y^{2n} + y^n + 1$ 的情形，此时结果为 $(-1)^{n+1}n!$。该方法避免了显式计算根，并适用于任意次数 $n$ 和 $m$。

ABSTRACT

Let $x_1,x_2,...,x_n$ be the zeroes of a polynomial P(x) of degree n and $y_1,y_2,...,y_m$ be the zeroes of another polynomial Q(y) of degree m. Our object of study is the permanent $\per(1/(x_i-y_j))_{1\le i\le n, 1\le j\le m}$, here named "Scott-type" permanent, the case of $P(x)=x^n-1$ and $Q(y)=y^n+1$ having been considered by R. F. Scott. We present an efficient approach to determining explicit evaluations of Scott-type permanents, based on generalizations of classical theorems by Cauchy and Borchardt, and of a recent theorem by Lascoux. This continues and extends the work initiated by the first author ("Généralisation de l'identité de Scott sur les permanents," to appear in Linear Algebra Appl.). Our approach enables us to provide numerous closed form evaluations of Scott-type permanents for special choices of the polynomials P(x) and Q(y), including generalizations of all the results from the above mentioned paper and of Scott's permanent itself. For example, we prove that if $P(x)=x^n-1$ and $Q(y)=y^{2n}+y^n+1$ then the corresponding Scott-type permanent is equal to $(-1)^{n+1}n!$.

研究动机与目标

• 解决矩形 Scott 型永久式——即 $n \times m$ 矩阵的永久式，其元素为 $1/(x_i - y_j)$，其中 $x_i$ 和 $y_j$ 分别为多项式 $P(x)$ 和 $Q(y)$ 的根——的开放问题。
• 通过开发一种不依赖根的显式解析表达式的独立方法，克服先前证明依赖根显式形式的局限性。
• 通过广义定理，将对称函数方法从平方情形（$n = m$）推广至一般矩形情形（$n \neq m$）。
• 推导出 $\text{PER}(P(x), Q(y))$ 的一般公式，表示为对称函数行列式与结式 $\text{Res}(P, Q)$ 的商，确保在多项式系数下为有理数。
• 为众多特殊情形提供显式计算，包括 Scott 原始永久式的一般化形式以及先前工作的结果。

提出的方法

• 将 Cauchy 和 Borchardt 的定理广义化，以适应矩形矩阵和任意多项式次数。
• 将 Lascoux 关于对称函数的定理扩展，推导出以根的初等对称函数和完全齐次对称函数表示的永久式行列式公式。
• 将 Scott 型永久式表示为 $\text{PER}(P,Q) = \frac{\det(\text{对称函数})}{\text{Res}(P,Q)}$，其中结式确保系数的有理性。
• 利用特定行列式计算（如推论 9、10 及定理 7、8）计算特定多项式族的分子。
• 将主公式应用于如 $P(x) = x^n - 1$ 和 $Q(y) = y^{2n} + y^n + 1$ 的多项式，通过代数化简得到闭式结果。
• 将主结果与基于对合的替代公式（定理 2）结合，推导出关于对合的新求和恒等式。

实验结果

研究问题

• RQ1 对于 $n \times m$ 矩阵 $\left(\frac{1}{x_i - y_j}\right)$，其中 $x_i$ 和 $y_j$ 分别为次数为 $n$ 和 $m$ 的多项式 $P(x)$ 和 $Q(y)$ 的根，其永久式的通解形式是什么？
• RQ2 如何在不依赖根显式知识的前提下评估该永久式，仅基于对称函数与结式？
• RQ3 对于特定多项式对如 $P(x) = x^n - 1$ 和 $Q(y) = y^{2n} + y^n + 1$，可获得哪些闭式评估结果？
• RQ4 这些结果如何推广 Scott 对 $P(x) = x^n - 1$，$Q(y) = y^n + 1$ 的原始永久式评估？
• RQ5 通过将永久式评估与基于对合的替代公式结合，可推导出哪些关于对合的新求和恒等式？

主要发现

• Scott 型永久式 $\text{PER}(P(x), Q(y))$ 始终在 $P(x)$ 和 $Q(y)$ 的系数下为有理数，因其可表示为对称函数行列式与结式 $\text{Res}(P, Q)$ 的商。
• 当 $P(x) = x^n - 1$ 且 $Q(y) = y^{2n} + y^n + 1$ 时，永久式结果为 $(-1)^{n+1}n!$，推广了 Scott 的原始结果。
• 当 $P(x) = x^{n-1} + \cdots + x + 1$ 且 $Q(y) = \sum_{\ell=0}^{mn-1}(\ell + a)y^\ell$ 时，永久式为 $(-1)^{n-1} \left(a + (m-1)n + 1\right)_{n-1}$，为广义闭式。
• 当 $P(x) = x^{n-1} + \cdots + x + 1$ 且 $Q(y) = \sum_{\ell=0}^{mn-2}(\ell + a)y^\ell$ 时，永久式结果为 $(-1)^{n-1} \frac{(nm - n)_{n-1} (nm + a - 1)^{n-1}}{(mn + a - 1)^n - (a - 1)^n}$，表明其对参数具有有理依赖性。
• 将主结果与定理 2 结合，可推导出关于对合 $\sigma \in \mathcal{I}(n)$ 的新求和恒等式，例如 $\sum_{\sigma} \prod_{(ij)\in\sigma} \frac{1}{(x_i - x_j)^2} \prod_{(k)\in\sigma} \frac{2n + (n+1)x_k}{2x_k^2} = 1$，其中 $x_k$ 为单位根。
• 另一恒等式为 $\sum_{\sigma} \prod_{(ij)\in\sigma} \frac{1}{(x_i - x_j)^2} \prod_{(k)\in\sigma} \frac{1 - n + (3 + n)x_k}{2(1 + x_k)x_k} = \frac{(n+1)!}{2}$，当 $n$ 为奇数时成立，其中 $x_k$ 同样为 $n$ 次单位根。