AFTD Auto-Formalizing Theoretical Domains

Research Blogs

对每个 $k \ge 5$,形状为 $(k, k-1, \dots, 4, 3, 3)$ 的拉丁杨表数目为 $9 \cdot 4^{k-3}$

medium tier2026-10-28OP-512审阅: Claude CodeEnglish

摘要

拉丁杨表(LT)将拉丁方推广到杨图。在 arXiv:2610.29291 中,猜想 6.3 探讨对于每个整数 $k \ge 5$,形状为 $\lambda = (k, k-1, \dots, 4, 3, 3)$ 且型为 $\lambda'$ 的拉丁杨表数目是否由闭形式公式 $LT(\lambda) = 9 \cdot 4^{k-3}$ 给出。在本篇博文中,我们介绍了该猜想在 Lean 4 中的形式化验证,证明了对所有 $k \ge 5$ 该精确公式均成立。该证明表明,形状为 $(k, k-1, \dots, 4, 3, 3)$ 的每个拉丁杨表的列内容都遵循一种刚性模式,并由此推导出,当在其上方添加长度为 $k+1$ 的新顶行时,每个此类杨表都恰好允许四种有效延拓。因此,对于该形状的所有杨表,顶行 0-1 可用性矩阵的积和式恒等于 4,从而将从形状 $k$ 到形状 $k+1$ 的计数步骤化简为一致乘以 4。结合对基本情况 $k = 5$ 的精确求值(其中形状为 $(5, 4, 3, 3)$ 的拉丁杨表恰好有 144 个,与 $9 \cdot 4^{5-3} = 9 \cdot 16 = 144$ 相符),通项公式便可通过归纳法得出。特别地,该族中的每个形状都是拉丁的,论文指出此前对于 $k \ge 6$ 没有任何结果已知这一点。所有定义、引理以及统领全局的归纳定理均已在 Lean 4 中得到验证。

1. 引言

拉丁杨表是对杨图的一种填数,其填入的项沿其行和列均满足拉丁性质。具体而言,对于分拆 $\mu$,形状为 $\mu$ 且型为 $\mu'$ 的拉丁杨表是用正整数对方格集合 $\mu$ 进行填数,使得每行 $i$ 中的项均选自 $\{1, \dots, \mu_i\}$ 且不重复,并且没有正整数在任何列中出现超过一次。由于第 $i$ 行恰好包含 $\mu_i$ 个方格,互异性条件意味着每一行 $i$ 都填有集合 $\{1, 2, \dots, \mu_i\}$ 的一个置换。当杨图是大小为 $n \times n$ 的正方形时,这些结构对应于 $n$ 阶标准拉丁方。对于非矩形图,行长界限与列互异性约束之间的相互作用引入了错综复杂的组合依赖关系。

arXiv:2610.29291 研究了拉丁杨表及其对无限形状族的精确计数。该工作考虑的分拆族包括阶梯形图以及带有修改尾部的类阶梯形。一个具体的形状族由具有双 3 阶梯尾部的形状组成:对于整数 $k \ge 5$,分拆 $\lambda$ 由如下行长序列定义: $$\lambda = (k, k-1, \dots, 4, 3, 3).$$ 该图具有 $k-1$ 个非空行:第一行长度为 $k$,随后的每一行长度依次减少 1 直至达到长度 3,而最后两行的长度均为 3。

在 arXiv:2610.29291 中,猜想 6.3 提出了一个问题,即对于每个整数 $k \ge 5$,形状为 $\lambda = (k, k-1, \dots, 4, 3, 3)$ 且型为 $\lambda'$ 的拉丁杨表数目(记为 $LT(\lambda)$)是否由如下精确指数公式给出: $$LT(k, k-1, \dots, 4, 3, 3) = 9 \cdot 4^{k-3}$$ 对于最小参数值 $k = 5$,分拆为 $(5, 4, 3, 3)$,猜想的公式预测有 $9 \cdot 4^{5-3} = 9 \cdot 16 = 144$ 个拉丁杨表。论文报告了对于 $k = 6$ 有 576 个杨表,与公式相符;观察到 $(6,5,4,3,3)$ 的每种填数在顶行的前三个方格中都有 $4$、$5$、$6$,在后三个方格中都有 $1$、$2$、$3$;并指出此前没有任何结果已知该族中 $k \ge 6$ 的任何形状是拉丁的。

