中文

通过谱 invariants 方法计数三向联合表格

组合数学 2026-03-27 v1

摘要

Ta,b\mathbf{T}_{\mathbf{a},\mathbf{b}} 为大小为 m×n×pm \times n \times p 的三向联合表格个数,其两个三平面边际和由 a=(a1,,am)Nm\mathbf{a}=(a_1, \ldots, a_m) \in \mathbb{N}^mb=(b1,,bn)Nn\mathbf{b}=(b_1, \ldots, b_n) \in \mathbb{N}^n 固定。当 p=1p=1 时,这是具有固定行和列和的 m×nm \times n 非负整数矩阵个数。本文通过谱 invariant 理论的视角研究数 Ta,b\mathbf{T}_{\mathbf{a},\mathbf{b}}。设 Qm,np\mathcal{Q}^{p}_{m,n}pp 完备二分谱图,拥有 mm 个源顶点、nn 个汇顶点,以及从每个源到每个汇的 pp 条箭头。设 1\mathbf{1} 表示 Qm,np\mathcal{Q}^{p}_{m,n} 在每个顶点的维数向量,θa,b\theta_{\mathbf{a}, \mathbf{b}} 表示将第 ii 个源顶点分配给 aia_i,将第 jj 个汇顶点分配给 bj-b_j 的积分权重。我们首先将 Ta,b\mathbf{T}_{\mathbf{a},\mathbf{b}} 实现为与 (Qm,np,1,θa,b)(\mathcal{Q}^{p}_{m,n}, \mathbf{1}, \theta_{\mathbf{a}, \mathbf{b}}) 相关 semi-invariant 空间维数的实现。借助此连接和谱 invariant 理论方法,我们展示 Ta,b\mathbf{T}_{\mathbf{a},\mathbf{b}} 是一个抛物形 Kostka 系数。在 p=1p=1 的情况下,这恢复了具有固定行和列和的 m×nm \times n 联合表格公式,该公式在经典 2 向设置中也可通过 Robinson-Schensted-Knuth 对应关系获得。

关键词

引用

@article{arxiv.2603.25554,
  title  = {Counting 3-way contingency tables via quiver semi-invariants},
  author = {Calin Chindris and Deepanshu Prasad},
  journal= {arXiv preprint arXiv:2603.25554},
  year   = {2026}
}