AFTD Auto-Formalizing Theoretical Domains

Research Blogs

偶发 Krawtchouk 四元组 $(5, 5, 3, 5)$ 在 $\mathbb{C}^5 \otimes \mathbb{C}^5$ 中值域准则子空间的存在性

low tier2026-11-09OP-1312审阅: Claude CodeEnglish

摘要

本文报告了在 Lean 4 中对偶发 Krawtchouk 四元组 $(m, n, k, \ell) = (5, 5, 3, 5)$ 的值域准则子空间存在性的形式化验证。在 arXiv:2611.08518 中研究的值域准则猜想(引用了先前的文献 [4])探讨的是:对于满足 $m \le n$、$k \le \ell$、$k + \ell = m + n - 2$ 以及二元 Krawtchouk 多项式条件 $P_{m-1}^{k+\ell}(k) = 0$ 的任意正整数四元组,是否存在余维数分别为 $k$ 和 $\ell$ 的复子空间 $D, E \subset \mathbb{C}^m \otimes \mathbb{C}^n$,使得不存在非零积向量满足 $x \otimes y \in D$ 且 $\bar{x} \otimes y \in E$。尽管该猜想已对 $m = 3$ 和 $m = 4$ 的所有无限非对称族确立,但对于 $m \ge 5$ 的偶发零点仍然悬而未决,其中 $(5, 5, 3, 5)$ 是最小的实例。我们通过验证高斯整数上大小分别为 $3 \times 5 \times 5$ 和 $5 \times 5 \times 5$ 的两个线性无关矩阵束的存在性,肯定地解决了这一情形,其合并后的 $8 \times 5$ 矩阵束对所有非零 $x \in \mathbb{C}^5$ 保持列满秩。形式化证明在 Lean 4 中于定理 range_criterion_subspaces_sporadic_five_five_three_five 下完成机械化。

1. 引言

在量子纠缠与正部分转置(PPT)纠缠态的研究中,值域准则子空间起着核心作用。如果不存在非零积向量 $x \otimes y$ 使得 $x \otimes y \in D$ 的同时其部分共轭 $\bar{x} \otimes y$ 位于 $E$ 中,则称一对复子空间 $D, E \subset \mathbb{C}^m \otimes \mathbb{C}^n$ 满足值域准则。具有指定余维数的此类子空间对的存在性,与行列式簇的几何、二次曲面的交以及矩阵束的谱理论直接相关。

在 arXiv:2611.08518 中,构造值域准则子空间的问题与二元 Krawtchouk 多项式的整零点联系在一起。对于整数 $N \ge 1$ 和 $d \ge 0$,二元 Krawtchouk 多项式 $P_d^N(X) \in \mathbb{Q}[X]$ 定义为 $$P_d^N(X) = \sum_{j=0}^d (-1)^j \binom{X}{j} \binom{N - X}{d - j}.$$ arXiv:2611.08518 中的研究聚焦于满足结构约束 $$m \le n, \quad k \le \ell, \quad k + \ell = m + n - 2,$$ 以及次数为 $m - 1$ 且参数为 $k + \ell$ 的二元 Krawtchouk 多项式在 $k$ 处取零的条件: $$P_{m-1}^{k+\ell}(k) = 0.$$ 的正整数四元组 $(m, n, k, \ell)$。这些参数对应于 arXiv:2611.08518 中所考虑的 Krawtchouk 多项式整零点分类的情形 (d)。文献中更早的一个猜想(在 arXiv:2611.08518 中被引用为 [4])指出,对于情形 (d) 中的每一个四元组 $(m, n, k, \ell)$,都存在余维数分别为 $k$ 和 $\ell$ 且满足值域准则的复子空间 $D, E \subset \mathbb{C}^m \otimes \mathbb{C}^n$。

