[论文解读] A remark about factorizing GCD-type Hyperdeterminants

Jean-Gabriel Luque|arXiv (Cornell University)|Jul 12, 2006

Polynomial and algebraic computation被引用 1

一句话总结

本文通过在交半格上进行因式分解，将林斯特罗姆关于GCD型行列式的定理推广到高维超行列式，其中元素仅依赖于索引的下确界。关键贡献是一种基本展开方法，将莱默、李和豪卡南的结果推广至多维设置下的超行列式。

ABSTRACT

We compute hyperdeterminants of hypermatrices whose indices belongs in a meet-semilattice and whose entries depend only of the greatest lower bound of the indices. One shows that an elementary expansion of such a polynomial allows to generalize a theorem of Lindstrom to higher-dimensional determinants. And we gave as an application generalizations of some results due to Lehmer, Li and Haukkanen.

研究动机与目标

• 将林斯特罗姆关于GCD矩阵的定理推广至高维超行列式。
• 研究以交半格为索引、元素仅依赖于索引下确界的超矩阵的超行列式。
• 提出一种基于基本展开技术的此类超行列式的因式分解方法。
• 将莱默、李和豪卡南关于GCD型矩阵的已知结果推广至超行列式框架。

提出的方法

• 定义在交半格上的超矩阵，其中元素仅依赖于索引元组的交（下确界）。
• 为这类结构化超矩阵的超行列式引入一种基本展开公式。
• 利用交半格的结构，根据格的序性质将超行列式分解为更简单的项的乘积。
• 应用该展开方法，恢复并推广经典GCD矩阵结果作为超行列式框架的特例。
• 建立超行列式因式分解与底层半格组合性质之间的联系。
• 通过将莱默、李和豪卡南的结果推广至高维，展示该方法的适用性。

实验结果

研究问题

• RQ1 林斯特罗姆关于GCD矩阵的定理能否推广至高维超行列式？
• RQ2 交半格的结构如何影响具有GCD型元素的超行列式的因式分解？
• RQ3 何种基本展开技术可实现此类超行列式的分解？
• RQ4 通过该框架，经典GCD矩阵结果在多大程度上可推广至超行列式？
• RQ5 该因式分解对高维中的乘法函数和数论行列式具有何种影响？

主要发现

• 推导出一种基本展开公式，使基于交半格的GCD型元素的超行列式能够实现因式分解。
• 通过利用交运算，该方法将林斯特罗姆定理推广至高维超行列式。
• 该方法将莱默、李和豪卡南关于GCD矩阵的已知结果作为超行列式框架的特例予以恢复和推广。
• 证明了GCD型超矩阵的超行列式可分解为交不可约元素的乘积。
• 底层半格的结构直接决定了超行列式的因式分解模式。
• 该框架为组合数论中乘法超行列式的统一分析提供了有效途径。