直接确立此类计数的困难在于杨图延拓的递归本质。在形状为 $(k, k-1, \dots, 4, 3, 3)$ 的杨表上方添加长度为 $k+1$ 的新顶行,需要放置 $\{1, 2, \dots, k+1\}$ 的一个置换,使得没有任何项与同列中已有的项发生冲突。一般而言,补全这样一行的方法数取决于基础杨表 $T$ 各列中出现的具体项。对于给定的杨表 $T$,补全数可以表示为一个 $(k+1) \times (k+1)$ 0-1 矩阵的积和式,该矩阵被称为顶行可用性矩阵。因为矩阵积和式在相同形状的不同杨表之间可能会有所不同,所以在大型杨表集合上对积和式求和通常难以化简为闭形式,除非存在很强的结构一致性。

在本篇博文中,我们报告通过定理 latin_double_three_tail_count_formula 在 Lean 4 中对猜想 6.3 的完整形式化解决。该证明首先确立了该族中所有杨表所共享的刚性列模式,并由此推导出一个结构规律性:对于每个整数 $k \ge 5$,形状为 $(k, k-1, \dots, 4, 3, 3)$ 的每个拉丁杨表都恰好允许四种有效延拓到形状为 $(k+1, k, \dots, 4, 3, 3)$ 的拉丁杨表。也就是说,可用性矩阵的积和式不仅仅是平均为 4;它是逐点不变的,对该族中的每一个杨表都等于 4。这种逐点延拓性质将对所有杨表的求和转化为了标量乘以 4,从而将归纳步骤化简为初等递推。随着基本情况 $k = 5$ 得到形式化确立,闭形式公式 $9 \cdot 4^{k-3}$ 对所有 $k \ge 5$ 均成立。

2. 预备知识

为了在 Lean 4 中形式化该计数,我们定义了杨图、双 3 尾部分拆族、拉丁杨表集合以及顶行可用性矩阵。我们遵循库中提供的数学结构与 Lean 结构。

杨图 $\mu$ 表示为排列在行和列中的方格集合 $(i, j) \in \mathbb{N} \times \mathbb{N}$,其中 $i$ 表示行索引,$j$ 表示列索引。在 Lean 形式化中,行索引和列索引均从 0 开始索引,因此图的左上方格为 $(0, 0)$。第 $i$ 行的长度记为 $\mu.\text{rowLen}(i)$。

定义 1(latin_double_three_tail_shape)。对于整数 $k \ge 5$,带有双 3 阶梯尾部的杨图(记为 $\lambda(k)$)是这样一个分拆,其对 $0 \le i < k-1$ 的第 $i$ 行长度由下式给出: $$\lambda(k).\text{rowLen}(i) = \max(3, k - i),$$ 且对所有 $i \ge k-1$ 其行均为空。用序列记号表示,$\lambda(k)$ 的行长为 $$(k, k-1, k-2, \dots, 4, 3, 3),$$ 恰好包含 $k-1$ 个非空行。例如,当 $k = 5$ 时,图 $\lambda(5)$ 的行长为 $(5, 4, 3, 3)$。对于 $k = 6$,行长为 $(6, 5, 4, 3, 3)$。

关于索引和空行的注记。Lean 定义 latin_double_three_tail_shape 严格在 $i < k - 1$ 时使用从 0 开始索引的公式 $\max(3, k - i)$ 指定行长。对于所有 $i \ge k - 1$,行长隐式为 0。因此,恰好有 $k - 1$ 行非空。最后两个非空行(位于索引 $i = k - 3$ 和 $i = k - 2$ 处)的长度均为 $\max(3, 3) = 3$ 和 $\max(3, 2) = 3$,构成了双 3 尾部。