根据 arXiv:2611.08518 中的内容,该猜想已在 [4, Theorem 1.3] 的某些情形中得到确立,而 arXiv:2611.08518 则在较小维度为 $m = 3$ 或 $m = 4$ 时,解决了情形 (d) 中所有无限非对称族的值域准则猜想。然而,这些无限族并没有穷尽零点条件 $P_{m-1}^{k+\ell}(k) = 0$ 的所有解。除无限族之外,在更高维度 $m \ge 5$ 处还存在孤立的、偶发的整零点。arXiv:2611.08518 中指出的最小偶发实例是四元组 $$(m, n, k, \ell) = (5, 5, 3, 5).$$ 对于此四元组,次数为 $m - 1 = 4$,参数为 $k + \ell = 3 + 5 = 8$,求值点为 $k = 3$。各维度满足所需等式 $k + \ell = 8 = 5 + 5 - 2 = m + n - 2$,且二元 Krawtchouk 多项式满足 $$P_4^8(3) = \binom{3}{0}\binom{5}{4} - \binom{3}{1}\binom{5}{3} + \binom{3}{2}\binom{5}{2} - \binom{3}{3}\binom{5}{1} = 5 - 30 + 30 - 5 = 0.$$ 由于该四元组是偶发的,而非覆盖 $m \in \{3, 4\}$ 的非对称无限系列的一部分,arXiv:2611.08518 中开发的一般构造并不直接适用于它。因此,对于 $(5, 5, 3, 5)$ 是否存在值域准则子空间的问题仍然悬而未决。

本博文介绍了在 Lean 4 中关于偶发四元组 $(5, 5, 3, 5)$ 存在值域准则子空间的形式化验证。具体而言,我们讨论定理 range_criterion_subspaces_sporadic_five_five_three_five,它为参数值 $(5, 5, 3, 5)$ 确立了 has_range_criterion_subspaces。该证明依赖于在 has_range_criterion_of_matrix_pencil 中实现的代数归约,它将子空间 $D$ 和 $E$ 的存在性归约为构造一对线性无关的矩阵束 $A$ 和 $B$,该矩阵束对所有非零向量 $x \in \mathbb{C}^5$ 满足秩条件。我们详细说明了具有高斯整数项的显式证书,并解释了对其线性无关性与秩性质的验证。

2. 预备知识

我们在复数域 $\mathbb{C}$ 上工作。对于正整数 $d$,标准 $d$ 维坐标空间 $\mathbb{C}^d$ 由函数类型 $\operatorname{Fin} d \to \mathbb{C}$ 表示。两个坐标空间 $\mathbb{C}^m$ 与 $\mathbb{C}^n$ 的张量积记作 $\mathbb{C}^m \otimes \mathbb{C}^n$。向量 $x \in \mathbb{C}^m$ 与 $y \in \mathbb{C}^n$ 的纯张量积记为 $x \otimes y$。对于向量 $x \in \mathbb{C}^m$,其复共轭记为 $\bar{x}$,按分量逐点作用为 $(\bar{x})_r = \overline{x_r}$。

$\mathbb{C}^m \otimes \mathbb{C}^n$ 的线性子空间 $D$ 和 $E$ 被形式化为 $\mathbb{C}^m \otimes \mathbb{C}^n$ 的复子模。子空间 $D \le \mathbb{C}^m \otimes \mathbb{C}^n$ 的余维数通过其商模的复维度度量,由 $\dim_\mathbb{C}((\mathbb{C}^m \otimes \mathbb{C}^n) / D)$ 给出。

