通过谱 invariants 方法计数三向联合表格
组合数学
2026-03-27 v1
摘要
设 为大小为 的三向联合表格个数,其两个三平面边际和由 和 固定。当 时,这是具有固定行和列和的 非负整数矩阵个数。本文通过谱 invariant 理论的视角研究数 。设 为 完备二分谱图,拥有 个源顶点、 个汇顶点,以及从每个源到每个汇的 条箭头。设 表示 在每个顶点的维数向量, 表示将第 个源顶点分配给 ,将第 个汇顶点分配给 的积分权重。我们首先将 实现为与 相关 semi-invariant 空间维数的实现。借助此连接和谱 invariant 理论方法,我们展示 是一个抛物形 Kostka 系数。在 的情况下,这恢复了具有固定行和列和的 联合表格公式,该公式在经典 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}
}