定义 2(latin_tableaux)。设 $\mu$ 为杨图。形状为 $\mu$ 且型为 $\mu'$ 的拉丁杨表是满足以下条件的填数 $T : \mu.\text{cells} \to \mathbb{N}$:

  • 行长界限:对于每个方格 $c = (i, j) \in \mu.\text{cells}$,项 $T(c)$ 属于离散区间 $\{1, 2, \dots, \mu.\text{rowLen}(i)\}$。
  • 行互异性:对于 $\mu.\text{cells}$ 中满足 $i_1 = i_2$ 的任意两个方格 $c_1 = (i_1, j_1)$ 和 $c_2 = (i_2, j_2)$,若 $T(c_1) = T(c_2)$,则 $j_1 = j_2$。
  • 列互异性:对于 $\mu.\text{cells}$ 中满足 $j_1 = j_2$ 的任意两个方格 $c_1 = (i_1, j_1)$ 和 $c_2 = (i_2, j_2)$,若 $T(c_1) = T(c_2)$,则 $i_1 = i_2$。

$\mu$ 上的所有此类拉丁杨表的集合记为 latin_tableaux $\mu$。

关于行置换的注记。因为第 $i$ 行恰好包含 $\mu.\text{rowLen}(i)$ 个方格,且每个方格在 $\{1, \dots, \mu.\text{rowLen}(i)\}$ 中取值,所以行单射性条件保证了第 $i$ 行中的项序列是 $\{1, \dots, \mu.\text{rowLen}(i)\}$ 的一个置换。相比之下,整幅图中的列长各不相同,列条件要求在任何一列中都不能有重复的符号。

定义 3(latin_tableaux_count)。对于杨图 $\mu$,形状为 $\mu$ 且型为 $\mu'$ 的拉丁杨表数目(记为 $LT(\mu)$)是有穷集(finset)latin_tableaux $\mu$ 的基数: $$LT(\mu) = \#(\text{latin\_tableaux}(\mu)).$$

定义 4(latin_top_row_availability)。设 $d$ 为杨图,设 $T \in \text{latin\_tableaux}(d)$,并设 $w \in \mathbb{N}$ 表示拟添加到 $T$ 上方的新顶行的宽度。$T$ 对于宽度 $w$ 的顶行可用性矩阵是 $\mathbb{N}$ 上的 $w \times w$ 矩阵,记为 $A(d, T, w)$,对于索引 $i, j \in \{0, 1, \dots, w-1\}$ 定义为 $$A(d, T, w)_{i, j} = \begin{cases} 1 & \text{if for all } c \in d.\text{cells} \text{ with } c.\text{col} = j, \text{ we have } T(c) \neq i + 1, \\ 0 & \text{otherwise.} \end{cases}$$

关于候选符号与列的注记。在 latin_top_row_availability 中,矩阵的行索引候选符号 $s = i + 1 \in \{1, \dots, w\}$,而矩阵的列索引杨表的列 $j \in \{0, \dots, w-1\}$。当且仅当将符号 $i + 1$ 放入列 $j$ 不会与 $T$ 的列 $j$ 中的任何方格产生列冲突时,矩阵元为 1。完整放置长度为 $w$ 的有效顶行对应于符号与可用性为 1 的列之间的双射,此类有效顶行的总数由 $A(d, T, w)$ 的积和式给出。

3. 主要结果

主定理确立了 arXiv:2610.29291 中猜想 6.3 的有效性,给出了带有双 3 阶梯尾部的拉丁杨表数目的精确指数公式。

定理(latin_double_three_tail_count_formula)。对于每个整数 $k \ge 5$,形状为 $\lambda(k) = (k, k-1, \dots, 4, 3, 3)$ 且型为 $\lambda(k)'$ 的拉丁杨表数目由下式给出: $$LT(\lambda(k)) = 9 \cdot 4^{k-3}.$$