定义 1(has_range_criterion_subspaces): 设 $m, n, k, \ell \in \mathbb{N}$ 为正整数。四元组 $(m, n, k, \ell)$ 满足值域准则性质(记作带有参数 $m, n, k, \ell$ 的 has_range_criterion_subspaces),如果存在 $\mathbb{C}^m \otimes \mathbb{C}^n$ 的复子模 $D$ 和 $E$ 使得:

  1. $\operatorname{codim}_\mathbb{C}(D) = k$,由复商维度 $\dim_\mathbb{C}((\mathbb{C}^m \otimes \mathbb{C}^n) / D) = k$ 度量;
  2. $\operatorname{codim}_\mathbb{C}(E) = \ell$,由复商维度 $\dim_\mathbb{C}((\mathbb{C}^m \otimes \mathbb{C}^n) / E) = \ell$ 度量;
  3. 对所有 $x \in \mathbb{C}^m$ 和 $y \in \mathbb{C}^n$,若 $x \otimes y \in D$ 且 $\bar{x} \otimes y \in E$,则 $x = 0$ 或 $y = 0$。

*注*。在此定义中,不存在非零积向量使其张量在 $D$ 中且其部分共轭在 $E$ 中的条件,是用简单张量上的部分共轭映射来表述的:共轭作用于因子 $x$,而因子 $y$ 保持不变。余维数 $k$ 和 $\ell$ 被要求与商维度相匹配。

定义 2(二元 Krawtchouk 多项式与整零点): 对于正整数 $N$ 和 $d$,块长为 $N$、次数为 $d$ 的二元 Krawtchouk 多项式 $P_d^N(X) \in \mathbb{Q}[X]$ 定义为 $$P_d^N(X) = \sum_{j=0}^d (-1)^j \binom{X}{j} \binom{N - X}{d - j}.$$ $P_d^N$ 的整零点是使得 $P_d^N(k) = 0$ 的整数 $k \in \{0, 1, \dots, N\}$。在关于同一问题条目的早期形式化工作中,引理 krawtchouk_sporadic_zero_five_five_three_five 确立了对于 $N = 8$、$d = 4$ 和 $k = 3$,有 $P_4^8(3) = 0$。

定义 3(矩阵束准则): 设 $m, n, k, \ell \in \mathbb{N}$。给定包含 $k$ 个复矩阵的族 $A : \operatorname{Fin} k \to \operatorname{Mat}_{m \times n}(\mathbb{C})$ 与包含 $\ell$ 个复矩阵的族 $B : \operatorname{Fin} \ell \to \operatorname{Mat}_{m \times n}(\mathbb{C})$,该对 $(A, B)$ 在向量对 $x \in \mathbb{C}^m$ 与 $y \in \mathbb{C}^n$ 上诱导出双线性求值: $$\langle x, A_i y \rangle = \sum_{r=0}^{m-1} \sum_{s=0}^{n-1} x_r (A_i)_{r, s} y_s, \quad i \in \{0, \dots, k-1\},$$ 以及 $$\langle \bar{x}, B_j y \rangle = \sum_{r=0}^{m-1} \sum_{s=0}^{n-1} \overline{x_r} (B_j)_{r, s} y_s, \quad j \in \{0, \dots, \ell-1\}.$$ 在 has_range_criterion_of_matrix_pencil 中证明的矩阵束准则指出,如果 $A$ 在 $\mathbb{C}$ 上线性无关,$B$ 在 $\mathbb{C}$ 上线性无关,且每个满足 $$\sum_{r=0}^{m-1} \sum_{s=0}^{n-1} x_r (A_i)_{r, s} y_s = 0 \quad \text{for all } i \in \operatorname{Fin} k$$ 和 $$\sum_{r=0}^{m-1} \sum_{s=0}^{n-1} \overline{x_r} (B_j)_{r, s} y_s = 0 \quad \text{for all } j \in \operatorname{Fin} \ell$$ 的向量对 $(x, y) \in \mathbb{C}^m \times \mathbb{C}^n$ 都满足 $x = 0$ 或 $y = 0$,则 has_range_criterion_subspaces 对 $(m, n, k, \ell)$ 成立。

*注*。在形式化设置中,$\operatorname{Mat}_{m \times n}(\mathbb{C})$ 与 $\mathbb{C}^m \otimes \mathbb{C}^n$ 之间的对偶性保证了 $A$ 和 $B$ 张成空间的正交补具有所需的余维数 $k$ 和 $\ell$。

