arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.02789math.NTmath.ACmath.CO
收藏

$m \ imes n$ 矩阵的Sinkhorn极限的条目

The entries of the Sinkhorn limit of an $m \times n$ matrix

Eric Rowland, Jason Wu

AI总结:

本文利用Gröbner基、PSLQ算法和ChatGPT o3-mini-high等计算工具,推导出正矩阵Sinkhorn极限左上角条目满足的度数组合多项式方程,并揭示其系数行列式公式中的新组合结构。

摘要:

我们使用多种计算工具来获得一个度数为 $\inom{m + n - 2}{m - 1}$ 的多项式方程,该方程被猜想满足正 $m \ imes n$ 矩阵的Sinkhorn极限的左上角条目。该方程的次数具有组合解释,即 $(m - 1) \ imes (n - 1)$ 矩阵的子式数量,其系数涉及一个行列式公式,反映了子式规范集合上的新组合结构。我们使用的工具包括Gröbner基,它能为小矩阵生成方程;PSLQ算法,它能在需要1.5年CPU时间的插值工作中为较大矩阵生成方程;以及ChatGPT o3-mini-high,它识别了行列式公式中非对角条目的符号。

英文摘要:

We use a variety of computational tools to obtain a degree-$\binom{m + n - 2}{m - 1}$ polynomial equation conjecturally satisfied by the top-left entry of the Sinkhorn limit of a positive $m \times n$ matrix. The degree of this equation has a combinatorial interpretation as the number of minors of an $(m - 1) \times (n - 1)$ matrix, and the coefficients involve a determinant formula that reflects new combinatorial structure on sets of minor specifications. The tools we use include Gröbner bases, which produce equations for small matrices; the PSLQ algorithm, which produces equations for larger matrices as part of an interpolation effort that required 1.5 years of CPU time; and ChatGPT o3-mini-high, which identified the signs of the off-diagonal entries in the determinant formula.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