NonCommutativeGroebnerBasis[{poly1,poly2,…},vars,alg]
尝试为多项式集合 polyi 在非交换代数 alg 上寻找一组构成 Gröbner 基的多项式列表.


NonCommutativeGroebnerBasis
NonCommutativeGroebnerBasis[{poly1,poly2,…},vars,alg]
尝试为多项式集合 polyi 在非交换代数 alg 上寻找一组构成 Gröbner 基的多项式列表.
更多信息

- NonCommutativeGroebnerBasis 用于计算非交换代数上一组多项式的 Gröbner 基.
- vars 应为 {vs1,…,vsk},其中 vsi 是不相交的变量列表,包含出现在 {poly1,poly2,…} 中的所有非交换变量. vsi=x 等价于 vsi={x},其中 x 是变量.
- vars 决定了一个多重分级字典序的单项式顺序. 单项式首先根据 vsi 变量的出现次数进行排序,比较出现次数不同的最小 i,然后再根据来自 alg 的可交换变量出现次数进行排序. 如果所有出现次数都相同,则单项式根据 Flatten[vars] 进行字典序排序,然后再根据来自 alg 的交换变量进行字典序排序.
- alg 可以是 NonCommutativeAlgebra 对象、{Dot,n}、Composition、TensorProduct 或 NonCommutativeMultiply. 如果省略代数参数,将使用具有默认属性值的 NonCommutativeAlgebra.
- 可以给出以下选项:
-
MaxIterations 50 要使用的最大迭代次数 - 有限 Gröbner 基可能不存在. MaxIterations 选项的值限制了算法找到新的基元素可进行的迭代次数. 如果达到限制,NonCommutativeGroebnerBasis 会发出提示信息,并返回目前已找到的基元素.
- Gröbner 基,以及 Gröbner 基的有限性,通常取决于指定给单项式的排序.
范例
打开所有单元 关闭所有单元范围 (3)
选项 (2)
MaxIterations (2)
默认情况下,NonCommutativeGroebnerBasis 在放弃计算之前会尝试 次迭代:

设置 MaxIterations10 使得 NonCommutativeGroebnerBasis 更快放弃:

较低的 MaxIterations 值可能导致即使存在有限的 Gröbner 基,也找不到它:

应用 (5)
计算由这些关系生成的理想在 矩阵代数上的 Gröbner 基:
将该表达式对 Gröbner 基进行模约化,结果显示它等于单位矩阵:
使用 ArraySimplify 自动完成上述化简步骤:
在标准表述中, 为
矩阵,
为
矩阵,其中
,
为
矩阵,
为
矩阵. 然而,通过将
、
和
替换为分块矩阵
、
和
,可以假设所有矩阵都属于
阶矩阵的代数. 将证明该恒等式两边的差在由矩阵逆的性质所隐含的关系生成的理想的 Gröbner 基下约化为零.
计算由这些关系在 矩阵代数上生成的理想的 Gröbner 基:
对 进行基于 Gröbner 基的模约化. 结果是零矩阵,这证明了该恒等式:
使用 ArraySimplify 自动完成上述化简步骤:
构造一个有限表示群. 双循环群 由生成元
和关系
给出.
的群代数由四个生成元给出:
注意,将任意单项式对 Gröbner 基进行取模约简后,所得单项式不会包含 和
. 这表明,对
和
的任意次数为
的单项式进行约简,得到的单项式的总次数最多为
:
属性和关系 (2)
使用 NonCommutativePolynomialReduce 来证明 p 在由 gb 生成的理想中:
使用 GroebnerBasis 计算交换多项式的 Gröbner 基:
相关指南
-
▪
- 非交换代数
文本
Wolfram Research (2025),NonCommutativeGroebnerBasis,Wolfram 语言函数,https://reference.wolfram.com/language/ref/NonCommutativeGroebnerBasis.html.
CMS
Wolfram 语言. 2025. "NonCommutativeGroebnerBasis." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/NonCommutativeGroebnerBasis.html.
APA
Wolfram 语言. (2025). NonCommutativeGroebnerBasis. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/NonCommutativeGroebnerBasis.html 年
BibTeX
@misc{reference.wolfram_2025_noncommutativegroebnerbasis, author="Wolfram Research", title="{NonCommutativeGroebnerBasis}", year="2025", howpublished="\url{https://reference.wolfram.com/language/ref/NonCommutativeGroebnerBasis.html}", note=[Accessed: 05-October-2025]}
BibLaTeX
@online{reference.wolfram_2025_noncommutativegroebnerbasis, organization={Wolfram Research}, title={NonCommutativeGroebnerBasis}, year={2025}, url={https://reference.wolfram.com/language/ref/NonCommutativeGroebnerBasis.html}, note=[Accessed: 05-October-2025]}