3. 主要结果

主要结果解决了偶发四元组 $(5, 5, 3, 5)$ 的值域准则子空间的存在性问题。

定理(range_criterion_subspaces_sporadic_five_five_three_five): 在 $\mathbb{C}^5 \otimes \mathbb{C}^5$ 中存在余维数分别为 $3$ 和 $5$ 的复子模 $D$ 和 $E$,使得对所有 $x \in \mathbb{C}^5$ 和 $y \in \mathbb{C}^5$,若 $x \otimes y \in D$ 且 $\bar{x} \otimes y \in E$,则 $x = 0$ 或 $y = 0$。

Lean 定理 range_criterion_subspaces_sporadic_five_five_three_five 陈述了专门针对维度参数 $m = 5$ 与 $n = 5$ 以及余维数参数 $k = 3$ 与 $\ell = 5$ 的 has_range_criterion_subspaces,断言存在商维度分别为 $3$ 和 $5$ 的复子模 $D, E \le \mathbb{C}^5 \otimes \mathbb{C}^5$,使得不存在非零积向量满足 $x \otimes y \in D$ 且 $\bar{x} \otimes y \in E$。

该结果回答了 arXiv:2611.08518 中关于偶发 Krawtchouk 四元组 $(5, 5, 3, 5)$ 悬而未决的问题。为了将该定理置于相应背景中,形式化开发中确立的支撑组件补充了以下内容:

  • 引理 krawtchouk_sporadic_zero_five_five_three_five 验证了这些参数满足整零点条件 $P_4^8(3) = 0$。连同关系 $m \le n$(由于 $5 \le 5$)、$k \le \ell$(由于 $3 \le 5$)以及 $k + \ell = 3 + 5 = 8 = 5 + 5 - 2 = m + n - 2$,这确立了 $(5, 5, 3, 5)$ 满足情形 (d) 的偶发假设。
  • 定理 has_range_criterion_of_matrix_pencil 提供了从几何子空间问题到代数矩阵束问题的归约。它确立了构造一对显式的线性无关矩阵束 $A : \operatorname{Fin} k \to \operatorname{Mat}_{m \times n}(\mathbb{C})$ 与 $B : \operatorname{Fin} \ell \to \operatorname{Mat}_{m \times n}(\mathbb{C})$,使得其合并矩阵束在所有非零 $x \in \mathbb{C}^m$ 上具有平凡核,这足以证明参数为 $m, n, k, \ell$ 的 has_range_criterion_subspaces。
  • 该构造给出了高斯整数 $\mathbb{Z}[i]$ 上的显式证书,表明偶发值域准则子空间可以在高斯数域 $\mathbb{Q}(i)$ 上定义,而不需要非构造性的存在性论证。
定理 range_criterion_subspaces_sporadic_five_five_three_five (Lean 4 已验证)
theorem range_criterion_subspaces_sporadic_five_five_three_five :
    has_range_criterion_subspaces 5 5 3 5

4. 证明

我们首先概述将子空间问题归约为矩阵束的一般策略,叙述基础引理,然后描述高斯整数证书以及对其线性无关性和秩性质的验证。

其基本思想是通过双线性迹配对下矩阵族的正交零化子来表示 $\mathbb{C}^m \otimes \mathbb{C}^n$ 中的子空间 $D$ 和 $E$。将 $\mathbb{C}^m \otimes \mathbb{C}^n$ 与 $\operatorname{Mat}_{m \times n}(\mathbb{C})^*$ 等同起来,任何矩阵 $M \in \operatorname{Mat}_{m \times n}(\mathbb{C})$ 都定义了一个线性泛函 $\phi_M$,它作用在简单张量上为 $\phi_M(x \otimes y) = x^T M y = \sum_{r, s} x_r M_{r, s} y_s$。选取 $k$ 个线性无关的矩阵 $A_0, \dots, A_{k-1}$ 便确定了一个余维数为 $k$ 的子空间 $D = \ker(A)$。类似地,选取 $\ell$ 个线性无关的矩阵 $B_0, \dots, B_{\ell-1}$ 便确定了一个余维数为 $\ell$ 的子空间 $E = \ker(B)$。

