arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.16094cs.SC
收藏

超八面体不变多项式代数系统临界点的计算

Computing critical points for algebraic systems defined by hyperoctahedral invariant polynomials

Thi Xuan Vu

摘要:

设$\mathbb{K}$是特征为零的域,$\mathbb{K}[x_1, \dots, x_n]$是相应的多元多项式环.给定一列$s$多项式$\mathbf{f} = (f_1, \dots, f_s)$和一个多项式$ϕ$,都在具有$s<n$的$\mathbb{K}[x_1, \dots, x_n]$中,我们考虑计算$\mathbf{f}$为零的点集$W(ϕ, \mathbf{f})$的问题,并且$\mathbf{f}, ϕ$关于$x_1, \dots, x_n$的雅可比矩阵不具有满秩.这个问题在许多应用领域中起着至关重要的作用。在本文中,我们集中在一个情况下,多项式都是不变的符号对称群$B_n$的作用下。我们引入了一个描述$B_n$ -不变集的概念{ \em超八面体表示}。我们根据$B_n$的轨道研究了分裂$W(ϕ, \mathbf{f})$的输入多项式的不变性,并设计了一个算法,其输出是$W(ϕ, \mathbf{f})$的{超八面体表示}.我们的算法的运行时间是多项式的输出所描述的点的总数。

英文摘要:

Let $\mathbb{K}$ be a field of characteristic zero and $\mathbb{K}[x_1, \dots, x_n]$ the corresponding multivariate polynomial ring. Given a sequence of $s$ polynomials $\mathbf{f} = (f_1, \dots, f_s)$ and a polynomial $ϕ$, all in $\mathbb{K}[x_1, \dots, x_n]$ with $s<n$, we consider the problem of computing the set $W(ϕ, \mathbf{f})$ of points at which $\mathbf{f}$ vanishes and the Jacobian matrix of $\mathbf{f}, ϕ$ with respect to $x_1, \dots, x_n$ does not have full rank. This problem plays an essential role in many application areas. In this paper we focus on a case where the polynomials are all invariant under the action of the signed symmetric group $B_n$. We introduce a notion called {\em hyperoctahedral representation} to describe $B_n$-invariant sets. We study the invariance properties of the input polynomials to split $W(ϕ, \mathbf{f})$ according to the orbits of $B_n$ and then design an algorithm whose output is a {hyperoctahedral representation} of $W(ϕ, \mathbf{f})$. The runtime of our algorithm is polynomial in the total number of points described by the output.

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

↑