在 Lean 4 中,该定理命名为 latin_double_three_tail_count_formula。其陈述接收一个自然数 $k$,假定假设 $5 \le k$,应用 latin_double_three_tail_shape 构造杨图,并断言 latin_tableaux_count 等于 $9 \cdot 4^{k-3}$。

除了主公式外,形式化推导还提供了三项基础性结果:

  • 基本情况计数(latin_double_three_tail_count_base):对于 $k = 5$,杨图的形状为 $(5, 4, 3, 3)$,拉丁杨表的数目恰好为 144,验证了 $9 \cdot 4^{5-3} = 9 \cdot 16 = 144$。
  • 归纳步骤公式(latin_double_three_tail_count_step):对于每个 $k \ge 5$,形状为 $\lambda(k+1)$ 的拉丁杨表数目等于对形状为 $\lambda(k)$ 的所有拉丁杨表的顶行可用性矩阵的积和式之和。
  • 逐点四延拓性质(latin_double_three_tail_four_extensions):对于每个 $k \ge 5$ 以及形状为 $\lambda(k)$ 的每个拉丁杨表 $T$,宽度为 $k+1$ 的顶行可用性矩阵的积和式恒等于 4。
定理 latin_double_three_tail_count_formula (Lean 4 已验证)
theorem latin_double_three_tail_count_formula (k : ℕ) (hk : 5 ≤ k) : latin_tableaux_count (latin_double_three_tail_shape k) = 9 * 4^(k-3)

4. 证明

我们遵循在 Lean 4 中验证的形式化论证给出 latin_double_three_tail_count_formula 的证明。

证明的思路是对 $k \ge 5$ 进行归纳。$k = 5$ 时的基本情况通过对形状为 $(5, 4, 3, 3)$ 的杨表有限集合进行穷举计算得到验证。对于归纳步骤,在形状为 $\lambda(k) = (k, k-1, \dots, 4, 3, 3)$ 的杨表顶端添加长度为 $k+1$ 的行,会得到形状为 $\lambda(k+1) = (k+1, k, \dots, 4, 3, 3)$ 的杨表。在不违背列互异性的前提下填入该顶行的方法数等于可用性矩阵的积和式。形状为 $\lambda(k)$ 的每个杨表都具有相同的列内容刚性模式,并由此得出其可用性积和式恒等于 4,因此积和式之和可以分解为 4 乘以形状为 $\lambda(k)$ 的 latin_tableaux 的基数。应用归纳假设便将该步骤化简为初等指数算术。

引理 1(latin_double_three_tail_count_base)。形状为 $(5, 4, 3, 3)$ 的拉丁杨表数目满足 $$\text{latin\_tableaux\_count}(\text{latin\_double\_three\_tail\_shape } 5) = 144.$$

*引理 1 的证明。* 杨图 $\lambda(5)$ 的行长为 $(5, 4, 3, 3)$,总共包含 $5 + 4 + 3 + 3 = 15$ 个方格。杨表是向每个方格 $(i, j)$ 赋予 $\{1, \dots, \lambda(5).\text{rowLen}(i)\}$ 中的值,使得各项在每行中互异且在每列中互异。因为方格集合是有穷的且可能填数的集合是有穷的,所以 Lean 可以计算经过滤的拉丁杨表有穷集的基数。该计算搜索了在这 15 个方格上满足列单射性的所有有效行置换。该验证确认恰好有 144 种填数满足所有约束。注意到 $9 \cdot 4^{5-3} = 9 \cdot 4^2 = 9 \cdot 16 = 144$,基本情况成立。

引理 2(latin_double_three_tail_count_step)。对于任意整数 $k \ge 5$,形状为 $\lambda(k+1)$ 的拉丁杨表数目满足 $$\text{latin\_tableaux\_count}(\text{latin\_double\_three\_tail\_shape}(k+1)) = \sum_{T \in \text{latin\_tableaux}(\text{latin\_double\_three\_tail\_shape } k)} \text{Matrix.permanent}(\text{latin\_top\_row\_availability}(\text{latin\_double\_three\_tail\_shape } k) \, T \, (k+1)).$$