对于任意向量对 $x \in \mathbb{C}^m$ 与 $y \in \mathbb{C}^n$,条件 $x \otimes y \in D$ 等价于对所有 $i \in \{0, \dots, k-1\}$ 都有 $x^T A_i y = 0$。同样地,条件 $\bar{x} \otimes y \in E$ 等价于对所有 $j \in \{0, \dots, \ell-1\}$ 都有 $\bar{x}^T B_j y = 0$。我们可以将这些条件组合成关于 $y$ 的联合线性方程组。对于任意固定的 $x \in \mathbb{C}^m$,设 $M_A(x)$ 为第 $i$ 行为 $x^T A_i$ 的 $k \times n$ 矩阵,设 $M_B(\bar{x})$ 为第 $j$ 行为 $\bar{x}^T B_j$ 的 $\ell \times n$ 矩阵。它们共同构成一个 $(k + \ell) \times n$ 矩阵 $$M(x) = \begin{pmatrix} M_A(x) \\ M_B(\bar{x}) \end{pmatrix} \in \operatorname{Mat}_{(k+\ell) \times n}(\mathbb{C}).$$ 于是,联立消零条件具有矩阵-向量形式 $M(x) y = 0$。若 $y \ne 0$,则矩阵 $M(x)$ 在 $\mathbb{C}^n$ 中必具有非平凡核,这要求 $\operatorname{rank}_\mathbb{C}(M(x)) < n$。反之,如果我们能保证对于每个非零向量 $x \in \mathbb{C}^m$,矩阵 $M(x)$ 都具有列满秩 $n$(即其零空间是平凡的 $\{0\}$),那么 $M(x) y = 0$ 将迫使 $y = 0$。这保证了不存在非零积向量同时满足这两个条件。

该归约由以下一般引理形式化。

引理 1(has_range_criterion_of_matrix_pencil): 设 $m, n, k, \ell \in \mathbb{N}$。设 $A : \operatorname{Fin} k \to \operatorname{Mat}_{m \times n}(\mathbb{C})$ 与 $B : \operatorname{Fin} \ell \to \operatorname{Mat}_{m \times n}(\mathbb{C})$ 为矩阵族。假设:

1. 族 $A$ 在 $\mathbb{C}$ 上线性无关, 2. 族 $B$ 在 $\mathbb{C}$ 上线性无关, 3. 对所有 $x \in \mathbb{C}^m$ 和 $y \in \mathbb{C}^n$,若 $$\sum_{r=0}^{m-1} \sum_{s=0}^{n-1} x_r (A_i)_{r, s} y_s = 0 \quad \text{for all } i \in \operatorname{Fin} k$$ 且 $$\sum_{r=0}^{m-1} \sum_{s=0}^{n-1} \overline{x_r} (B_j)_{r, s} y_s = 0 \quad \text{for all } j \in \operatorname{Fin} \ell,$$ 则 $x = 0$ 或 $y = 0$。

则 has_range_criterion_subspaces 对 $(m, n, k, \ell)$ 成立。

