Multiple discriminants and critical values of a multivariate polynomial
一个函数的临界值是这个函数在它的一个临界点的值。可微多元函数的每一临界点由方程描述,该方程包括使其所有偏导数等于零。然而,在一般情况下,没有相应的临界值的方程。多项式的情况则不同。本文导出了一个多项式的临界值的表达式。
2015-08-03 math.AC
Bracket Polynomial Expression of Discriminant-Resultants as SL2-invariant
我们给出了一个括号多项式之间的判别式和结果的二元形式对的中间项的表达式。作为括号多项式的应用,我们给出了动力系统理论中中间项代数无关性的代数证明。
2022-11-29 math.AC math.AG math.DS
Counting decomposable univariate polynomials
域上的一元多项式f是可分解的,如果它是两个次数至少为2的多项式g和h的复合f = g(h)。我们确定的维度(在一个代数闭域)的一组可分解的,和一个近似的数量超过一个有限域。驯服的情况下,场特性p不划分的程度n的f,是合理的理解,我们得到指数下降的误差界。在p整除n的情况下,更具有挑战性,我们的误差界更弱。
2009-09-17 math.AC math.CO
Linear maps preserving the matrix discriminant. An enhanced approach
Bar-Ilan University(巴伊兰大学)
本文针对基域足够大的情形刻画保持矩阵判别式的线性映射,将相关结果推广到有限基数且特征整除矩阵大小的情况,引入的新不变量可用于线性保持者理论的其他问题。
2026-10-14 math.AC math.FA math.RA
Discriminant, vertex and general type of a family of polynomials
本文利用Katz提出的方法,给出了对偶平面曲线极限的形式表示。作为应用,我们给出了计算$C(0)$在$C(t)$单参数平面曲线族中的顶点的公式,并证明了这些顶点只依赖于该族的第一个$τ$项,其中$τ$是$C(t)$的一般类型.
2023-02-14 math.AC math.AG
Subresultant of several univariate polynomials
本文将两元多项式子结式理论推广到任意多个多项式,给出基于根的定义、系数表达式,并展示其在参数化 GCD 与根重数中的应用。
2023-04-27 cs.SC math.AC math.AG
GPGCD, an Iterative Method for Calculating Approximate GCD, for Multiple Univariate Polynomials
我们提出了我们的GPGCD方法,计算近似最大公因数(GCD)的一元多项式的迭代法,多个多项式输入的扩展。对于给定的一对多项式和一个次数,我们的算法找到一对多项式,它具有给定次数的GCD,并且其系数与原始输入中的系数相比被扰动,使得扰动尽可能小,同时具有GCD。在我们的GPGCD方法中,近似GCD问题转化为一个约束最小化问题,然后用所谓的变形牛顿法,这是一个推广的梯度投影法,通过迭代搜索的解决方案。在本文中,我们扩展我们的方法接受两个以上的多项式的实系数作为输入。
2010-07-12 cs.SC math.AC
Subresultants of Several Univariate Polynomials in Newton Basis
针对多个 Newton 基一元多项式,论文利用友矩阵构造特殊矩阵并推广行列式多项式,给出保持 Newton 基的子结式公式,并用于基保持的 gcd 计算。
2024-09-10 cs.SC math.AC
The GPGCD Algorithm with the Bézout Matrix for Multiple Univariate Polynomials
我们提出了一个修改的GPGCD算法,这已经在我们以前的研究中,计算近似最大公因数(GCD)的两个以上的一元多项式与实系数和一个给定的次数。在将近似GCD问题转化为约束最小化问题时,与原多重多项式的GPGCD算法使用Sylvester子结式矩阵不同,该算法使用Bézout矩阵.实验结果表明,该算法比原来的GPGCD算法更有效的多个多项式保持几乎相同的精度,在大多数情况下。
2022-05-06 cs.NA cs.SC math.AC
GPGCD, an Iterative Method for Calculating Approximate GCD of Univariate Polynomials, with the Complex Coefficients
本文将计算一元多项式的近似最大公因数的迭代法GPGCD推广到复系数多项式。对于给定的一对多项式和一个次数,我们的算法找到一对多项式,它具有给定次数的GCD,并且其系数与原始输入中的系数相比被扰动,使得扰动尽可能小,同时具有GCD。在GPGCD方法中,近似GCD问题转化为一个约束极小化问题,然后用一个所谓的变形牛顿法求解,该方法是梯度投影法的推广,通过迭代搜索解。而我们原来的方法是设计的多项式与实系数,我们将其扩展到接受多项式与复系数在本文中。
2010-07-12 cs.SC math.AC
Matrix Factorizations of the discriminant of $S_n$
考虑对称群$S_n$充当多项式环$k[x_1, \ldots, x_n]$上的反射群,其中$k$是使得Char $(k)$不整除$n!$的域。我们使用Higher Specht多项式来构造此群作用的判别式的矩阵因式分解:这些矩阵因式分解由$n$的分区索引,并尊重共不变代数分解为同构分量。与这些矩阵分解相关联的最大Cohen-Macaulay模产生了判别式的非交换分解,并且它们对应于$S_n$的非平凡不可约表示。我们所有的构造都在Macaulay 2中实现,我们提供了几个例子。我们还讨论了这些结果的推广到$S_n$的Young子群。
2022-09-07 math.AC math.AG math.RA
Closed formula for univariate subresultants in multiple roots
我们广义西尔维斯特单和多集(重复元素的集合),并表明这些总和计算subresultants的两个单变量多项式作为其根的函数独立于其多重性结构。这是第一个闭公式subresultants在根方面,工程的任意多项式,以前的努力只处理特殊情况。我们的扩展涉及在某些情况下合流舒尔多项式,并通过使用多元对称插值通过交换引理。
2018-12-10 math.AC math.AG
GPGCD: An iterative method for calculating approximate GCD of univariate polynomials
给出了一种计算实系数或复系数一元多项式的近似最大公因数的迭代算法。对于给定的一对多项式和一个次数,我们的算法找到一对多项式,它具有给定次数的GCD,并且其系数与原始输入中的系数相比被扰动,使得扰动尽可能小,同时具有GCD。将近似GCD问题转化为一个约束极小化问题,然后用变形牛顿法迭代求解,该方法是梯度投影法的推广.我们证明,在一些测试情况下,我们的算法计算近似GCD的扰动一样小的结构总最小范数(STLN)方法和UVGCD方法的基础上计算的方法,而我们的方法运行速度显着比他们的约高达30或10倍,分别与他们的实施相比。我们还表明,我们的算法适当地处理一些病态多项式,其中有一个小或大的首项系数的GCD。
2016-05-11 cs.SC math.AC
On a tropical dual Nullstellensatz
由于热带零点定理甚至对热带一元多项式也不成立,我们利用热带线性系的可解性,研究了热带多项式系统的热带{ \it dual}零点定理的一个猜想,该系统的Cayley矩阵与热带多项式系统相关联.证明了关于热带一元多项式的热带有效对偶零点的猜想。
2011-08-02 math.AC math.CO
A new determinantal formula for the classical discriminant
根据Bezout,Sylvester,Cayley等人的几个经典结果,n次多项式的经典判别式D_n可以表示为矩阵的行列式,矩阵的元素在f的系数中是简单得多的多项式。然而,在经典文献中出现的所有关于D_n的行列式公式在其相关矩阵的上核同构为相关多项式环上的模的意义下是等价的。这就引出了一个问题:是否存在与经典公式不等价的公式,并且在与1 × 1矩阵(D_n)具有相同的上核的意义下不是平凡的。在本文中,我们构造了一个显式的非经典公式:首先由Arnol'd和Givental研究的开放燕尾的表示矩阵。我们研究了这个公式的性质,并与经典公式的性质进行了对比。
2009-01-27 math.AC math.AG
Discriminants and Jacobians of virtual reflection groups
设A是复系数多项式代数.设B是A的一个有限扩张环,A也是一个多项式代数.我们描述的雅可比J的扩展到不可约的因式分解。我们还引入了良好分歧扩张的概念,并定义了它的判别多项式D。在其中A是B在群的作用下的不变量的环的特定情况下(即,一个伽罗瓦扩展),这个框架对应于经典不变理论的复杂反射群。在更一般的情况下,以及分歧的扩展,我们解释如何对(D,J)的行为类似于伽罗瓦扩展。这项工作可以被看作是第一步走向一个可能的不变理论的“虚反射群”。
2010-12-23 math.AC math.CO math.GR
Lexicographic Groebner bases of bivariate polynomials modulo a univariate one
设T(x)在k[x]中是一个单调的非常数多项式,记R=k[x] /(T)为商环.考虑R[y]中的两个二元多项式a(x,y),b(x,y)。在第一部分中,T = p^e被假定为是一个不可约多项式p的幂。一个新的算法,计算理想(a,b,p^e)的最小字典Groebner基,介绍。第二部分扩展此算法时,T是一般的通过“本地/全球”的原则实现的“动态评价”的泛化,限制到目前为止,多项式T是squarefree。该算法根据“可逆/幂零”的情况区分产生分裂,扩展了经典动态求值中通常的“可逆/零”。该算法属于欧几里德族,其核心是a和b模T的子结式序列。特别是没有因式分解或Groebner基础计算是必要的。理论背景依赖于Lazard的结构定理的字典Groebner基地在两个变量。在Magma中实现了一个实现。基准测试清楚地显示了这种方法与Groebner方法相比的好处,有时是重要的。
2021-09-29 cs.SC math.AC
Real Univariate Quintics
对于一般的实系数一元五次方程,从Sturm序列中尽可能直接和简单地导出了系数的多项式条件,Sturm序列将确定实根和复根的重数以及实根关于重数的阶数.
2019-01-11 math.AC math.AG