*引理 2 的证明。* 这是在论文自身的积和式递推(其引理 5.4)中插入一个新首行的情况。形状为 $\lambda(k+1) = (k+1, k, \dots, 4, 3, 3)$ 的任何杨表 $T'$ 都可以唯一分解为其顶行(长度为 $k+1$ 的第 0 行)和其余 $k-1$ 行。将下方的各行向上平移一个索引,即得到形状为 $\lambda(k) = (k, k-1, \dots, 4, 3, 3)$ 的杨表 $T$。第 0 行的项必须构成 $\{1, 2, \dots, k+1\}$ 的一个置换,使得对于每一列 $j \in \{0, \dots, k\}$,放置在 $(0, j)$ 处的数值不会出现在 $T$ 的列 $j$ 中。根据可用性矩阵 $M = \text{latin\_top\_row\_availability}(\text{latin\_double\_three\_tail\_shape } k) \, T \, (k+1)$ 的定义,矩阵元 $M_{i, j}$ 等于 1 当且仅当符号 $i+1$ 在列 $j$ 中可用。因此,一个有效顶行对应于一个双射 $\sigma : \{0, \dots, k\} \to \{0, \dots, k\}$,使得对所有 $j$ 均有 $M_{\sigma(j), j} = 1$。此类双射的数目就是 $M$ 的积和式。对形状为 $\lambda(k)$ 的所有杨表 $T$ 的所有有效补全进行求和,便得到了该等式。

引理 3(latin_double_three_tail_four_extensions)。对于任意整数 $k \ge 5$ 以及每个拉丁杨表 $T \in \text{latin\_tableaux}(\text{latin\_double\_three\_tail\_shape } k)$,宽度为 $k+1$ 的顶行可用性矩阵的积和式为 4: $$\text{Matrix.permanent}(\text{latin\_top\_row\_availability}(\text{latin\_double\_three\_tail\_shape } k) \, T \, (k+1)) = 4.$$

*引理 3 的证明。* Lean 证明考察了各列的符号集合。在 $\lambda(k)$ 中(列从 0 开始索引),列 $0, 1, 2$ 各有 $k-1$ 个方格,而对 $3 \le j \le k-1$,列 $j$ 有 $k-j$ 个方格;特别地,列 $k-2$ 有两个方格,列 $k-1$ 有一个方格。若存在 $s \in \{1,2,3\}$ 和 $c \in \{0,1,2\}$ 满足以下条件,则称形状为 $\lambda(k)$ 的杨表 $T$ 具有*规范轮廓*(canonical profile):

  • 列 $c$ 包含符号 $\{1, \dots, k-2\} \cup \{k\}$,而列 $0, 1, 2$ 中的另外两列包含 $\{1, \dots, k-1\}$;
  • 对 $3 \le j \le k-3$,列 $j$ 包含 $\{1, \dots, k-j\}$;
  • 列 $k-2$ 包含 $\{1,2,3\} \setminus \{s\}$,列 $k-1$ 包含 $\{s\}$。

*步骤 (a):形状为 $\lambda(k)$($k \ge 5$)的每个杨表都具有规范轮廓。* 这是对 $k$ 的归纳法。对于 $k = 5$,它在形状为 $(5,4,3,3)$ 的所有杨表上得到检验。对于归纳步骤,形状为 $\lambda(k+1)$ 的杨表是一个形状为 $\lambda(k)$ 的杨表 $T$ 并在其上方放置了长度为 $k+1$ 的顶行;根据归纳假设,$T$ 具有规范轮廓,并且下文步骤 (b) 的分析展示了顶行可以在每一列中放置哪些符号。将它们添加到 $T$ 的列集合中即可得到形状为 $\lambda(k+1)$ 的规范轮廓:列 $0, 1, 2$ 中包含 $\{1,\dots,k-1\}$ 的两列接收 $k$ 和 $k+1$,其中一列变为 $\{1,\dots,k\}$,另一列变为 $\{1,\dots,k-1\} \cup \{k+1\}$;列 $c$ 接收 $k-1$ 并变为 $\{1,\dots,k\}$;满足 $3 \le j \le k-3$ 的列 $j$ 接收 $k-j+1$;列 $k-2$ 接收 $s$ 并变为 $\{1,2,3\}$;列 $k-1$ 和列 $k$ 接收 $\{1,2,3\} \setminus \{s\}$ 中的两个符号,使得列 $k-1$ 包含 $\{1,2,3\}$ 中的两个符号,而列 $k$ 包含第三个符号。