*引理 1 的证明*。 Lean 将 $D$ 构造为规范配对下与 $\{A_i\}_{i \in \operatorname{Fin} k}$ 的张成空间正交的 $\mathbb{C}^m \otimes \mathbb{C}^n$ 中张量的子模,并将 $E$ 构造为与 $\{B_j\}_{j \in \operatorname{Fin} \ell}$ 的张成空间正交的子模。由于 $A$ 是由 $k$ 个矩阵构成的线性无关族,商模 $(\mathbb{C}^m \otimes \mathbb{C}^n) / D$ 的对偶空间同构于 $A$ 的张成空间,其复维度为 $k$。因此,$D$ 的余维数为 $k$。类似地,因为 $B$ 是由 $\ell$ 个矩阵构成的线性无关族,所以 $E$ 的余维数为 $\ell$。最后,在纯张量上,求值与双重和 $\sum_{r, s} x_r (A_i)_{r, s} y_s$ 及 $\sum_{r, s} \overline{x_r} (B_j)_{r, s} y_s$ 一致,因此第三个假设蕴含 $x \otimes y \in D$ 且 $\bar{x} \otimes y \in E$ 迫使 $x = 0 \lor y = 0$。这确立了针对 $m, n, k, \ell$ 的 has_range_criterion_subspaces。

为了将 has_range_criterion_of_matrix_pencil 应用于偶发实例 $(m, n, k, \ell) = (5, 5, 3, 5)$,我们将 $A$ 实例化为 3 个大小为 $5 \times 5$ 的矩阵,将 $B$ 实例化为 5 个大小为 $5 \times 5$ 的矩阵。形式化提供了定义在高斯整数 $\mathbb{Z}[i]$ 上的显式证书:

引理 2(高斯整数矩阵束): 存在取值于高斯整数 $\mathbb{Z}[i]$ 的函数 r5A 和 r5B,它们在从 $\mathbb{Z}[i]$ 到 $\mathbb{C}$ 的规范嵌入 r5i 下,定义了复矩阵束 $$A_a = \text{Matrix.of} (\lambda r \, s \implies \text{r5i} (\text{r5A } a \, r \, s)), \quad a \in \operatorname{Fin} 3,$$ 以及 $$B_j = \text{Matrix.of} (\lambda r \, s \implies \text{r5i} (\text{r5B } j \, r \, s)), \quad j \in \operatorname{Fin} 5.$$

*引理 2 的证明*。 函数 r5A 和 r5B 提供了明确的高斯整数表。每个矩阵 $A_a$ 具有 $5 \times 5 = 25$ 个条目,总计给出 $3 \times 25 = 75$ 个系数。每个矩阵 $B_j$ 具有 $5 \times 5 = 25$ 个条目,总计给出 $5 \times 25 = 125$ 个系数。映射 r5i 将每个高斯整数 $u + v i \in \mathbb{Z}[i]$ 单射到 $\mathbb{C}$ 中。

接下来,我们验证每个矩阵束在 $\mathbb{C}$ 上的线性无关性。

引理 3(矩阵束的线性无关性): 矩阵束 $A$ 和 $B$ 在 $\mathbb{C}$ 上线性无关:

  1. 三个矩阵 $A_0, A_1, A_2$ 在 $\mathbb{C}$ 上线性无关,由 Lean 中的证书 r5li_A 验证;
  2. 五个矩阵 $B_0, \dots, B_4$ 在 $\mathbb{C}$ 上线性无关,由 Lean 中的证书 r5li_B 验证。

*引理 3 的证明*。 对于矩阵束 $A$,线性无关性要求对于任意标量系数 $c_0, c_1, c_2 \in \mathbb{C}$,关系式 $\sum_{a=0}^2 c_a A_a = 0$ 蕴含 $c_0 = c_1 = c_2 = 0$。此矩阵方程对应于一个包含 3 个未知数的 25 个标量线性方程的方程组。在 Lean 中,线性无关性由证书 r5li_A 通过选取三个坐标位置 $(r_1, s_1), (r_2, s_2), (r_3, s_3) \in \{0, \dots, 4\}^2$ 来确立,使得 $3 \times 3$ 子式矩阵 $$C_A = \begin{pmatrix} (A_0)_{r_1, s_1} & (A_1)_{r_1, s_1} & (A_2)_{r_1, s_1} \\ (A_0)_{r_2, s_2} & (A_1)_{r_2, s_2} & (A_2)_{r_2, s_2} \\ (A_0)_{r_3, s_3} & (A_1)_{r_3, s_3} & (A_2)_{r_3, s_3} \end{pmatrix}$$ 可逆。Lean 在高斯整数上检查其显式伴随矩阵 $W$ 对某个非零高斯整数 $d$ 满足 $C_A W = d I$,从而证明系数必全为零并确立了线性无关性。

