Tropical Differential Groebner Basis
本文研究了热带微分格罗布纳基,它是热带格罗布纳基到最近引进的热带微分代数的自然推广。像微分格罗布纳基一样,热带微分格罗布纳基通常包含无限个元素。我们给出了热带差分格罗布纳基的Buchberger型判据。对于由常系数齐次线性微分多项式生成的理想,给出了计算热带微分格罗布纳基的完整算法.
2019-04-03 cs.SC
Groebner basis structure of ideal interpolation
本文研究理想插值中零维理想Groebner基与插值条件泛函的关系,提出逆向完全约化基概念,并给出任意相容序下快速计算理想投影算子核的约化Groebner基的算法。
2024-01-15 cs.NA cs.SC math.NA
On lexicographic Groebner bases of radical ideals in dimension zero: interpolation and structure
由于字典序单项式序的消去性质,相应的Groebner基具有很强的结构性质,从中可以很容易地提取出有意义的信息.我们研究这些性质的根理想(共)维零。证明依赖于一个组合分解的有限集的点,从而迭代拉格朗日插值公式允许重建一个最小的Groebner基础。这是第一个完全显式的插值公式多项式形成一个字典式Groebner基,从结构性质可以很容易地读出。归纳性质的证明也产生作为副产品的三角分解算法从Groebner基础。
2021-09-29 cs.SC
An Algorithm for Computing the Leading Monomials of a Minimal Groebner Basis of Generic Sequences
The University of Tokyo(东京大学)
本文提出一种高效算法,通过利用通用序列的结构性质,避免昂贵的多项式约简,从而快速计算最小格罗布纳基的首一单项式。
2026-05-11 cs.SC
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
Signature-based algorithms to compute Groebner bases
本文描述了一个Buchberg风格的算法来计算一个多项式理想的Groebner基础,允许基于“签名”的选择策略。我们解释了如何最近的三个算法可以被看作是不同的策略,新的算法,以及如何制定其他的选择策略。我们描述第四个作为一个例子。我们从理论和实证两个方面对这些策略进行了分析,得出了一些令人惊讶的结果。
2011-06-11 cs.SC math.AC
Normalization of Quaternionic Polynomials in Coordinate-Free Quaternionic Variables in Conjugate-Alternating Order
本文首次给出四元数多项式代数定义理想在共轭交替序下猜想Groebner基的可读认证,通过自由结合代数中的新归约技术提高效率并减少所需S-多项式数量。
2025-04-21 cs.SC
Computation of Difference Groebner Bases
为了计算由线性多项式生成的理想的差分Groebner基,我们对差分多项式环采用基于Janet-like除法的对合算法。该算法已在Maple中实现的软件包LDA(线性差分代数)的形式,我们描述了该软件包的主要功能。它的应用说明生成的有限差分近似线性偏微分方程和减少费曼积分。我们还提出了算法的理想产生的有限集的非线性差分多项式。如果算法终止,则它构造理想的Groebner基。
2012-07-25 cs.SC math.RA
Method for estimating hidden structures determined by unidentifiable state-space models and time-series data based on the Groebner basis
在这项研究中,我们提出了一种方法,用于提取隐藏的代数结构的模型参数是唯一确定的观测时间序列数据和不可识别的状态空间模型,明确和详尽。状态空间模型通常基于域(例如,物理或生物)来构造。这样的模型包括被赋予与所考虑的系统相关的特定含义的参数,通过使用相应的数据估计参数来检查所考虑的系统。由于不可识别模型的参数不能从给定的数据中唯一确定,因此很难检查由此类模型描述的系统。为了克服这一困难,在现有的方法中,估计和分析多个可能的参数集;然而,一般来说,不能探索所有可能的参数;因此,对使用估计的参数的系统的考虑变得不足。在本研究中,我们针对由观测数据和模型唯一确定的某些结构,即使它们是不可识别的,我们引入了参数簇的概念。这是新定义和证明,形成代数簇,一般。一个计算代数方法,依赖于Groebner基础上推导出的品种的显式表示的支持理论。此外,它的应用程序中的一个模型,描述病毒动力学的分析。由此,发现了传统方法所忽略的动力学的新见解,证实了我们的想法和所提出的方法的适用性。
2020-12-22 cs.SC cs.SY eess.SY
Macaulay bases of modules
我们定义了模的Macaulay基,它是Groebner基和Macaulay $H$ -基到交换分次$\mathbf{k}$ -代数上的适当分次模的一般推广,其中两个分次的指标集可以不同.这包括Groebner基地的模块作为一个特殊的情况下,在以前的工作麦考利基地的模块。我们证明了关于Groebner基和Macaulay $H$ -基的标准结果在任意特征域上推广到Macaulay基,包括约化算法和Buchberger准则及算法.一个关键的结果是,麦考利基地,在Groebner基地,尊重对称性时,有一个组$G$均匀作用于一个分次模,在这种情况下,减少算法是$G$ -等变和$\mathbf{k}$ -跨度的麦考利基础是$G$ -不变。我们还表明,Groebner基地的一些标准应用程序可以推广到麦考利基地,包括消除和计算的合冲模块,这需要推广到模块,这是不存在于以前的工作。
2021-08-08 cs.SC math.AC math.RA
On Compatibility of Discrete Relations
提出了一种离散关系系统相容性分析的方法。与Groebner基技术不同,该方案不是基于多项式环结构。它使用了更多的原始集合论和拓扑概念和结构。我们举例说明的方法应用到一些两个状态的元胞自动机。在两个状态的情况下,Groebner基础方法也是适用的,我们比较两种方法。
2005-07-12 cs.SC math-ph math.AC
Comprehensive Involutive Systems
本文考虑了参数理想,引入了综合对合系的概念。这个概念在对合基理论中起着与Groebner基理论中的综合Groebner系概念相同的作用。给定一个参数理想,参数空间被分解成一个有限的细胞集。每个胞元产生该胞元中参数值的理想的相应对合基。利用计算对合基的Gerdt-Blinkov算法和计算综合Groebner系统的Montes算法,给出了构造综合对合系统的一个算法.所提出的算法已在Maple中实现,我们提供了一个说明性的例子,显示了一步一步的综合对合系统的建设,我们的算法。
2012-06-15 cs.SC math.AC math.RA
Using Machine Learning to Decide When to Precondition Cylindrical Algebraic Decomposition With Groebner Bases
University of Cambridge(剑桥大学);Coventry University(考文垂大学);University of Bath(巴斯大学)
柱形代数分解(CAD)是计算代数几何中的一个重要工具,特别是实闭域上的量词消去。然而,它可能是昂贵的,最坏情况下的复杂度是输入大小的两倍指数。因此,重要的是以CAD算法的最佳方式制定问题。一种可能性是使用Groebner基(GB)理论对输入多项式进行预处理。以前的实验表明,虽然这通常对CAD算法非常有益,但对于某些问题,它可能会显着恶化CAD性能。在本文中,我们调查是否机器学习,特别是一个支持向量机(SVM),可用于识别这些CAD问题,受益于GB预处理。我们对超过1000个问题(比以前的研究大很多倍)进行了实验,发现机器学习的选择比人类的启发式更好。
2016-08-15 cs.LG cs.SC
An Elimination Method to Solve Interval Polynomial Systems
在区间计算的背景下,有几种有效的方法来求解线性区间多项式系统,然而,区间多项式系统的一般情况还没有被覆盖。本文介绍一种新的消元法,用于一般情况下区间多项式方程组的求解和分析。这种方法是基于计算代数几何概念,如多项式理想和Groebner基础计算。特别地,我们使用综合Groebner系统的概念来保持区间系数之间的依赖性。在文章的最后,我们将陈述我们的方法来评估其性能的一些应用。
2015-06-08 cs.SC
Computing Border Bases without using a Term Ordering
本文扩展了原始的 Border Basis Algorithm,使其能够计算不依赖于任何项序的边界基,突破了原算法需依赖度兼容项序的限制。
2011-04-14 cs.SC math.AC
A note on a paper by Hashemi and Kapur
Aarhus Universitet(奥胡斯大学)
本文针对Hashemi和Kapur提出的基于截断多项式的Groebner基转换算法,给出一个反例,指出其错误。
2025-08-18 cs.SC
A new algorithm for computing $μ$-bases of the univariate polynomial vector
本文刻划了Groebner基与u-基之间的关系:n元多项式的合合模关于项-位置单项式阶的任何极小Groebner基都是它的u-基。此外,基于gcd计算,我们用递归的方法构造了syzygy模的一个自由基。根据这种关系和所构造的自由基,给出了计算合合模u-基的一种新算法。在合理的假设下,算法的理论复杂度为O(n^3d^2),其中d是输入n个多项式的最大次数。我们已经在Maple中实现了该算法(MinGb)。实验数据以及与Song和Goldman(2009)开发的现有算法(SG算法)和Hong等人(2017)开发的现有算法(HHK算法)的性能比较表明,当n和d足够大时,MinGb算法比SG算法更高效,而MinGb算法和HHK算法都有各自的优势。
2020-12-30 cs.SC math.AG
Segre Class Computation and Practical Applications
设$X \subset Y$是光滑投射环面簇$T$的闭(可能奇异)子概型.我们展示了如何计算Segre类$s(X,Y)$作为一个类中的周组$T$。在此基础上,我们给出了有效的方法来计算投影簇的交集,确定代数重数而不工作在局部环,并测试成对包含的$T$的子簇。我们的方法可以在不使用Groebner基的情况下实现;特别是可以使用计算零维多项式系统的解的数目的任何算法。
2019-05-30 cs.SC math.AC math.AG