当前位置: X-MOL 学术arXiv.cs.SC › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Koszul-type determinantal formulas for families of mixed multilinear systems
arXiv - CS - Symbolic Computation Pub Date : 2021-05-26 , DOI: arxiv-2105.13188
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias Tsigaridas

Effective computation of resultants is a central problem in elimination theory and polynomial system solving. Commonly, we compute the resultant as a quotient of determinants of matrices and we say that there exists a determinantal formula when we can express it as a determinant of a matrix whose elements are the coefficients of the input polynomials. We study the resultant in the context of mixed multilinear polynomial systems, that is multilinear systems with polynomials having different supports, on which determinantal formulas were not known. We construct determinantal formulas for two kind of multilinear systems related to the Multiparameter Eigenvalue Problem (MEP): first, when the polynomials agree in all but one block of variables; second, when the polynomials are bilinear with different supports, related to a bipartite graph. We use the Weyman complex to construct Koszul-type determinantal formulas that generalize Sylvester-type formulas. We can use the matrices associated to these formulas to solve square systems without computing the resultant. The combination of the resultant matrices with the eigenvalue and eigenvector criterion for polynomial systems leads to a new approach for solving MEP.

中文翻译:

混合多线性系统族的 Koszul 型行列式公式

结果的有效计算是消元理论和多项式系统求解的核心问题。通常,我们将结果计算为矩阵行列式的商,并且当我们可以将其表示为矩阵的行列式时,我们说存在行列式公式,矩阵的元素是输入多项式的系数。我们在混合多重线性多项式系统的背景下研究结果,即多项式具有不同支持的多重线性系统,其行列式公式未知。我们为与多参数特征值问题 (MEP) 相关的两种多线性系统构建行列式:第一,当多项式在除一个变量块之外的所有变量中都一致时;第二,当多项式是具有不同支持度的双线性时,与二部图相关。我们使用 Weyman 复数来构造 Koszul 型行列式公式,以推广 Sylvester 型公式。我们可以使用与这些公式相关的矩阵来求解平方系统,而无需计算结果。将所得矩阵与多项式系统的特征值和特征向量准则相结合,形成了求解 MEP 的新方法。
更新日期:2021-05-28
down
wechat
bug