Professional Documents
Culture Documents
a r t i c l e i n f o a b s t r a c t
Contents
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
2. Differential algebras and composition-diamond lemmas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169
2.1. Differential algebras and free differential algebras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169
2.2. Gröbner-Shirshov bases for differential algebras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
3. Construction of free differential algebras on algebras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180
* Corresponding author.
E-mail addresses: ynli@gzhu.edu.cn (Y. Li), liguo@rutgers.edu (L. Guo).
https://doi.org/10.1016/j.jsc.2021.03.002
0747-7171/© 2021 Published by Elsevier Ltd.
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
1. Introduction
A differential algebra is an associative algebra equipped with a linear operator satisfying the Leib-
niz rule modeled after the differential operator in analysis. Indeed, the study of differential algebra
originated from the algebraic study of differential equations pioneered by Ritt in the 1930s (Ritt, 1950,
1934). In the following decades, the theory has been fully developed to comprise differential Galois
theory, differential algebraic geometry and differential algebraic groups (Kolchin, 1973; Magid, 1994;
van der Put and Singer, 2003), with broad connections to areas in mathematics and mathematical
physics (Freitag et al., 2017; Medvedev and Scanlon, 2014).
Traditionally, differential algebra works in the context of commutative algebras and fields. There
the free objects are generated by sets, realized as differential polynomial algebras, which are simply
polynomials generated by differential variables from the generating sets. In recent years, this tradi-
tional framework of differential algebra has been extended in several directions which motivated the
present study.
On the one hand, the commutativity condition is removed to include naturally arisen algebras
such as path algebras and to generalize the classical relationship between associative algebras and Lie
algebras to differential associative and Lie algebras (Guo and Li, 2014; Liu et al., 2019; Poinsot, 2016,
2014). On the other hand, an analogy of the Leibniz rule is obtained for the differential quotient
f (x+λ)− f (x)
λ , leading to the notion of a differential algebra of weight λ (Guo and Keigher, 2008), which
turns out to be closely related to the extensively studied difference algebra (Cohn, 1979; Levin, 2008;
van der Put and Singer, 1997).
Furthermore, as an integral analog of differential algebras, Rota-Baxter algebras are algebraic ab-
stractions of the integral and summation operators, originated from the probability study of G. Baxter
(1960) in 1960 and experienced rapid expansion with applications in combinatorics, number theory
and mathematical physics. See Guo (2012, 2000), Guo and Keigher (2000) and references therein.
Free commutative Rota-Baxter algebras on sets were constructed by Rota and Cartier many years ago.
A more general construction of free Rota-Baxter algebras was obtained as the left adjoint functor of
the forgetful functor from the category of commutative Rota-Baxter algebras to that of commutative
algebras (Guo and Keigher, 2000) instead of sets. This more general construction was obtained from a
generalization of the shuffle product, called the mixable shuffle product, closely related to the quasi-
shuffle product which plays a pivot role in the study of multiple zeta values. In the noncommutative
context, the (noncommutative) Rota-Baxter algebras on an algebra were constructed by bracketed
words and planar rooted trees (Ebrahimi-Fard and Guo, 2008; Guo, 2012).
Thus it is natural to study the free differential algebras generated by an algebra, in both the com-
mutative and noncommutative contexts and for an arbitrary weight, as the left adjoint functor of the
forgetful functor from the category of commutative (resp. noncommutative) differential algebras to
that of commutative (resp. noncommutative) algebras. Surprisingly, in contrast to the extensive study
of free Rota-Baxter algebras generated by algebras as noted above, free differential algebras gener-
ated by algebras were not studied until recently by Poinsot (2016, 2014) where such free differential
algebras were expressed as quotients.
The goal of this paper is to gain a better understanding of the free differential algebra on an alge-
bra that is comparable to the free differential algebra on a set, by constructing a canonical linear basis
of the free differential algebra, rather than just to express the free differential algebra as a quotient.
Naturally in order for this to work, conditions on the generating algebra should be expected. More
168
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
precisely, starting with an algebra with a canonical basis, we would like to obtain a basis for the free
differential algebra on this algebra. So this is an analogy with the Poincaré-Birkhoff-Witt Theorem that
gives a basis of the universal enveloping algebra of a Lie algebra with a given basis. Our approach is
to apply the method of Gröbner-Shirshov bases. Beginning with an algebra with a presentation by
generators and relations for which the relation ideal is equipped with a Gröbner-Shirshov basis or
noncommutative Gröbner basis, we derive a similar presentation of the free differential algebra that
this algebra generates. The latter will give rise to a desired Poincaré-Birkhoff-Witt type basis. Since we
will consider algebras with differential operators in both the commutative and noncommutative con-
texts, we will work with the more general notion of Gröbner-Shirshov bases. For earlier approaches on
differential Gröbner bases and characteristic sets for differential commutative algebras of weight zero,
see Aistleitner (2010), Carrà Ferro (1989), Mansfield (1991), Ollivier (1990) and references therein.
The method of Gröbner-Shirshov bases provides a powerful tool in studying ideals of free ob-
jects for various algebraic structures. It provides an algorithm to derive a linear basis for an algebra
presented by generators and relations. The readers are referred to the survey (Bokut and Chen,
2014) for a general review of this method and its relationship with Gröbner bases. So far there
have been several studies on differential algebras and their related generalizations via the theory
of Gröbner-Shirshov bases (Bokut et al., 2010b; Chen et al., 2009; Gao et al., 2015; Guo et al., 2013;
Qiu and Chen 2010). In particular, free differential algebras and free differential Rota-Baxter algebras
over sets (Guo and Keigher, 2008) can also be obtained via this approach (Bokut et al., 2010b). In a
closely related structure, free integro-differential algebras on sets in both the commutative and non-
commutative contexts are also obtained by Gröbner-Shirshov bases (Gao and Guo, 2014; Guo et al.,
2014; Gao et al., 2015).
The outline of this paper is as follows. In Section 2 we first recall the notion of a differential alge-
bra (with weight) and give our preliminary construction of the free differential algebra on an algebra.
We then present the composition-diamond lemmas on Gröbner-Shirshov bases for associative alge-
bras and differential algebras, including their commutative counterparts. In Section 3, we apply the
composition-diamond lemma for differential algebras to obtain Gröbner-Shirshov bases for free dif-
ferential algebras on algebras in both the noncommutative case (Theorem 3.1) and the commutative
case (Theorem 3.3). These results on Gröbner-Shirshov bases allow us to obtain canonical bases for
these free objects (Propositions 3.2 and 3.6). In a nutshell, we show that a Gröbner-Shirshov basis of
an algebra can be “differentially” extended to a differential Gröbner-Shirshov basis of the free differ-
ential algebra on this algebra, in all the cases except for the “classical” one, namely for differential
commutative algebras with weight zero, when there are obstructions to such an extension. As demon-
strations, examples are given in Section 3.5 for free differential algebras on special algebras, including
commutative algebras with one generator and some finite group algebras.
Notation. Throughout the paper, we fix a base field k of characteristic 0. All modules, algebras, ho-
momorphisms and tensor products are taken over k unless otherwise specified.
In this section, we provide preliminary results, motivation and the composition-diamond lemmas
that will be used in our study of Gröbner-Shirshov bases construction of free differential algebras on
algebras later in this paper.
We first recall the notion of a differential algebra with weight (Guo and Keigher, 2008).
Definition 2.1. Let λ ∈ k be fixed. A differential k-algebra of weight λ (also called a λ-differential
k-algebra) is an associative k-algebra R together with a linear operator d : R → R such that
169
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
d(1 R ) = 0. (2)
Let ( R , d) be a differential k-algebra of weight λ. The higher order Leibniz rule of derivatives
generalizes to (Guo and Keigher, 2008, Proposition 2.1.(b)),
n− j
n
n n− j n
dn (xy ) = λ j dn−k (x)d j +k ( y ) = λ j dn−k (x)d j +k ( y ) (3)
j k j , k,
j =0 k =0 n= j +k+, j ,k,≥0
for all x, y ∈ R , n ∈ N . Applying this equation repeatedly, we obtain its multi-factor generalization
which we record for later use.
n j 1 + k1 j r −1 + k r −1
dn (x1 · · · xr +1 ) = ···
j 1 , k 1 , 1 j 2 , k 2 , 2 j r , kr , r
n= j 1 +k1 +1
j 1 +k1 = j 2 +k2 +2 (4)
···
j r −1 +kr −1 = j r + j r +r
× λ j 1 +···+ jr dn−k1 (x1 )d j 1 +k1 −k2 (x2 ) · · · d jr−1 +kr−1 −kr (xr )d jr +kr (xr +1 ).
Definition 2.3. Let X be a set. The free differential algebra on X , denoted by (Dλ X , d X ), is a dif-
ferential algebra (Dλ X , d X ) together with a map i X : X → Dλ X satisfying the following universal
property. For any differential algebra ( R , d R ) and map f : X → R, there exists a unique differential
algebra homomorphism f̄ : Dλ X → R such that f = f̄ ◦ i X .
Also, the free commutative differential algebra on X is a differential algebra (Dλ [ X ], d X ) together
with a map i X : X → Dλ [ X ] satisfying the same universal property, except that the differential algebra
( R , d R ) is commutative.
170
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
(i) Let k( X ) be the noncommutative polynomial algebra on the set ( X ). Define d X : k( X ) →
k( X ) as follows. Let w = u 1 · · · uk with u i ∈ ( X ), 1 ≤ i ≤ k, be a noncommutative word from the
alphabet set ( X ). If k = 1, so that w = x(n) ∈ ( X ), define d X ( w ) := x(n+1) . If k > 1, recursively define
d X ( w ) := d X (u 1 )u 2 · · · uk + u 1 d X (u 2 · · · uk ) + λd X (u 1 )d X (u 2 · · · uk ). (6)
Further define d X (1) := 0 and extend d X to k( X ) by linearity. Then (k( X ), d X ) is the free (non-
commutative) differential algebra (Dλ X , d X ) of weight λ on X .
(ii) Let k[( X )] be the polynomial algebra on the set ( X ). Define d X : k[( X )] → k[( X )] on the com-
mutative words from the alphabet set ( X ) in the same way as in Item (i). Then (k[( X )], d X ) is the free
commutative differential algebra (Dλ [ X ], d X ) of weight λ on X .
Instead of taking the generating object to be a set, one can also consider free differential alge-
bras on algebras, as the left adjoint functor of the forgetful functor from the category of differential
algebras to that of algebras. This leads to the following notion (Poinsot, 2016, 2014).
Definition 2.5. The free differential algebra of weight λ on an algebra A, denoted by (Dλ ( A ), d A ), is a
differential algebra Dλ ( A ) with a λ-derivation d A and an algebra homomorphism i A : A → Dλ ( A ) sat-
isfying the following universal property. For any differential algebra ( R , d) of weight λ and an algebra
homomorphism ϕ : A → R, there exists a unique differential algebra homomorphism ϕ̄ : Dλ ( A ) → R
such that ϕ = ϕ̄ ◦ i A .
When A is commutative, the free commutative differential algebra of weight λ on A, denoted by
(CDλ ( A ), d A ), is a commutative differential algebra of weight λ with the same universal property, but
in the category of commutative differential algebras of weight λ.
We note that even if A is a commutative algebra, Dλ ( A ) may not be commutative and thus is
different from CDλ ( A ). A simple example is when A is the one-variable polynomial algebra k[x], for
which Dλ ( A ) = kx(n) | n ≥ 0 and CDλ ( A ) = k[x(n) | n ≥ 0].
Remark 2.6. In the special case when the algebra A is the free k-algebra k X on a set X , the free
differential algebra Dλ (k X ) on this algebra is precisely the free differential algebra Dλ X ∈ DAλ on
the set X constructed in Theorem 2.4, and k X can be embedded into Dλ X as its subalgebra by
mapping x to x(0) for any x ∈ X .
Dλ A −→ Dλ ( A ).
The homomorphism is surjective and hence gives a presentation of Dλ ( A ) as a quotient Dλ A / I
where I is the kernel of the above differential algebra homomorphism. Since the algebra struc-
ture on A is ignored in Dλ A , both this algebra and the differential ideal I are quite large. Thus
the presentation Dλ ( A ) ∼ = Dλ A / I provides limited information for the free differential algebra
Dλ ( A ) .
In order to study Dλ ( A ) more effectively, it is desirable to give a presentation of it by smaller quo-
tients, that is, by quotients with smaller numerators and denominators. Furthermore the denominator
(the relation ideal) should have good properties, yielding effective computations of the quotient, for
example in displaying an explicit basis of Dλ ( A ).
Giving such a presentation is the main purpose of this paper, which we achieve in two steps. First,
if A already has a presentation by generators and relations, we use the relation idea of A to obtain
a relation ideal of Dλ ( A ). This is the next result. Then after preliminary results on Gröbner-Shirshov
bases later in this section, we provide in Section 3 more precise information when A is defined by a
171
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
relation ideal with a Gröbner basis (or Gröbner-Shirshov basis). See further discussions after the next
result.
Proposition 2.7. Let A be a k-algebra and let A = k X / I A be a presentation of A with generating set X and
ideal I A . Let I A = DI( I A ) be the differential ideal of Dλ X generated by I A . Then Dλ ( A ) = Dλ X /I A is a
presentation of the free differential algebra on A.
Similarly, let A = k[ X ]/ I A be a commutative algebra and let I A = DI( I A ) be the differential ideal of Dλ [ X ]
generated by I A . Then the free differential algebra CDλ ( A ) on A has a presentation CDλ ( A ) = Dλ [ X ]/I A .
Proof. We only prove the case when A = k X / I A , since the commutative case for A = k[ X ]/ I A is
similar to check.
First we fix some notations. Let j X : X → k X , i X : X → Dλ X and ι̂ X : k X → Dλ X be the
natural embeddings such that i X = ι̂ X ◦ j X . For A = k X / I A , let π I A : k X → A and πI A : Dλ X →
Dλ X /I A be the canonical projections.
We organize these maps and the ones that will be introduced later in the proof in the following
diagram.
jX πI A ϕ
X k X A (R, dR )
iX
ι̂ X ϕ̄
ϕ̃ iA
πI A
(Dλ X , d X ) (Dλ X /I A , d̄ X )
By Eq. (5), as a differential ideal,
I A = DI ι̂ X ( I A ) = (dnX ◦ ι̂ X )(a) a ∈ I A , n ≥ 0 .
Thus we have (πI A ◦ ι̂ X )( I A ) = {0}. Hence, there exists a unique algebra homomorphism i A : A →
Dλ X /I A such that i A ◦ π I A = πI A ◦ ι̂ X .
Now let ( R , d R ) be a differential algebra and ϕ : A → R an algebra homomorphism. By the univer-
sal property of Dλ X as the free differential algebra on the algebra k X (Remark 2.6), there exists
a unique homomorphism ϕ̃ : Dλ X → R of differential algebras such that ϕ ◦ π I A = ϕ̃ ◦ ι̂ X . Then
ϕ̃ (ι̂ X ( I A )) = ϕ (π I A ( I A )) = {0}. Thus ϕ̃ (I A ) = {0}. This implies the existence of a unique differential
algebra homomorphism ϕ̄ : Dλ X /I A → R such that ϕ̃ = ϕ̄ ◦ πI A . Then we have
ϕ̄ ◦ i A ◦ π I A = ϕ̄ ◦ πI A ◦ ι̂ X = ϕ̃ ◦ ι̂ X = ϕ ◦ π I A .
Since π I A is surjective, it follows that ϕ = ϕ̄ ◦ i A . Next suppose that there exists another differential
algebra homomorphism ϕ̄ such that ϕ = ϕ̄ ◦ i A , then
ϕ̄ ◦ πI A ◦ ι̂ X = ϕ̄ ◦ i A ◦ π I A = ϕ ◦ π I A = ϕ̄ ◦ i A ◦ π I A = ϕ̄ ◦ πI A ◦ ι̂ X .
Again by the universal property of Dλ X on k X , we have ϕ̄ ◦ πI A = ϕ̄ ◦ πI A . Thus ϕ̄ = ϕ̄ since
πI A is surjective.
Hence, the free differential algebra Dλ ( A ) on A is isomorphic to Dλ X /I A .
We will next address the following natural questions from Proposition 2.7: If an algebra or com-
mutative algebra A has a certain canonical basis, how to use this basis to derive a canonical basis
of the free differential algebra Dλ ( A ) or differential commutative algebra CDλ ( A ) that A gener-
ates?
To make this question more precise and more practical to solve, we use the method of Gröbner
bases and more generally Gröbner-Shirshov bases, beginning with rephrasing the above question in
two parts:
172
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
Question 2.8.
(i) If a (resp. commutative) algebra A has a presentation A = k X / I A (resp. A = k[ X ]/ I A ) such that the
ideal I A has a Gröbner basis or Gröbner-Shirshov basis S, how to extend S to a Gröbner-Shirshov basis for
the free differential (resp. commutative) algebra Dλ ( A ) (resp. CDλ ( A )) on A?
(ii) Further, if the Gröbner-Shirshov basis S gives a canonical basis of A, how to use this basis to derive a
canonical basis of Dλ ( A ) (resp. CDλ ( A ))?
We will answer Question 2.8 in Section 3, with the technical tools on composition-diamond lem-
mas for Gröbner-Shirshov bases provided in the next subsection.
We will treat the cases of noncommutative differential algebra and commutative differential alge-
bras separately.
For the noncommutative case, the Composition-Diamond (CD) Lemma for free nonunitary differen-
tial algebras on sets are given in (Bokut et al., 2010b, Theorem 5.1). Further, the composition-diamond
(CD) lemma for free nonunitary differential algebras with extra operations was obtained in Qiu and
Chen (2010). Here we apply it to the case when there is no extra operations on the differential alge-
bra. We will recall the notions and results for applications in later sections.
On the other hand, the CD lemma for free commutative differential algebras has not been estab-
lished and will be treated in more detail.
Let f ∈ M ( X ) be the leading term of any f ∈ k X with respect to this well-order <.
Definition 2.9.
( f , g ) w := f u − v g ,
and call it an intersection composition of f and g with respect to w.
(ii) If there exist u , v , w ∈ M ( X ) such that w = f = u g v, then we define
( f , g ) w := f − ug v ,
and call it an inclusion composition of f and g with respect to w.
173
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
u≡0 mod ( S , w ),
if u = r cr u r sr v r with cr ∈ k, u r , v r ∈ M ( X ) and sr ∈ S such that u r sr v r < w for any r. For
u , v ∈ k X , denote u ≡ v mod ( S , w ) if u − v ≡ 0 mod ( S , w ).
(ii) The set S is called a Gröbner-Shirshov basis if for any f , g ∈ S, all compositions ( f , g ) w are
trivial modulo ( S , w ). Moreover, a Gröbner-Shirshov basis S in k X is called minimal if S does
not have inclusion compositions. It is called reduced if every f ∈ S is a linear combination of
monomials in
M ( X )\ u g v | u , v ∈ M ( X ), g ∈ S \{ f } .
More precisely, when f ∈ S is
expressed as a linear combination
of the basis M ( X ), the basis
elements can not come from u g v | u , v ∈ M ( X ), g ∈ S \{ f } .
Lemma 2.11. Bergman (1978), Bokut and Chen (2014) (Composition-Diamond lemma for associative al-
gebras) Let S be a monic subset of k X , I( S ) be the ideal of k X generated by S. Let < be a monomial order
on M ( X ). Then the following statements are equivalent:
The latter order induces the deg-lex order on M (( X )) still denoted by ≺ with the degree |u |
of u ∈ M (( X )) defined to be the number of letters in u from the alphabet set ( X ). Then for
u 1 , . . . , u p , v 1 , . . . , v q ∈ ( X ), we define
Definition 2.13. Let f denote the leading monomial word of f ∈ k( X ) with respect to ≺. Let lc( f )
be the leading coefficient of f , and denote
f := lc( f )−1 f ,
when f = 0. Then f is a monic polynomial in k( X ). In particular, q|u = q|u for a u-word q|u .
Next we list some lemmas for words in S (( X )) in analog to Qiu and Chen (2010).
(i) If weight λ = 0, then the leading term of diX (u 1 · · · u r ) is diX (u 1 · · · u r ) = diX (u 1 ) · · · diX (u r ) and its coeffi-
cient in diX (u 1 · · · u r ) is λ(r −1)i .
174
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
(ii) If weight λ = 0, then the leading term of diX (u 1 · · · u r ) is diX (u 1 · · · u r ) = diX (u 1 )u 2 · · · u r and its coefficient
in diX (u 1 · · · u r ) is 1.
Lemma 2.15. For any u , v ∈ S (( X )) and q ∈ S (( X )) , if u ≺ v, then q|u ≺ q| v . Consequently, the deg-lex
order ≺ on M (( X )) is a monomial order.
In order to define the Gröbner-Shirshov bases in k( X ), we need the concepts of intersection
compositions and inclusion compositions of polynomials to involve the derivation d X . In particular, by
Eq. (1) we can use the notation of u-words in Definition 2.12 to define the inclusion compositions,
analogous to those defined in Qiu and Chen (2010) via normal u-words.
(i) For monic polynomials f , g in k( X ), if there exist u , v , w i , j ∈ M (( X )) with i , j ≥ 0 such that
j
w i , j = diX ( f )u = vd X ( g ) and | w i , j | < | f | + | g |, then we define
j
( f , g )uw,iv, j := diX ( f ) u − vd X ( g ) ,
and call it an intersection composition of f and g with respect to w i , j .
(ii) If there exist w i , j ∈ M (( X )), q ∈ S (( X )) with i , j ≥ 0 such that w i , j = diX ( f ) = q| j , then
d X (g)
we define
q
( f , g ) w i, j := diX ( f ) − q|d j ( g ) ,
X
Definition 2.17. Let S be a set of monic polynomials in k( X ) and w ∈ M (( X )).
u≡0 mod ( S , w ),
if u = r cr qr |dkr (sr ) with cr ∈ k, qr ∈ S (( X )) , sr ∈ S and kr ≥ 0 such that qr | k ≺ w for any
X d Xr (sr )
r. For u , v ∈ k( X ), denote u ≡ v mod ( S , w ) if u − v ≡ 0 mod ( S , w ).
(ii) The set S is called a (differential) Gröbner-Shirshov basis if for any f , g ∈ S, all compositions
q
( f , g )uw,iv, j and ( f , g ) w i, j are trivial modulo ( S , w i , j ). Moreover, a Gröbner-Shirshov basis S in
k( X ) is called minimal if S does not have inclusion compositions. It is called reduced if
every f ∈ S is a linear combination of monomials in
M (( X ))\ q| j q ∈ S (( X )) , g ∈ S \{diX ( f ) | i ≥ 0}, j ≥ 0 .
d X (g)
The following CD lemma in k( X ) is the special case of (Qiu and Chen, 2010, Theorem 3.6)
when their operator set
is empty.
Lemma 2.18. (Composition-diamond lemma for differential algebras) Let S be a monic subset of k( X ),
DI( S ) be the differential ideal of k( X ) generated by S and ≺ be the order on M (( X )) defined in Eq. (7).
Then the following statements are equivalent.
175
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
[ f , g ] w := f u − g v
is called a composition of f and g with respect to w.
u≡0 mod ( S , w ),
if u = r cr sr u r with cr ∈ k, u r ∈ [ X ] and sr ∈ S such that sr u r < w for any r. For u , v ∈ k[ X ],
denote u ≡ v mod ( S , w ) if u − v ≡ 0 mod ( S , w ).
(ii) The set S is called a Gröbner(-Shirshov) basis if for any f , g ∈ S, all compositions [ f , g ] w are
trivial modulo ( S , w ).
Then an argument similar to the proof of the CD Lemma 2.11 establishes the following classical
result of Buchberger (1965).
Lemma 2.20. (Composition-Diamond lemma for commutative algebras) Let S be a set of monic polyno-
mials in k[ X ], I( S ) be the ideal of k[ X ] generated by S. Let < be a monomial order on [ X ]. Then the following
statements are equivalent:
Next for a well-ordered set X , let [( X )] be the free commutative monoid on ( X ), endowed
with the monomial order ≺ characterized by
176
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
This order on ( X ) also give the deg-lex order on M (( X ) as above. We give the notations for later
use. For any u 1 , . . . , u p , v 1 , . . . , v q ∈ ( X ) such that u 1 · · · u p , v 1 · · · v q , set
Definition 2.21. Let f denote the leading monomial word of f ∈ k[( X )] with respect to ≺. Let lc( f )
be the leading coefficient of f , and denote
f := lc( f )−1 f
when f = 0, so that f is a monic polynomial in k[( X )].
(i) If weight λ = 0, then the leading term of diX (u 1 · · · u r ) is diX (u 1 · · · u r ) = diX (u 1 ) · · · diX (u r ) and its coeffi-
cient in diX (u 1 · · · u r ) is λ(r −1)i .
(ii) If weight λ = 0, then the leading term of diX (u 1 · · · u r ) is diX (u 1 · · · u r ) = diX (u 1 )u 2 · · · u r and its coefficient
in diX (u 1 · · · u r ) is the multiplicity of the letter u 1 in u 1 · · · u r .
Proof. This is easy to verify by Eq. (4) and the definition of monomial order ≺ on [( X )].
As in the case of the classical Gröbner bases in k[ X ], there is only one kind of compositions for
commutative differential algebras.
Definition 2.23. We continue with the notation in Definition 2.21. For monic polynomials f , g in
j
k[( X )], if there exist u , v , w i , j ∈ [( X )] with i , j ≥ 0 such that w i , j = diX ( f )u = d X ( g ) v and | w i , j | <
| f | + | g |, then
j
[ f , g ]uw,iv, j := diX ( f ) u − d X ( g ) v
is called a composition of f and g with respect to w i , j . Since u and v are uniquely determined by
u,v
w i , j , we will sometimes abbreviate [ f , g ] w i, j as [ f , g ] w i, j .
Definition 2.24. Let S be a set of monic polynomials in k[( X )] and w ∈ [( X )].
u≡0 mod ( S , w ),
kr k
if u = with cr ∈ k, sr ∈ S, u r ∈ [( X )] and kr ≥ 0 such that d Xr (sr )u r ≺ w for any r.
r c r d X ( s r )u r
For u , v ∈ k[( X )], we denote u ≡ v mod ( S , w ) if u − v ≡ 0 mod ( S , w ).
177
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
(ii) The set S is called a (differential) Gröbner-Shirshov basis, if for any f , g ∈ S, all compositions
[ f , g ]uw,iv, j are trivial modulo ( S , w i , j ).
Lemma 2.25. Let < be a monomial order on [( X )] and S be a set of monic polynomials in k[( X )]. Then
the following conditions on S are equivalent:
Proof. First (ii) implies (i) by Definition 2.24. Now to show that (i) implies (ii), there are two cases to
j
check depending on whether diX (s1 ) and d X (s2 ) are separated or not as subwords in w i , j .
Case 1. Suppose that diX (s1 ) and d X (s2 ) are separated as subwords in w i , j . Then there exists w ∈
j
and thus
Let
j j
diX (s1 ) − diX (s1 ) = ck u k and d X (s2 ) − d X (s2 ) = dl v l ,
k l
j j j
diX (s1 ) − diX (s1 ) ≺ diX (s1 ), d X (s2 ) − d X (s2 ) ≺ d X (s2 ),
implying that
diX (s1 ) v l w ≺ diX (s1 )d X (s2 ) w = w i , j , d X (s2 )uk w ≺ d X (s2 )diX (s1 ) w = w i , j ,
j j j
j
we have diX (s1 ) u − d X (s2 ) v ≡ 0 mod ( S , w i , j ).
j
Case 2. Otherwise, diX (s1 ) and d X (s2 ) are overlapping subwords in w i , j . Then as [( X )] is com-
mutative, there exists a decomposition w i , j = w w for w , w ∈ [( X )] such that w = diX (s1 )u =
d X (s2 ) v for some u , v ∈ [( X )] satisfying | w | < |s1 | + |s2 |. In particular, u = u w , v = v w . Since
j
with cr ∈ k, tr ∈ S, u r ∈ [( X )] and kr ≥ 0 such that d Xr (tr )u r ≺ w for any r. By the property (8) of ≺
k
178
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
Now we are ready to give the following CD lemma for k[( X )].
Lemma 2.26. (Composition-diamond lemma for commutative differential algebras) Let S be a monic
subset of k[( X )], DI( S ) be the differential ideal of k[( X )] generated by S and ≺ be a monomial order on
[( X )]. Then the following statements are equivalent:
n
k
f = ai d Xi (si ) u i ,
i =1
k
where ai ∈ k, si ∈ S and u i ∈ [( X )]. Let w i = d Xi (si )u i . By arranging their leading terms we can
assume that w 1 = · · · = w m w m+1 · · · w n .
k
Now one can prove the result by induction on m. If m = 1, then f = w 1 = d X1 (s1 )u 1 . If m > 1, then
by Lemma 2.25 we have
k k
h
d X2 (s2 ) u 2 − d X1 (s1 ) u 1 = br d Xr (tr ) v r ,
r
h
where br ∈ k, tr ∈ S , v r ∈ [( X )] such that d Xr (tr ) v r ≺ w 1 . Hence,
n
k k
h
n
k
f = ai d Xi (si ) u i = (a1 + a2 )d X1 (s1 ) u 1 + a2 br d Xr (tr ) v r + ai d Xi (si ) u i .
i =1 r i =3
s ∈ S , u ∈ [( X )], i ≥ 0, then f − lc( f )diX (s) u ≺ f and we can apply the induction hypothesis to
f − lc( f )diX (s) u to obtain the following form of expansion
h
f = ap u p + br d Xr (sr ) v r ,
u p ∈DIrr( S ), u p f h
sr ∈ S , d Xr (sr ) v r f
where a p , br ∈ k. Otherwise, such kind of expansion can be obtained by applying the induction
n
hypothesis to f − lc( f ) f as f − lc( f ) f ≺ f if f ∈ DIrr( S ). Now suppose that p =1 a p u p = 0 in
n
k[( X ) | S ] with each a p ∈ k \ {0} and u p ∈ DIrr( S ). Then g = p =1 a p u p is in DI( S ). By Item (ii),
we have g = u p ∈ / DIrr( S ) for some p, which is a contradiction. Hence, elements in DIrr( S ) are k-
linearly independent modulo DI( S ). Thus DIrr( S ) is a k-basis of k[( X ) | S ].
u,v u,v
(iii)=⇒(i): For any composition [ f , g ] w i, j in S, by [ f , g ] w i, j being in DI( S ) and Item (iii), we have
h
[ f , g ]uw,iv, j = br d Xr (tr ) v r ,
r
179
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
h u,v
where br ∈ k, tr ∈ S , v r ∈ [( X )] such that d Xr (tr ) v r [ f , g ] w i, j ≺ w i , j . This implies Item (i) as
[ f , g ]uw,iv, j ≡ 0 mod ( S , w i , j ).
In this section, we apply the CD Lemma 2.18 and Lemma 2.26 to obtain Gröbner-Shirshov bases
for free differential algebras on algebras and free commutative differential algebras on commutative
algebras, and to provide canonical bases for these free differential algebras.
Theorem 3.1. Let A be an algebra and let A = k X / I A be a presentation of A by generating set X and ideal
I A . Let S be a Gröbner-Shirshov basis of I A . Let Ŝ := ι̂ X ( S ). Let Dλ ( A ) be the free differential algebra on A with
the presentation Dλ ( A ) = k( X )/DI( Ŝ ) in Proposition 2.7, where DI( Ŝ ) is the differential ideal of k( X )
generated by Ŝ. Then Ŝ is a Gröbner-Shirshov basis of DI( Ŝ ). Furthermore, if S is minimal (resp. reduced), then
Ŝ is also minimal (resp. reduced).
(i) w n,n = dnX (s)u = vdnX (t ) for some s, t ∈ Ŝ , u , v ∈ M (( X )) and n ≥ 0 such that |s| + |t | > | w n,n |.
(ii) w n,n = dnX (s) = q|dn (t ) for some s, t ∈ Ŝ , q ∈ S (( X )) and n ≥ 0.
X
In case (i), by Lemma 2.14 (i) we have u = ι̂ X (u ) and v = ι̂ X ( v ) for some u , v ∈ M ( X ) that
(n) (n)
n
= c j , k j q j , k j |d j (s) , c j , k j ∈ k,
X
j =0 k j
so that q j , k j |d j (s) ≺ w n,n , according to Eq. (4) and Lemma 2.14. Similarly, for the second term, we
X
have vdnX (t ) − λ−| v |n dnX ( v 0 t ) is also trivial modulo ( Ŝ , w n,n ). Meanwhile, S is a Gröbner-Shirshov basis
180
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
u ,v
in k X , and it makes (s, t ) w00,00 = su 0 − v 0 t ≡ 0 mod ( Ŝ , w 0,0 ) for w 0,0 = su 0 = v 0 t. Thus we also
have dnX (su 0 − v 0 t ) ≡ 0 mod ( Ŝ , w n,n ), as w n,n = dnX ( w 0,0 ). Putting together, we obtain
For case (ii), again by Lemma 2.14.(i) we have a = ι̂ X (a ) and b = ι̂ X (b ) for some a , b ∈ M ( X ) to
(n) (n)
satisfy q = a b and w n = dnX (s) = q|dn (t ) = adnX (t )b. Let a0 = ι̂ X (a ), b0 = ι̂ X (b ) and q0 = a0 b0 . First
X
note that
dnX (a0 tb0 ) − adnX (t ) b = λ−(| w n,n |−1)n dnX (a0 tb0 ) − λ(|a|+|b|)n adnX (t )b
n
= c j , k j q j , k j |d j (t ) , c j , k j ∈ k,
X
j =0 k j
such that q j , k j |d j (t ) ≺ w n,n by Eq. (4) and Lemma 2.14. Also, the Gröbner-Shirshov basis S in k X
X
q
guarantees (s, t ) w00,0 = s − a0 tb0 ≡ 0 mod ( Ŝ , w 0,0 ) for w 0,0 = s = a0 tb0 . Thus we also have dnX (s −
a0 tb0 ) ≡ 0 mod ( Ŝ , w n,n ), as w n,n = dnX ( w 0,0 ). Hence, we obtain
(s, t ) w n,n = dnX (s) − q|dn (t ) = λ−(| w n,n |−1)n dnX (s) − adnX (t ) b
q
X
= λ−(| w n,n |−1)n dnX (s − a0 tb0 ) + dnX (a0 tb0 ) − adnX (t ) b ≡ 0 mod ( Ŝ , w n,n ).
When λ = 0, the ambiguities of all possible compositions come from the following cases by
Lemma 2.14 (ii):
(i) w n,n = dnX (s)u = dnX ( v ) v t for some s, t ∈ Ŝ , u ∈ ι̂ X ( M ( X )), v ∈ ι̂ X ( X ) and v ∈ M (( X )) with n ≥
0.
(ii) w n,n = dnX (s) = dnX (t )u for some s, t ∈ Ŝ , u ∈ ι̂ X ( M ( X )) and n ≥ 0.
In case (i), any ambiguity w n,n = dnX (s)u = dnX ( v ) v t , n > 0, is equivalent to w 0,0 = su = v v t. In
u , dn ( v ) v
fact, we can prove that (s, t ) w n,nX = dnX (s)u − dnX ( v ) v t ≡ 0 mod ( Ŝ , w n,n ), n ≥ 0 by induction on n.
When n = 0, it is clear as S is a Gröbner-Shirshov basis in k X . Now for any n ≥ 1, by applying Eq. (1)
when λ = 0, the induction hypothesis, and the inequalities dnX−1 (s)d X (u ), dnX−1 ( v )d X ( v t ) ≺ w n,n by
the definition of monomial order ≺ on M (( X )), we obtain
u , dn ( v ) v
(s, t ) w n,nX = dnX (s)u − dnX ( v ) v t
= d X dnX−1 (s)u − dnX−1 ( v ) v t − dnX−1 (s)d X (u ) + dnX−1 ( v )d X ( v t )
≡0 mod ( Ŝ , w n,n ).
For case (ii), any ambiguity w n,n = dnX (s) = dnX (t )u , n > 0, is equivalent to w 0,0 = s = tu. Since
q
Ŝ = ι̂ X ( S ) and S is a Gröbner-Shirshov basis in k X , we have (s, t ) w 0,0 = s − tu ≡ 0 mod ( Ŝ , w 0,0 )
for q = u. Therefore,
q
(s, t ) w n,n = dnX (s) − dnX (t )u = dnX (s − tu ) + dnX (tu ) − dnX (t )u
n
n n− j j
≡ dnX (tu ) − dnX (t )u = d X (t )d X (u )
j
j =1
≡ 0 mod ( Ŝ , w n,n ),
n− j j
since d X (t )d X (u ) ≺ dnX (t )u = w n,n for any 0 < j ≤ n by comparing these monomial words of the
same degree lexicographically.
181
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
q
To summarize, any inclusion composition in Ŝ has the form (s, t ) w n,n , n ≥ 0, trivial modulo
q
( Ŝ , w n,n ), where especially (s, t ) w 0,0 must be the image of a trivial inclusion composition in S un-
der ι̂ X . Hence, if S is minimal, that is, S has no inclusion composition, so is Ŝ . On the other hand, S
being reduced implies that Ŝ is reduced since Ŝ = ι̂ X ( S ) and ι̂ X is an embedding.
By Theorem 3.1 and the CD Lemma 2.18, the set DIrr( Ŝ ) is a k-linear basis of Dλ ( A ). We now
give an explicit description of this set. More precisely, suppose that for the presentation A = k X / I A ,
I A has a Gröbner-Shirshov basis S A which provides A with a canonical linear basis. We will use the
derived Gröbner-Shirshov basis of the differential ideal DI( S A ) to provide the free differential algebra
Dλ ( A ) = Dλ X /DI( S A ) with a canonical linear basis. To give a precise statement, we start with some
notations.
For the Gröbner-Shirshov basis S A of I A , let
S A := {s ∈ M ( X ) | s ∈ S A }
be the set of leading terms from S A . Also, for u, v ∈ M (( X )), we denote v | u if u = avb for some
a, b ∈ M (( X )). Otherwise, we write v u.
Recall the algebra embeddings defined in (10),
Proposition 3.2. Let A be an algebra with a presentation k X / I A and let S A be a Gröbner-Shirshov basis of
the ideal I A in k X . The set of differential Ŝ A -irreducible elements
DIrr( Ŝ A ) = x ∈ M (( X )) s[n] x for any s ∈ S A , n ≥ 0 , (12)
Proof. First for any s ∈ S A , let s ∈ S A . Since the deg-lex order ≺ on M (( X )) is a monomial order by
Lemma 2.15, we have dnX (s(0) ) = dnX (s(0) ), n ≥ 0. Then by Lemma 2.14, dnX (s(0) ) is exactly s[n] defined
in Eq. (11).
On the other hand, according to Theorem 3.1 the set Ŝ A is a Gröbner-Shirshov basis of the differ-
ential ideal DI( Ŝ A ) in Dλ X for arbitrary weight λ. Then by the CD Lemma 2.18, the set of differential
Ŝ A -irreducible elements
DIrr( Ŝ A ) = x ∈ M (( X )) x = adnX (s(0) )b for any s ∈ S A , a, b ∈ M (( X )), n ≥ 0
is a linear basis of the free differential algebra Dλ ( A ) = Dλ X /DI( Ŝ A ). Now s[n] = dnX (s(0) ) and x =
adnX (s(0) )b for any a, b ∈ M (( X )) mean that s[n] x. Thus DIrr( Ŝ A ) can be rewritten as in Eq. (12).
182
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
As we now see, in contrast to Theorem 3.1, its commutative version only holds for weight λ = 0.
If λ = 0, the extension Ŝ of Gröbner-Shirshov basis S in k[ X ] may fail to be a Gröbner-Shirshov bases
in k[( X )].
Define the following commutative algebra embeddings as in Eq. (10),
Theorem 3.3. Let A = k[ X ]/ I A be a commutative algebra with a generating set X and a defining ideal I A . If
I A is generated by a Gröbner-Shirshov basis S A in k[ X ], then
Ŝ A := ι̂ X ( S A )
is a Gröbner-Shirshov basis in k[( X )] when λ = 0, so that CDλ ( A ) is isomorphic to k[( X )]/DI( Ŝ A ) as
commutative differential algebras.
Proof. When λ = 0, one can easily modify the proof in Theorem 3.1 for the commutative case, with
the ambiguities of all possible compositions in Ŝ A as follows:
Remark 3.4. If weight λ = 0, such an extension of Gröbner-Shirshov bases might not be determined
in general.
Indeed, when λ = 0, the ambiguities of all possible compositions in Ŝ A have the form
w m,n = dm
X (s)u = d X (t ) v for some s, t ∈ Ŝ A , u , v ∈ [( X )] and
n
u,v
As mentioned in Remark 3.4, all possible compositions in Ŝ A are of the form [s, t ] w m,n when λ = 0.
Thus we propose
Conjecture 3.5. Let A = k[ X ]/ I A be a commutative algebra with a generating set X and a defining ideal I A .
If I A is generated by a Gröbner-Shirshov basis S A in k[ X ], let
Ŝ A := ι̂ X ( S A ).
Then the enlarged set Ŝ +
A defined by
Ŝ +
A
:= Ŝ A ∪ [s, t ]uw,mv ,n s, t ∈ Ŝ A , u , v ∈ [( X )], m, n ≥ 0 such that |s| + |t | > | w m,n |
is a Gröbner-Shirshov basis in k[( X )] when λ = 0, such that CD0 ( A ) is isomorphic to
k[( X )]/DI( Ŝ +
A ) as commutative differential algebras.
183
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
3.4. Linear basis of the free commutative differential algebra on a commutative algebra
We now apply Theorem 3.3 to give a canonical basis of the free commutative differential algebra
on a commutative algebra if the latter is given by a Gröbner-Shirshov basis, when the weight is not
zero. When the weight is zero, we provide an example where the statement of Theorem 3.3 still holds
and leave further discussions to the next subsection.
For a well-ordered set X = {xi | i ∈ I }, the free commutative monoid on ( X ) can be expressed as
⎧ ⎫
⎨ ⎬
[( X )] = (x(i k) )aik aik ≥ 0, aik < ∞ .
⎩ ⎭
i ∈ I k ≥0 i ∈ I ,k≥0
(k) aik (k) b ik
Define a partial order | on [( X )] as follows. For a = i∈ I k ≥0 ( x i ) , b= i∈ I k ≥0 ( x i ) ∈
[( X )], we say a divides b, denoted by a | b, if
Proof. This proposition can be proven following the noncommutative case in Proposition 3.2. For
any s ∈ S A , n ≥ 0, let s ∈ S A . By the property (8) of ≺ on [( X )] and Lemma 2.22, we know that
dnX (s(0) ) = dnX (s(0) ) and dnX (s) is exactly s[n] defined in (13) for any n ≥ 0.
On the other hand, according to Theorem 3.3, the set Ŝ A := ι̂ X ( S A ) is a Gröbner-Shirshov basis of
the differential ideal DI( S A ) in CDλ ( A ) when λ = 0. Hence, by CD Lemma 2.26, the set of differential
Ŝ A -irreducible elements
DIrr( Ŝ A ) = u ∈ [( X )] u = dnX (s(0) ) v for any s ∈ S A , v ∈ [( X )], n ≥ 0
is a linear basis of CDλ ( A ) = Dλ [ X ]/DI( Ŝ A ). Then the fact that DIrr( Ŝ A ) is also given by (14) is due
to the description of a | b above.
As noted in Remark 3.4, in the case of weight λ = 0, the question is open on whether or not a
Gröbner-Shirshov basis of a commutative algebra can be extended to a differential Gröbner-Shirshov
basis of the free commutative differential algebra on this commutative algebra. Here we will provide
an example where the answer to the above question is positive, while it seems quite common that
the answer to the question is negative from other examples in the next subsection.
Let X = {x, y } and let A be the algebra A = k[x, y ]/(x + y + 1). With the order x > y, the set
{x + y + 1} is a Gröbner-Shirshov basis of the ideal (x + y + 1) and Irr({x + y + 1}) = { yk | k ≥ 0}.
Proposition 3.7. Let A = k[x, y ]/(x + y + 1), and X = {x, y } with x > y.
184
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
The generating set Ŝ := x(0) + y (0) + 1 of the differential ideal is a Gröbner-Shirshov basis in k( X )
for arbitrary weight λ. The set
(k)
DIrr( Ŝ ) = M y k ≥ 0
is a k-basis of Dλ ( A );
(ii) The free commutative differential algebra CDλ ( A ) on A of weight λ (including λ = 0) is
k[( X )]/ x(m) + y (m) + δm,0 m ≥ 0 .
The generating set Ŝ := x(0) + y (0) + 1 of the differential ideal is a Gröbner-Shirshov basis in k[( X )]
for weight λ, and
(m)
DIrr( Ŝ ) = y m ≥ 0
is a k-basis of CDλ ( A ).
Proof. We only prove the commutative case when λ = 0. Other cases follows directly from Theo-
rem 3.1, Proposition 3.2, Theorem 3.3 and Proposition 3.6.
According to Remark 3.4, in order to show that Ŝ = x(0) + y (0) + 1 is a Gröbner-Shirshov basis
in k[( X )] when λ = 0, we only need to check that the following compositions in Ŝ ,
[x(0) + y (0) + 1, x(0) + y (0) + 1] w m,n = x(m) + y (m) + δm,0 x(n) − x(n) + y (n) + δn,0 x(m) ,
are trivial modulo ( Ŝ , w m,n ), where w m,n = x(m) x(n) for all m, n ≥ 0. Indeed,
[x(0) + y (0) + 1, x(0) + y (0) + 1] w m,n = y (m) + δm,0 x(n) − y (n) + δn,0 x(m)
= y (m) + δm,0 x(n) + y (n) + δn,0 − y (n) + δn,0 x(m) + y (m) + δm,0
≡0 mod ( Ŝ , w m,n ).
Furthermore, since x(m) + y (m) + δm,0 = x(m) for all m ≥ 0, by CD Lemma 2.26, the set
(m)
DIrr( Ŝ ) = y m ≥ 0
As demonstrations of the utility of the general results on free differential algebras on algebras
in the previous sections, we give several concrete examples where the canonical basis can be made
completely explicit.
185
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
Proposition 3.8. Let A = k[x]/( f (x)) with f ∈ k[x] of degree n > 0, and X = {x}.
The generating set Ŝ := f (x(0) ) of the differential ideal is a Gröbner-Shirshov basis in k( X ) for
arbitrary weight λ. The set
DIrr( Ŝ ) = x ∈ M (( X )) x(m) (x(m(1−δλ,0 )) )n−1 x, m ≥ 0
is a k-basis of Dλ ( A ).
(ii) The free commutative differential algebra CDλ ( A ) of weight λ on A is
( 0)
k[( X )]/ dm
X ( f (x )) m ≥ 0 .
Let λ = 0. Then the generating set Ŝ := f (x(0) ) of the differential ideal is a Gröbner-Shirshov basis in
k[( X )]. Further, the k-basis DIrr( Ŝ ) of CDλ ( A ) can be written more explicitly as
(x ) ni ∈ {0, 1, . . . , n − 1} and ni = 0 for almost all i ≥ 0 .
(i ) n i
i ≥0
Theorem 3.1, Ŝ = f (x(0) ) is a Gröbner-Shirshov basis in k( X ) for arbitrary weight λ. Since f
[m]
has the leading term f = xn , we have f = x(m) (x(m(1−δλ,0 )) )n−1 , m ≥ 0, and the k-basis DIrr( Ŝ ) of
Dλ ( A ) takes its desired form by Proposition 3.2.
(ii) The argument is similar for the commutative case CDλ ( A ) when λ = 0, according to Theorem 3.3
and Proposition 3.6, with its k-basis DIrr( Ŝ ) easily written down as indicated.
Remark 3.9. However, when λ = 0, Ŝ is not necessarily a Gröbner-Shirshov basis in k[( X )]. Hence
the corresponding statement in Proposition 3.8 does not hold. See below and Remark 3.12 for coun-
terexamples.
Consider the algebra A = k[x]/(x2 ) of dual numbers and X = {x}. The free commutative differential
algebra CDλ ( A ) on A is
( 0) 2
k[( X )] dm
X ((x ) ) m ≥ 0 .
186
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
On the other hand, when λ = 0, Ŝ = (x(0) )2 can not be a Gröbner-Shirshov basis in k[( X )] with
respect to this order. Indeed, we find that the composition
[(x(0) )2 , (x(0) )2 ] w 2,1 = 2−1 d2X ((x(0) )2 )x(1) − d X ((x(0) )2 )x(2) = (x(1) )3 ,
with w 2,1 = x(2) x(1) x(0) , can not be any linear combination of differential polynomials in DI( Ŝ ) with
leading terms ≺ w 2,1 , namely,
However, Levi showed in (Levi, 1942, Theorem 1.1) (taking p = 2 there) that
∼
CD0 ( A ) = k x(r )
r≥0 DI (x(0) )2
has a k-basis consisting of the so-called α -terms defined as follows. Denote the monomial basis
elements of k[( X )] as
xα := (x(r ) )ar ∈ [( X )],
r ≥0
where α = (a0 , a1 , . . . ) with all ar ∈ N and almost all zero. Then xα is called an α -term if ar + ar +1 <
2 for all r ≥ 0, or equivalently for consecutive x(r ) , x(r +1) , r ≥ 0, at most one of them can appear in
xα and can appear to the first power. It would be interesting to find out whether the method of
Gröbner-Shirshov bases can still apply in this case for a suitable monomial order.
Proposition 3.10. For any finite commutative group G, the free commutative differential algebra of weight 0
on kG is (kG , 0).
kG = k[ g | g ∈ G ]/( gh − g · h, e − 1 | g , h ∈ G ),
where we use · to denote the multiplication of G, and e is the unit in G. Then by Proposition 2.7, we
have
CD0 (G ) = k[(G )]/ dnG ( g (0) h(0) ) − ( g · h)(n) , e (n) − δn,0 | g , h ∈ G , n ≥ 0 .
Given any g ∈ G, there exists r ≥ 0 such that g r = e in kG, since |G | < ∞. Then
187
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
by Eqs. (1) and (2) with λ = 0. Hence, rg (1) ( g (0) )r = rg (1) = 0, which also means that g (1) = 0 as k is
of characteristic 0. Since g is arbitrary, we have d G = 0, and thus CD0 (G ) = kG.
As a corollary of Proposition 3.8, we also obtain the construction of free differential algebras for
cyclic groups.
Corollary 3.11. For the cyclic group C n of order n ≥ 2, the free differential algebra Dλ (C n ), for arbitrary weight
λ, is isomorphic to
k( X ) dm ( 0) n
X ((x ) ) − δm,0 m ≥ 0 ,
with X = {x}, and Ŝ = (x(0) )n − 1 is a Gröbner-Shirshov basis in k( X ), such that the set
DIrr( Ŝ ) = x ∈ M (( X )) x(m) (x(m(1−δλ,0 )) )n−1 x, m ≥ 0
is a k-basis of Dλ (C n ).
On the other hand, the free commutative differential algebra CDλ (C n ) λ = 0 is isomorphic to
k[( X )] dm ( 0) n
X ((x ) ) − δm,0 m ≥ 0 ,
is a k-basis of CDλ (C n ).
Remark 3.12. We now consider CDλ (C n ) with λ = 0 and show that Ŝ is not a Gröbner-Shirshov basis.
Indeed in this case Ŝ = (x(0) )n − 1 ⊆ k[( X )]. Let w 1,0 = (x(0) )n x(1) . Then we have the composition
of (x(0) )n − 1 and itself. Clearly x(1) can not be written as any linear combination of differential poly-
nomials ((x(0) )n − 1)x(0) , dmX ((x ) − 1), m ≥ 0, all with leading terms ≺ w 1,0 . Thus the composition
(0) n
is not trivial modulo ( Ŝ , w 1,0 ). Hence Ŝ is not a Gröbner-Shirshov basis in k[( X )].
Nevertheless, one can further enlarge Ŝ to a Gröbner-Shirshov basis
Ŝ + = (x(0) )n − 1, x(1)
is a k-basis of CDλ (C n ). This is because of Proposition 3.10 which states that (CDλ (C n ), d X ) is iso-
morphic to (kC n , 0).
The authors declare that they have no known competing financial interests or personal relation-
ships that could have appeared to influence the work reported in this paper.
188
Y. Li and L. Guo Journal of Symbolic Computation 107 (2021) 167–189
Acknowledgements
This work is supported by the NSFC Grants (Nos. 12071094, 11771142, 11771190) and the China
Scholarship Council (No. 201808440068). Y. Li also thanks Rutgers University at Newark for providing
a stimulating environment of research during his visit from August 2018 to August 2019. The authors
thank the referees for helpful suggestions.
References
Aistleitner, C., 2010. Relations between Gröbner bases, differential Gröbner bases, and differential characteristic sets. Thesis.
Johannes Kepler University, Linz.
Baxter, G., 1960. An analytic problem whose solution follows from a simple algebraic identity. Pac. J. Math. 10, 731–742.
Bergman, G., 1978. The diamond lemma for ring theory. Adv. Math. 29, 178–218.
Bokut, L.A., 1976. Embeddings into simple associative algebras. Algebra Log. 15, 117–142.
Bokut, L.A., Chen, Y., 2014. Gröbner-Shirshov bases and their calculation. Bull. Math. Sci. 4, 325–395.
Bokut, L.A., Chen, Y., Mo, Q., 2010a. Gröbner-Shirshov bases and embeddings of algebras. Int. J. Algebra Comput. 20, 875–900.
Bokut, L.A., Chen, Y., Qiu, J., 2010b. Gröbner-Shirshov bases for associative algebras with multiple operations and free Rota-
Baxter algebras. J. Pure Appl. Algebra 214, 89–100.
Buchberger, B., 1965. An algorithm for finding a basis for the residue class ring of a zero-dimensional polynomial ideal. Ph.D.
thesis. University of Innsbruck, Austria.
Carrà Ferro, G., 1989. Gröbner Bases and Differential Algebra. Lecture Notes Computer Science, vol. 356, pp. 141–150.
Chen, Y., Chen, Y., Li, Y., 2009. Composition-diamond lemma for differential algebras. Arab. J. Sci. Eng., 1–11.
Cohn, R.M., 1979. Difference Algebra. R.E. Krieger Pub. Co.
Ebrahimi-Fard, K., Guo, L., 2008. Rota-Baxter algebras and dendriform algebras. J. Pure Appl. Algebra 212, 320–339.
Freitag, J., Li, W., Scanlon, T., 2017. Differential Chow varieties exist. J. Lond. Math. Soc. 95, 128–156.
Gao, X., Guo, L., 2014. Constructions of free commutative integro-differential algebras. Lect. Notes Computer Sci. 8372, 1–22.
Gao, X., Guo, L., Rosenkranz, M., 2015. Free integro-differential algebras and Gröbner-Shirshov bases. J. Algebra 442, 354–396.
Guo, L., 2012. An Introduction to Rota-Baxter Algebras. Surveys of Modern Mathematics, vol. 4. Higher Education Press, China.
Guo, L., 2000. Baxter algebra and differential algebra. In: Differential Algebra and Related Topics. Newark, NJ, 2000. World Sci.
Publ., River Edge, NJ, pp. 281–305.
Guo, L., Keigher, W., 2008. On differential Rota-Baxter algebras. J. Pure Appl. Algebra 212, 522–540.
Guo, L., Keigher, W., 2000. Baxter algebras and shuffle products. Adv. Math. 150, 117–149.
Guo, L., Li, F., 2014. Structure of Hochschild cohomology of path algebras and differential formulation of Euler’s polyhedron
formula. Asian J. Math. 18, 545–572.
Guo, L., Regensburger, G., Rosenkranz, M., 2014. On integro-differential algebras. J. Pure Appl. Algebra 218, 456–471.
Guo, L., Sit, W., Zhang, R., 2013. Differential type operators and Gröbner-Shirshov bases. J. Symb. Comput. 52, 97–123.
Kolchin, E.R., 1973. Differential Algebras and Algebraic Groups. Academic Press, New York.
Levi, H., 1942. On the structure of differential polynomials and on their theory of ideals. Trans. Am. Math. Soc. 51, 532–568.
Levin, A., 2008. Difference Algebra. Springer.
Liu, X., Guo, L., Guo, X., 2019. λ-Differential operators and λ-differential modules for the Virasoro algebra. Linear Multilinear
Algebra 67, 1308–1324.
Magid, A.R., 1994. Lectures on Differential Galois Theory. University Lecture Series, vol. 7. American Mathematical Society.
Mansfield, E., 1991. Differential Gröbner bases. PhD thesis. University of Sydney.
Medvedev, A., Scanlon, T., 2014. Invariant varieties for polynomial dynamical systems. Ann. Math. 179, 81–177.
Mora, T., 1994. An introduction to commutative and noncommutative Gröbner bases. Theor. Comput. Sci. 134, 131–173.
Ollivier, F., 1990. Standard bases of differential ideals. Lecture Notes in Computer Science 508, 304–321.
Poinsot, L., 2016. Differential (Lie) algebras from a functorial point of view. Adv. Appl. Math. 72, 38–76.
Poinsot, L., 2014. Differential (monoid) algebra and more. In: Post-Proceedings of Algebraic and Algorithmic Differential and
Integral Operators Session. AADIOS 2012. In: Lecture Notes in Comput. Sci., vol. 8372. Springer, pp. 164–189.
Poinsot, L., 2013. Wronskian envelope of a Lie algebra. Algebra 2013, 341631. 8 pp.
van der Put, M., Singer, M., 2003. Galois Theory of Linear Differential Equations. Grundlehren der Mathematischen Wis-
senschaften, vol. 328. Springer-Verlag, Berlin.
van der Put, M., Singer, M., 1997. Galois Theory of Difference Equations. Springer.
Qiu, J., Chen, Y., 2010. Composition-diamond lemma for λ-differential associative algebras with multiple operators. J. Algebra
Appl. 9, 223–239.
Ritt, J.F., 1950. Differential Algebra. Amer. Math. Soc. Colloq. Pub., vol. 33. Amer. Math. Soc., New York.
Ritt, J.F., 1934. Differential Equations from the Algebraic Standpoint. Amer. Math. Sco. Colloq. Pub., vol. 14. Amer. Math. Soc.,
New York.
189