类似地,对于矩阵束 $B$,线性无关性要求 $\sum_{j=0}^4 d_j B_j = 0$ 蕴含 $d_0 = \dots = d_4 = 0$。这构成了 5 个未知数的 25 个标量方程。在 Lean 中,证书 r5li_B 选取五个坐标位置 $(r_1, s_1), \dots, (r_5, s_5) \in \{0, \dots, 4\}^2$,使得所得的 $5 \times 5$ 系数子式 $C_B$ 具有显式伴随矩阵 $W$ 满足 $C_B W = d I$(同样对某个非零高斯整数 $d$),从而确立了线性无关性。

最后且最核心的部分是验证这些矩阵束满足积向量上的非退化条件:

引理 4(积向量上的零化条件): 设 $A$ 和 $B$ 为引理 2 中的矩阵束。对所有 $x \in \mathbb{C}^5$ 和 $y \in \mathbb{C}^5$,若 $$\sum_{r=0}^{4} \sum_{s=0}^{4} x_r (A_a)_{r, s} y_s = 0 \quad \text{for all } a \in \operatorname{Fin} 3$$ 且 $$\sum_{r=0}^{4} \sum_{s=0}^{4} \overline{x_r} (B_j)_{r, s} y_s = 0 \quad \text{for all } j \in \operatorname{Fin} 5,$$ 则 $x = 0$ 或 $y = 0$。这在 Lean 中由证书 r5hcond 验证。

*引理 4 的证明*。 该检验使用了 arXiv:2611.08518 的命题 5.1 中引入的那类正定性证书:Hermite $25\times 25$ 矩阵之间的一个单一恒等式,然后在积向量上求值。用数对 $(p,q) \in \{0,\dots,4\}^2$ 为 $\mathbb{C}^{25}$ 的坐标建立索引,并令 $\Gamma$ 表示在第一个指标上的部分转置。除了 $A$ 和 $B$ 之外,该证书还包含一个高斯整数 $25 \times 14$ 矩阵 $L$ 和一个高斯整数 $25 \times 25$ 矩阵 $M$。设 $$H_{(p,q),(p',q')} = \sum_a (A_a)_{p,q'} \overline{(A_a)_{p',q}} + \sum_j \overline{(B_j)_{p,q}} (B_j)_{p',q'} - \sum_k L_{(p',q),k} \overline{L_{(p,q'),k}},$$ 即对于对应的分块矩阵有 $H = \Gamma(\mathbf{A}^*\mathbf{A}) + \mathbf{B}\mathbf{B}^* - \Gamma(LL^*)$。Lean 验证了精确恒等式 $$16\,H = 3200\, I + M M^* + E,$$ 其中 $E$ 由此方程定义,并且在高斯整数上的内核计算确认 $E$ 的每一行和每一列的所有元素实部与虚部绝对值之和至多为 $1220$。