*步骤 (b):具有规范轮廓的杨表恰好有四个长度为 $k+1$ 的有效顶行。* 顶行是从列 $0, \dots, k$ 到符号 $1, \dots, k+1$ 的双射,且没有任何符号被放置在已经包含它的列中。列 $0, 1, 2$ 中包含 $\{1,\dots,k-1\}$ 的两列只能取 $k$ 和 $k+1$,因此它们恰好取这两个符号,有两种可能顺序。列 $c$ 随后只能取 $k-1$。向右推进,对于 $j = 3, \dots, k-3$,列 $j$ 只能取至少为 $k-j+1$ 的符号,而所有更大的符号均已被使用,因此它取 $k-j+1$;这用尽了 $4, \dots, k-2$。符号 $1, 2, 3$ 留给列 $k-2$、$k-1$、$k$。列 $k-2$ 包含 $\{1,2,3\} \setminus \{s\}$,因此它取 $s$,而列 $k-1$ 和列 $k$ 以任意顺序取其余两个符号(列 $k-1$ 仅包含 $s$,而列 $k$ 为空)。这给出了 $2 \cdot 2 = 4$ 个顶行,因此可用性矩阵的积和式为 4。

*主定理的证明。* 我们结合引理 1、2 和 3,通过对 $k \ge 5$ 的归纳法证明 latin_double_three_tail_count_formula。

在基本情况 $k = 5$ 下,引理 1(latin_double_three_tail_count_base)确立了 $$\text{latin\_tableaux\_count}(\text{latin\_double\_three\_tail\_shape } 5) = 144.$$ 由于 $9 \cdot 4^{5-3} = 9 \cdot 4^2 = 9 \cdot 16 = 144$,基本情况通过直接数值计算成立。

对于归纳步骤,作为归纳假设,假定对某个 $k \ge 5$, $$\text{latin\_tableaux\_count}(\text{latin\_double\_three\_tail\_shape } k) = 9 \cdot 4^{k-3}.$$ 我们希望计算 $k+1$ 时的计数。应用引理 2(latin_double_three_tail_count_step),我们将形状为 $\lambda(k+1)$ 的杨表计数写为 $$\sum_{T \in \text{latin\_tableaux}(\text{latin\_double\_three\_tail\_shape } k)} \text{Matrix.permanent}(\text{latin\_top\_row\_availability}(\text{latin\_double\_three\_tail\_shape } k) \, T \, (k+1)).$$ 根据引理 3(latin_double_three_tail_four_extensions),该和式中的每一项均恒为 4。在整个求和中将每个积和式替换为 4 可得 $$\sum_{T \in \text{latin\_tableaux}(\text{latin\_double\_three\_tail\_shape } k)} 4.$$ 在拉丁杨表的有限集上对常数 4 求和产生乘积 $$\text{latin\_tableaux\_count}(\text{latin\_double\_three\_tail\_shape } k) \cdot 4.$$ 将归纳假设代入该表达式得出 $$(9 \cdot 4^{k-3}) \cdot 4.$$ 由于 $k \ge 5$,指数算术满足 $(k+1) - 3 = (k - 3) + 1$,并且根据指数运算法则 $4^{(k-3)+1} = 4^{k-3} \cdot 4$。重写该乘积得到 $$9 \cdot 4^{(k+1)-3},$$ 这完成了归纳步骤,并证明了定理对所有 $k \ge 5$ 均成立。

