The notion of weakly relatively prime and W-Gr6bner basis in K[x1, x2,…, xn] are given. The following results are obtained: for polynomials fl, f2, ..., fm, {f1^λ1, f2^λ2,…, fm^λm} is a GrSbner basis if and only...The notion of weakly relatively prime and W-Gr6bner basis in K[x1, x2,…, xn] are given. The following results are obtained: for polynomials fl, f2, ..., fm, {f1^λ1, f2^λ2,…, fm^λm} is a GrSbner basis if and only if f1, f2, …, fm are pairwise weakly relatively prime with λ1, λ2, …, λm arbitrary non-negative integers; polynomial composition by θ = (θ1,θ2, …, θn) commutes with monomial-Grobner bases computation if and only if θ1, θ2, , θm are pairwise weakly relatively prime.展开更多
Polynomial composition is the operation of replacing variables in a polynomial with other polynomials. λ-Grgbner basis is an especial Grobner basis. The main problem in the paper is: when does composition commute wi...Polynomial composition is the operation of replacing variables in a polynomial with other polynomials. λ-Grgbner basis is an especial Grobner basis. The main problem in the paper is: when does composition commute with λ-Grobner basis computation? We shall answer better the above question. This has a natural application in the computation of λ-Grobner bases.展开更多
In this paper, the behaviors of involutive bases under composition operation are studied. For two kinds of involutive bases, i.e., Pommaret bases, Janet bases, we study their behavior problems under composition. Some ...In this paper, the behaviors of involutive bases under composition operation are studied. For two kinds of involutive bases, i.e., Pommaret bases, Janet bases, we study their behavior problems under composition. Some further problems are also proposed.展开更多
The process of substituting variables in a polynomial with other polynomials is dubbed polynomial composition.The behaviour of Gröbner bases and Sagbi bases under composition is well known.In this paper,the autho...The process of substituting variables in a polynomial with other polynomials is dubbed polynomial composition.The behaviour of Gröbner bases and Sagbi bases under composition is well known.In this paper,the authors provide a sufficient and necessary condition on a setΘof polynomials under which the Sagbi-Gröbner basis computation commutes with composition.This has natural applications to the computations of Sagbi-Gröbner bases for subsets of composed polynomials of subalgebra.展开更多
基金Supported by the NSFC (10771058, 11071062, 10871205), NSFH (10JJ3065)Scientific Research Fund of Hunan Provincial Education Department (10A033)Hunan Provincial Degree and Education of Graduate Student Foundation (JG2009A017)
文摘The notion of weakly relatively prime and W-Gr6bner basis in K[x1, x2,…, xn] are given. The following results are obtained: for polynomials fl, f2, ..., fm, {f1^λ1, f2^λ2,…, fm^λm} is a GrSbner basis if and only if f1, f2, …, fm are pairwise weakly relatively prime with λ1, λ2, …, λm arbitrary non-negative integers; polynomial composition by θ = (θ1,θ2, …, θn) commutes with monomial-Grobner bases computation if and only if θ1, θ2, , θm are pairwise weakly relatively prime.
基金The research is supported by the National Natural Science Foundation of China under Grant No. 10771058, Hunan Provincial Natural Science Foundation of China under Grant No. o6jj20053, and Scientific Research Fund of Hunan Provincial Education Department under Grant No. 06A017.
文摘Polynomial composition is the operation of replacing variables in a polynomial with other polynomials. λ-Grgbner basis is an especial Grobner basis. The main problem in the paper is: when does composition commute with λ-Grobner basis computation? We shall answer better the above question. This has a natural application in the computation of λ-Grobner bases.
基金The research was supported by Key Project of Educational Department of Sichuan Province under Grant No.2006A141.
文摘In this paper, the behaviors of involutive bases under composition operation are studied. For two kinds of involutive bases, i.e., Pommaret bases, Janet bases, we study their behavior problems under composition. Some further problems are also proposed.
文摘The process of substituting variables in a polynomial with other polynomials is dubbed polynomial composition.The behaviour of Gröbner bases and Sagbi bases under composition is well known.In this paper,the authors provide a sufficient and necessary condition on a setΘof polynomials under which the Sagbi-Gröbner basis computation commutes with composition.This has natural applications to the computations of Sagbi-Gröbner bases for subsets of composed polynomials of subalgebra.