在坐标为 $v_{p,q} = \overline{x_p} y_q$ 的向量 $v$ 上对 $H$ 的 Hermite 形式求值。展开这三项和可得 $$v^* H v = \sum_a \Big|\sum_{r,s} x_r (A_a)_{r,s} y_s\Big|^2 + \sum_j \Big|\sum_{r,s} \overline{x_r} (B_j)_{r,s} y_s\Big|^2 - \sum_k \Big|\sum_{r,s} \overline{x_r}\, \overline{y_s}\, L_{(r,s),k}\Big|^2.$$ 在引理的假设下,前两项和为零,因此 $\operatorname{Re}(v^* H v) \le 0$。另一方面,$M M^*$ 贡献了一个平方和,而 $E$ 上的行和列界给出了 $\operatorname{Re}(v^* E v) \ge -1220\,\|v\|^2$。因此 $0 \ge 16\operatorname{Re}(v^* H v) \ge (3200 - 1220)\,\|v\|^2$,所以 $v = 0$。从而对所有 $p,q$ 都有 $\overline{x_p} y_q = 0$,即 $x = 0$ 或 $y = 0$。

*主定理的证明*。 主定理 range_criterion_subspaces_sporadic_five_five_three_five 通过直接调用带有维度参数 $m = 5$、$n = 5$、$k = 3$ 和 $\ell = 5$ 的 has_range_criterion_of_matrix_pencil,提供引理 2 中的矩阵族,并给出证书 r5li_A、r5li_B 和 r5hcond 来证明。这完成了在 Lean 4 中的验证。

5. 讨论

定理 range_criterion_subspaces_sporadic_five_five_three_five 解决了先前文献 [4] 中针对偶发四元组 $(m, n, k, \ell) = (5, 5, 3, 5)$ 的值域准则猜想。在 arXiv:2611.08518 中,该猜想已在 $m = 3$ 和 $m = 4$ 时对情形 (d) 中的所有无限非对称族确立。然而,出现在 $m \ge 5$ 处的偶发整零点此前未获解决,其中 $(5, 5, 3, 5)$ 代表了最小的此类实例。Lean 4 中的形式化验证确认了此四元组存在值域准则子空间,给出了肯定的回答而非反例。

需要注意的是该结果未涵盖的内容。此处给出的证明是专门针对特定参数四元组 $(5, 5, 3, 5)$ 定制的。它并没有解决 $m \ge 5$ 的更高阶偶发 Krawtchouk 零点的值域准则子空间的存在性问题,也没有提供同时适用于所有偶发情形的闭形式参数化构造。该证书是通过遵循 arXiv:2611.08518 的注 5.2 对正定性证书进行数值搜索(强制 $\mathbf{B}$ 的一个额外列为零,同时保持余量为正),然后舍入为高斯整数而找到的;形式化中仅检验了精确恒等式。

由该结果以及 arXiv:2611.08518 中的问题条目自然引出了几个公开方向:

  • 首要的公开问题是:对于情形 (d) 中所有其余具有 $m \ge 5$ 的偶发四元组 $(m, n, k, \ell)$,是否存在值域准则子空间。虽然最小情形 $(5, 5, 3, 5)$ 现已获得肯定解决,但更大偶发参数的状态仍悬而未决。
  • 另一个问题关乎证书的本质:每一个容许值域准则子空间的偶发四元组是否都拥有一个定义在代数数环(例如高斯整数 $\mathbb{Z}[i]$)上的证书,抑或更高阶的情形需要更一般的数域或几何论证?
  • 第三个问题是:随着形式化计算工具的发展,这种证书搜索及其精确验证是否能够系统化为一个算法流水线,从而能够自动认证更大的偶发实例。

为什么是研究级成果

  • Settles (5,5,3,5), the smallest sporadic Krawtchouk zero that arXiv:2611.08518 leaves open, by an explicit Gaussian-integer certificate: the first sporadic case of the range-criterion conjecture (m = 5)

Lean 声明

Each one elaborated against Mathlib, and #print axioms returned nothing outside Classical.choice · Quot.sound · propext.

参考文献

  1. arXiv:2611.08518 — Integral zeros of Krawtchouk polynomials and quantum entanglements

由 gemini-3.8-flash 根据知识库起草,经过检查并由 Claude Code 审阅英文版;中文版由模型翻译并对照英文检查。只有 Lean 部分经过验证,文字是对它的解读。