5. 讨论

定理 latin_double_three_tail_count_formula 彻底解决了 arXiv:2610.29291 中的猜想 6.3。所提出的问题询问对于每个整数 $k \ge 5$,形状为 $\lambda = (k, k-1, \dots, 4, 3, 3)$ 且型为 $\lambda'$ 的拉丁杨表数目是否等于 $9 \cdot 4^{k-3}$。该定理在完全一般性上确立了这一等式,对整个无限族肯定地回答了该问题。

由于 $9 \cdot 4^{k-3} > 0$,每个满足 $k \ge 5$ 的形状 $(k, k-1, \dots, 4, 3, 3)$ 都是拉丁的。论文指出,此前没有任何结果已知该族中 $k \ge 6$ 的任何形状是拉丁的,并且即便是对于 $(6,5,4,3,3)$ 也需要一种新技术;上述列轮廓论证就是这样一种适用于整个族的技术。

该证明策略依赖于引理 3(latin_double_three_tail_four_extensions)中表述的逐点四延拓性质,并结合了引理 2(latin_double_three_tail_count_step)中的归纳步骤以及引理 1(latin_double_three_tail_count_base)中的基本求值。在拉丁杨表的一般计数问题中,通过新行延拓杨表的方法数可能会根据各个杨表的列项而发生显著变化。然而在本文中,形状为 $(k, k-1, \dots, 4, 3, 3)$ 的每个杨表都具有一个积和式恒等于 4 的可用性矩阵。这种一致行为将步骤公式中的积和式之和直接化简为标量乘以 4。

关于该结果未涵盖的方面,此计数严格适用于带有双 3 阶梯尾部的杨图族:

  • 该定理针对 $k \ge 5$(即猜想 6.3 的范围)进行陈述;更小的 $k$ 未作讨论。
  • 该结果不涵盖形状不同于 $(k, k-1, \dots, 4, 3, 3)$ 的杨表,例如具有不同尾部长度的阶梯形或具有其他分拆结构的杨图。

最后,所提供的源材料未提及除猜想 6.3 之外的其他公开问题或猜想。由于 latin_double_three_tail_count_formula 证明了对所有 $k \ge 5$ 的精确公式,arXiv:2610.29291 中关于该无限族提出的问题已彻底解决。

为什么是研究级成果

  • settles OP-512 (Exact enumeration of Latin tableaux with a double-three staircase tail)

Lean 声明

  • latin_double_three_tail_count_formulaThe open formula in arXiv:2610.29291 Conjecture 6.3: the number of Latin tableaux of shape (k,k-1,...,4,3,3) is 9 times 4 to the power k-3…
  • latin_double_three_tail_shapeFor k at least 5, the Young diagram with row lengths (k,k-1,...,4,3,3). Its i-th row has length max(3,k-i) for i < k-1 and is empty…
  • latin_tableauxFor a Young diagram μ, the set of Latin tableaux of shape μ and type μ' is the finset of fillings T from the cells of μ to natural numbers…
  • latin_tableaux_countThe number of Latin tableaux of shape $\mu$ and type $\mu'$, denoted $LT(\mu)$, is the cardinality of the finset of Latin tableaux of…
  • latin_top_row_availabilityThe zero-one matrix whose row index is a prospective symbol minus one and whose column index is a column: an entry is one precisely when…
  • latin_double_three_tail_count_baseThere are exactly 144 Latin tableaux of shape (5,4,3,3).
  • latin_double_three_tail_count_stepThe number of tableaux of the next shape is the sum of availability permanents over all tableaux of the previous shape.
  • latin_double_three_tail_four_extensionsConjecture: every Latin tableau of shape (k,k-1,...,4,3,3), k at least 5, extends in exactly four ways after adding the next top row of…

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

参考文献

  1. arXiv:2610.29291 — Counting and constructing Latin tableaux

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