期刊文献+

可解多项式代数上的泛左Gröbner基

Universal Left Gröbner Bases on Solvable Polynomial Algebra
下载PDF
导出
摘要 设I是可解多项式代数A=K[a_1,…,a_n]的一个非零左理想,由可解多项式代数上的左Grbner基性质,可知A中任何一个左理想对于一个单项式序的左Grbner基不一定满足另一个单项式序.首先证明了在B上的任意2个单项式序<1,<2下,g={g1,g2,…,gt}是I在<1下的左Grbner基,若LM<1(gi)=LM<2(gi),1≤i≤t,那么g={g1,g2,…,gt}也是I在<2下的左Grbner基;其次证明了I在A上的所有单项式序(可能无限个)下只有有限个约化左Grbner基;最后证明了A中的一个子集F,对于其上的任何一个单项式序,都是I的左Grbner基,子集F就是A的泛左Grbner基. In the report,let I be a nonzero left ideal of a solvable polynomial algebra A = K[a1,…,an],based on the property of left Grobher of the solvable polynonlial algebra,we know that a len Grobner bases with respect to one monomial ordering might not be a left Grobner bases with respect to another monomial ordering. First,it was proved that〈 1,〈2,B,g = { g1,g2,…,gt},is the left Grobher bases of I with respect to 〈1,if LM〈1( gi) =LM〈2( gi),1≤i≤t,then g = { g1,g2,…,gt} is also the left Grobher bases of I with respect to 〈2; Second,it was proved that there are only finitely many possible reduced left Grobner bases for a given left ideal; Last,a subset of A,f,is a left Grobner bases with respect to every ordering,and which is called a universal left Grobner bases of A.
出处 《海南大学学报(自然科学版)》 CAS 2015年第4期305-309,共5页 Natural Science Journal of Hainan University
关键词 可解多项式 单项式序 左理想 左Grobner基 solvable polynomial algebra monomial ordering left ideal left Gröbner bases
  • 相关文献

参考文献6

  • 1Buchberger B . Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen polyno- mideal [ D ]. Innsbruck : University of lnnsbruck, 1965.
  • 2熊雪玮,赵志琴.图的k-独立集与Grbner基求解[J].工程数学学报,2012,29(5):696-702. 被引量:4
  • 3Adams W, Loustaunaus P. An introduction to Gr~bner bases[ M ]. Washington, D C:American Mathematical Society, 1994.
  • 4Li H , Wu Y. Filtered-graded transfer of GrSbner basis computation in solvable polynomial algebras [ J ]. Corem. Alg. 2000,28 (1) :15 -32.
  • 5Li H. Noneommutative Gl~bner bases and Filtered-Graded Transfer[ M ]. Berlin:Springer-Verlag,2002.
  • 6安立奎,韩丽艳.半群代数k[A]中的泛Groebner基的研究[J].渤海大学学报(自然科学版),2005,26(4):331-332. 被引量:1

二级参考文献9

  • 1罗洪勇 冯果忱.Theory of Groebner Bases in Semigroup Algebra k.数学进展,1999,28(3):281-283.
  • 2Adams W, Loustaunaus P. An Introduction to Gr5bner Bases[M]. Washington D C: American Mathematical Society, 1991.
  • 3Nayeem S M A, Pal M. Genetic algorithmic approach to find the maximum weight independent set of a graph[J]. Journal of Applied Mathematics and Computing, 2007, 25(1-2): 217-219.
  • 4Abello J, Butenko S, Pardalos P M, et al. Finding independent sets in a graph using continuous multivariable polynomial formulations[J]. Journal of Global Optimization, 2001, 21(2): 111-137.
  • 5Bondy J A, Murty U S R. Graph Theory[M]. Berlin: Springer, 2008.
  • 6Hoede C, Li X L. Clique polynomials and independent set polynomials of graphs[J]. Discrete Mathematics, 1994, 125(1-3): 219-228.
  • 7刘卫江,冯果忱.半群代数中理想F_A良序基的构造[J].数学研究,2001,34(3):256-263. 被引量:6
  • 8刘卫江.多项式代数与半群代数中Groebner-基的关系[J].数学杂志,2002,22(4):464-468. 被引量:6
  • 9安立奎.半群代数k[A]理想性质的研究[J].渤海大学学报(自然科学版),2004,25(2):119-120. 被引量:2

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部