Rational Formulas for Traces in zero-dimensional Algebras

Carlos D'AndreaResearch Fellow 2002–2005 of the Miller Institute for Basic Research in Science, University of California at Berkeley, USA.

Gabriela JeronimoPartially supported by the Argentinian research grants UBACyT X112 (2004-2007) and CONICET PIP 02461/01. * * Corresponding author.

Abstract
Let K   be a field of characteristic zero, and S : = K [ x 1 , … , x n ] .   If ℐ ⊂ S   is a zero-dimensional ideal and r ∈ K ( x 1 , . . . , x n )   a rational function whose denominator is not a zero divisor in A : = S / ℐ ,   we establish a rational expression for the trace of the multiplication map Times r : A → A   in terms of the generalized Chow form of ℐ .   In the case ℐ   is a complete intersection in the torus, we get numerator and denominator formulas for traces in terms of sparse resultants.
For complete intersection in the affine space without zeroes at the infinity, we recover classical results about multidimensional residues with our methods.

1 Introduction

Traces in finite dimensional algebras play a fundamental role in Commutative Algebra and Algebraic Geometry. Recent applications of traces include the evaluation of symmetric functions, the effective Nullstellensatz and algorithms for solving polynomial systems [ABRW, BW, DG, FGS, SS, Kun] .
For developments in the analytical counterpart of this algebraic tool (residues) see [AGV, AY, CDS1, CDS2, CM, Tsi] .
Let K   be a field of characteristic zero, and S : = K [ x 1 , … , x n ] .   Let ℐ   be a zero-dimensional ideal of S ,   and set A : = S / ℐ .   Let p , q ∈ S   such that q   is not a zero divisor in A .   Then, r : = p q   induces a K   -linear map
Times r : A → A a ↦ r ⋅ a . (1)
We are interested in the computation of the trace of this map. First, we relate T r a c e ( Times r )   with an algebraic object depending on ℐ   and r   : the generalized Chow form of the ideal ℐ   (see [Phi] for the definition of this eliminating polynomial).
Then, we focus on the case where ℐ   is given by a complete intersection in the torus. We show that, in this case, the generalized Chow form may be replaced with a sparse resultant (in the sense of [CLO, GKZ] ), and we exhibit numerator and denominator formulas for traces in terms of sparse resultants, similar to the denominator formulas obtained for residues in [CDS2] . In particular, our trace formulas can be used for computing global residues.
Finally, we compare our formulas for the denominator of the trace with those obtained from the formulas proposed in [CDS2] for denominators of residues in the torus.
Effective procedures for the computation of traces can be derived from our formulas.
In order to do this, one has to deal with Chow forms and resultants. In the case ℐ   is a radical ideal, the generalized Chow form of ℐ   coincides with the generalized Chow form of the variety V ( ℐ )   and there are effective algorithms for its computation (see, for instance, [JKSS] ). Algorithms for the computation of sparse resultants can be found in [CLO,Chapter7] .
The paper is organized as follows: In Section  2 we show a general formula for the computation of the trace based on the generalized Chow form. In Section  3 , we focus on the case where we have a generic complete intersection in the torus. We give rational expressions for both the numerator and the denominator of the trace. We compare our results with those obtained in [CDS2] for the computation of residues in Section  4 . Section  5 is concerned with multidimensional residues on affine space. By using results of Jouanolou we can recover denominator formulas for residues given in [Tsi, CDS1, CDS2] and also give an algebraic proof of the Euler-Jacobi formula.
Acknowledgements. We are grateful to Jean Pierre Jouanolou for helpful conversations about his work on discriminants and also to Abdallah Al-Amrani for sharing with us the notes of the course [Jou] .

2 A rational expression for the trace

As in the introduction, let K   be a field of characteristic zero, and S : = K [ x 1 , … , x n ] .   Let ℐ   be a zero-dimensional ideal of S ,   and set A : = S / ℐ .   Let p , q ∈ S   such that q   is not a zero divisor in A .   Set d : = max { deg ( p ) , deg ( q ) } ,   where deg   denotes total degree in the variables x 1 , … , x n .   We introduce new variables U α   for α ∈ ( Z ≥ 0 ) n ,   | α | ≤ d .   Let U : = ( U α , | α | ≤ d )   and C h d , ℐ ( U )   be the generalized Chow form of ℐ   (see [Phi] ): if U ( x ) : = ∑ | α | ≤ d U α x α ,   then C h d , ℐ ( U ) = ∏ ξ ∈ V ( ℐ ) U ( ξ ) m ( ξ ) ,   where m ( ξ )   is the multiplicity of ξ   with respect to ℐ ,   i.e. the dimension of the local ring A ξ : = S ξ / ℐ S ξ .  
Theorem 2.1. Let T i m e s r   be the map defined in ( 1 ). Then,
T r a c e ( T i m e s r ) = ∑ | α | ≤ d p α ∂ C h d , ℐ ∂ U α ( q ) C h d , ℐ ( q ) (2)
Observe that as q   is not a zero divisor in A ,   then the denominator of ( 2 ) is not zero.
  • Proof. Let T   be a new variable and set X ( T ) : = C h d , ℐ ( q + T p ) = C 0 + C 1 T + higher terms in T .   Using the identity C h d , ℐ ( q + T p ) = ∏ ξ ∈ V ( ℐ ) ( q ( ξ ) + T p ( ξ ) ) m ( ξ ) ,   it is easy to see that T r a c e ( Times r )   equals C 1 C 0 = X ′ ( 0 ) X ( 0 ) .   By applying the chain rule to compute the numerator, we get Identity ( 2 ).

3 Traces in the torus

Now we turn our attention to generic complete intersections in the torus. We will give rational formulas for traces of linear maps in terms of sparse resultants.

3.1 Rational formulas for traces in the torus

Consider a system of k   generic Laurent polynomials f i : = ∑ a ∈ A i c i a t a   , where i = 1 , … , k ,   A i   is a finite subset of Z k   , the coefficients c i a   are indeterminates over Q ,   a = ( a 1 , … , a k ) ∈ Z k   and t a = t 1 a 1 t 2 a 2 … t k a k .   For i = 1 , . . . , k   , the support of f i   is the set of exponent vectors A i ⊂ Z k ,   and its Newton polytope is the convex hull P i = c o n v ( A i ) ⊂ R k .   We assume that the lattice affinely generated by A 1 , … , A k   , which we will denote with L ( A 1 , … , A k ) ,   is a k   -dimensional affine sublattice of Z k .   Let M   be the mixed volume of the sequence of polytopes P 1 , … , P k   (see [CLO] for a definition).
Let K   be an algebraic closure of Q ( c i a ) 1 ≤ i ≤ k , a ∈ A i   and S : = K [ t 1 , t 1 − 1 , … , t k , t k − 1 ] .   Then A : = S / 〈 f 1 , … , f k 〉   is a finite-dimensional K   -vector space (see [PS] ). Let A , A ′   be finite subsets of Z k   and consider a generic rational function of the form r ( t ) : = p ( t ) q ( t )   where p ( t ) = ∑ a ∈ A p a t a , q ( t ) = ∑ a ∈ A ′ q a t a ,   and p a , q a   are new indeterminates. As q ( t )   is a generic denominator, it is invertible in A .   We can then consider the K   -linear map Times r : A → A   as defined in ( 1 ).
Let A 0 : = A ∪ A ′   and f 0 = ∑ a ∈ A 0 c 0 a t a ,   where c 0 a   are new variables. As in [Stu] , for I ⊂ { 0 , 1 , . . . , k }   we denote with L I   the lattice affinely generated by A i , i ∈ I .   A collection of supports { A i } i ∈ I   is said to be essential if rank ( L I ) = # I − 1   and rank ( L J ) ≥ # J   for each proper subset J   of I .   From now on, we will assume that M > 0   ; otherwise, our problem has no interest. Then, A 0 , A 1 , … , A k   has a unique essential subset containing A 0 .   Moreover, the sparse resultant operator R e s A 0 , … , A k   as defined in [Stu] is not constantly one.
For a family of sets ℬ 0 , … , ℬ s ⊂ Z k ,   if { ℬ i } i ∈ I   is the unique essential subfamily, write L ( ℬ 0 , … , ℬ s ) = s a t ( L ( ℬ i , i ∈ I ) ) ⊕ L ⊥ ,   where s a t ( )   denotes saturation with respect to the ambient lattice, and L ⊥   is the orthogonal complement. If L ⊥ = 0 ,   we define e ℬ 0 , … , ℬ s : = 1 .   Otherwise, denote with π   the projection onto the second factor and define e ℬ 0 , … , ℬ s   as the normalized mixed volume of the family { π ( c o n v ( ℬ i ) ) } i / ∈ I   in L ⊥   ([Min] ).
One can use R e s A 0 , … , A k   instead of the generalized Chow form used in the previous section, and the analogue of Theorem  2.1 is the following:
Theorem 3.1. Under the previous assumptions and notations,
T r a c e ( T i m e s r ) = d A 0 , … , A k ∑ a ∈ A 0 p a ∂ R e s A 0 , … , A k ∂ c 0 a ( q , f 1 , … , f k ) R e s A 0 , … , A k ( q , f 1 , … , f k ) , (3)
where d A 0 , … , A k : = [ Z k : L ( A 0 , … , A k ) ] e A 0 , … , A k .  
  • Proof. Suppose first that [ Z k : L ( A 0 , … , A k ) ] = 1 .   By using [Min,Lemma 13 ] , we have that R e s A 0 , … , A k ( f 0 , f 1 , … , f k ) e A 0 , … , A k = C ∏ γ ∈ V ( f 1 , … , f k ) f 0 ( γ ) ,   with C ∈ K * .  
    Remark 3.2. The reader should be cautious when comparing our results with Minimair's results in [Min] . Indeed, in Remark 3   of [Min] the resultant is defined as a power of an irreducible polynomial. In this paper, a resultant is always an irreducible polynomial.
    Now, as in the proof of Theorem  2.1 , we make the substitution f 0 ↦ q + T p ,   and get
    R e s A 0 , … , A k ( q + T p , f 1 , … , f k ) e A 0 , … , A k =
    R e s A 0 , … , A k ( q , f 1 , … , f k ) e A 0 , … , A k +
    + e A 0 , … , A k R e s A 0 , … , A k ( q , f 1 , … , f k ) e A 0 , … , A k − 1 ∂ R e s A 0 , … , A k ( q + T p , f 1 , … , f k ) ∂ T | T = 0 T +
    + higher terms in T .
    By using the chain rule, the claim holds.
    In the general case, [Min,Lemma 13 ] reads as follows:
    R e s A 0 , … , A k ( f 0 , f 1 , … , f k ) e A 0 , … , A k = C ∏ β ∈ V * ( f 1 , … , f k ) f 0 ( β ) ,   with C ∈ K * ,   and V *   is the set of zeros with respect to the lattice generated by A 0 , … , A k .   The claim will hold if we show that
    ∏ β ∈ V * ( f 1 , … , f k ) f 0 ( β ) [ Z k : L ( A 0 , … , A k ) ] = ∏ γ ∈ V ( f 1 , … , f k ) f 0 ( γ ) . (4)
    By using normal Smith form reduction (this change preserves resultants, see [Min] ), we can suppose that L ( A 0 , … , A k ) = d 1 Z ⊕ … ⊕ d k Z ,   with [ Z k : L ( A 0 , … , A k ) ] = d 1 d 2 … d k .   Then, ( 4 ) follows straightforwardly from [Min,Corollary 5 ] .
Example 3.3. Consider the following trivariate system:
{ f 1 = c 11 + c 12 t 1 2 + c 13 t 2 2 f 2 = c 21 + c 22 t 2 2 + c 23 t 3 2 f 3 = c 31 + c 32 t 1 2 + c 33 t 2 2 + c 34 t 3 2 ,   and let A = { ( 0 , 2 , 0 ) } , A ′ : = { ( 0 , 0 , 0 ) } .   In this case, the family { A 0 , A 1 , A 2 , A 3 }   is essential, so e A 0 , … , A 3 = 1   , but [ Z 3 : L ( A 0 , … , A 3 ) ] = 8 .   A straightforward computation shows that T r a c e ( Times t 2 2 ) = 8 c 11 c 32 c 23 + c 21 c 12 c 34 − c 31 c 12 c 23 − c 12 c 22 c 34 + c 12 c 23 c 33 − c 32 c 13 c 23 .   This is a generalization of the example which appears at the end of [Ped] , where the intersection of two perpendicular cylinders with a sphere is considered:
{ f 1 = − 1 + t 1 2 + t 2 2 f 2 = − 1 + t 2 2 + t 3 2 f 3 = − 1 + t 1 2 + t 2 2 + t 3 2 ,   and the trace of the multiplication by t 2 2   is shown to be 8 .  

3.2 The denominator of the trace in the torus

In this section we will give an explicit factorization of the denominator of the trace.
The following result is straightforward due to the irreducibility of the resultant of a system of generic polynomials ([GKZ] ), and the fact that the degree of the numerator of the right hand side of ( 3 ) with respect to the variables c i a , q a   is strictly less than the degree of the denominator.
Lemma 3.4. Suppose that A 0 = A ′   (i.e. A ⊂ A ′   ). Then either the trace is identically zero, or the right hand side of ( 3 ) is the irreducible representation of the trace as a rational function in Q ( c i a , p a , q a ) .  
Suppose now that A   is not contained in A ′ .   As the trace is linear in the monomial expansion of p ,   it is enough to consider the following situation: p ( t ) = t a ,   with a / ∈ A ′ .   Without loss of generality, let { A 0 , … , A j }   ( j ≤ k )   be the unique essential subfamily of A 0 , … , A k   . Let δ A ′ : = e A ′ , A 1 , … , A j [ L ( A 0 , A 1 , … , A j ) : L ( A ′ , A 1 , … , A j ) ] .   For each facet of the Minkowski sum P 1 + … + P j ,   we consider its primitive inward normal vector ω   and define μ ω : = min { 〈 b , ω 〉 , b ∈ A ′ } − min { 〈 b , ω 〉 , b ∈ A 0 } .   Observe that μ ω ≥ 0   and equality may hold. Set δ ω : = μ ω e A 1 ω , … , A j ω [ ω ⊥ : L ( A 1 ω , … , A j ω ) ] ,   where A i ω   is the set of integer points that lie in the face with inward normal vector ω ,   and ω ⊥   is the lattice of integer points contained in the hyperplane orthogonal to ω   in L ( A 0 , A 1 , … , A j ) .   The main Theorem in [Min] gives us the following:
Proposition 3.5. In the situation described above, we have that the denominator of ( 3 ) has the following irreducible factorization:
R e s A ′ , A 1 , … , A k ( q , f 1 , … , f k ) δ A ′ ∏ ω R e s A 1 ω , … , A k ω ( f 1 ω , … , f k ω ) δ ω   where ω   ranges over the primitive inward normal vectors of the facets of P 1 + … + P j .  
Example 3.6. Consider the following system
{ f 1 = c 11 t 1 + c 12 t 1 t 2 + c 13 t 2 2 f 2 = c 21 t 2 + c 22 t 1 t 2 + c 23 t 1 2 . (5)
We set q : = q 1 + q 2 t 1 + q 3 t 2 , a : = ( 2 , 0 ) .   The Newton polygon P 1 + P 2   is a pentagon whose vertices are ( 0 , 3 ) , ( 1 , 3 ) , ( 3 , 1 ) , ( 3 , 0 ) , ( 1 , 1 ) .   The inward normal vectors ω   of this polygon satisfying μ ω > 0   are ( − 1 , − 1 )   and ( − 1 , 0 ) .   The facet resultants associated with these edges are c 22 c 12 − c 13 c 23   and c 23   respectively and
R e s A 0 , A 1 , A 2 ( q , f 1 , f 2 ) = R e s A ′ , A 1 , A 2 ( g , f 1 , f 2 ) c 23 ( c 22 c 12 − c 13 c 23 ) . (6)
This is the irreducible decomposition of the denominator of T r a c e ( Times t a / q ) .   Indeed, computing explicitly, we get that its numerator is
2 c 13 c 11 2 c 22 3 q 2 c 21 q 1 − 3 c 13 2 c 11 c 21 2 q 2 c 23 2 q 1 − 2 c 13 c 11 c 21 c 22 2 q 1 2 c 23 c 12 + 2 c 11 2 c 21 2 q 3 2 c 23 c 22 c 12 − c 13 c 11 2 c 22 4 q 1 2
− c 13 c 11 2 c 22 2 q 2 2 c 21 2 − c 13 c 11 2 q 3 c 23 q 2 c 22 c 21 2 − c 13 c 11 2 q 3 c 23 c 22 2 q 1 c 21 − c 11 2 q 3 c 22 3 c 12 q 1 c 21
+ 4 c 13 c 11 q 1 c 12 c 23 2 c 21 2 q 3 + c 13 c 11 c 21 3 q 2 2 c 23 c 12 − c 13 q 1 2 c 12 2 c 23 2 c 21 2 + c 11 3 c 22 3 q 3 2 c 21 + c 13 c 11 c 21 2 q 2 c 23 q 1 c 22 c 12
+ 4 c 13 2 c 11 c 21 c 22 q 1 2 c 23 2 − 3 c 13 c 11 2 c 21 2 q 3 2 c 23 2 + c 11 2 q 3 c 22 2 c 12 q 2 c 21 2 − 2 c 11 c 21 2 q 1 c 12 2 c 23 q 3 c 22 ,
which is an irreducible polynomial and does not divide ( 6 ).

4 Traces and Residues in the torus

In this section, we will compare our denominator formulas for traces in the torus with those that can be obtained by applying the results given in [CDS2] . As in Section  3 , we will be dealing with a system of k   generic Laurent polynomials f i : = ∑ a ∈ A i c i a t a   , where i = 1 , … , k ,   A i   is a finite subset of Z k   , and the c i a   's are indeterminates over Q .   For a given Laurent polynomial p   in S : = K [ t 1 , t 1 − 1 , … , t k , t k − 1 ] ,   where K   was defined in Section  3 , the global residue of the differential form φ p : = p f 1 … f k d t 1 t 1 ∧ … ∧ d t k t k   equals, with our notation,
R e s i d u e f T ( p ) : = T r a c e ( T i m e s p J f T ) , (7)
where J f T   denotes the affine toric Jacobian J f T : = det ( t j ∂ f i ∂ t j ) 1 ≤ i , j ≤ k .   In [CDS2] , formulas for the denominator of the rational expression ( 7 ) were proposed. In particular, for any Laurent monomial t a ∈ S   , by replacing p   with t a J f T   in ( 7 ), we get that T r a c e ( T i m e s t a ) = R e s i d u e f T ( t a J f T ) ,   and so, the formulas in [CDS2] can be used for computing the denominator of the trace of T i m e s t a .   Now, we will compare the denominator formula obtained in this way with our results in Section  3 .
Assume that, for i = 1 , . . . , k   , A i = Δ i ∩ Z k   for an integral polytope Δ i   in R k   and, without loss of generality, that A i ⊂ ( Z > 0 ) k   .
Under these assumptions, the support of each of the polynomials t j ∂ f i ∂ t j   ( j = 1 , . . . , k )   is A i   , and therefore, the support of J f T   is contained in Δ ∩ Z k   , where Δ : = Δ 1 + ⋯ + Δ k   .
Thus, in order to obtain a denominator for T r a c e ( T i m e s t a )   it suffices to get denominator formulas for the residues in the torus of those monomials t m   with m ∈ ( Δ ∩ Z k ) + a   .
First, we introduce some notation. For each facet of Δ   with primitive inward normal vector ω   , let a ω ∈ Z   be defined as a ω : = − min { 〈 b , ω 〉 : b ∈ Δ } ,   and for every m ∈ Z k   , let
μ ω − ( m ) : = − min { 0 , 〈 m , ω 〉 + a ω − 1 } ,
δ ω ′ ( m ) : = μ ω − ( m ) [ ω ⊥ : L ( A 1 ω , . . . , A k ω ) ] .
Then, [CDS2,Theorem3.2] states that ∏ ω R e s A 1 ω , . . . , A k ω ( f 1 ω , . . . , f k ω ) δ ω ′ ( m ) ,   where the product runs over all the primitive inward normal vectors of facets of Δ   , is a denominator for R e s i d u e f T ( t m )   . Therefore, if δ ω ′ : = max { δ ω ′ ( m ) : m ∈ ( Δ ∩ Z k ) + a } ,   the following polynomial is a denominator for T r a c e ( T i m e s t a ) = R e s i d u e f T ( t a J f T )   :
∏ ω R e s A 1 ω , . . . , A k ω ( f 1 ω , . . . , f k ω ) δ ω ′ .   Let us estimate the exponents δ ω ′   . For m ∈ ( Δ ∩ Z k ) + a   , write m = m Δ + a   with m Δ ∈ Δ ∩ Z k   . We have that 〈 m , ω 〉 + a ω − 1 = 〈 m Δ , ω 〉 + a ω + 〈 a , ω 〉 − 1 ≥ 〈 a , ω 〉 − 1   .
We will consider two cases separetely:
  • ∙ 〈 a , ω 〉 > 0   : for every m ∈ ( Δ ∩ Z k ) + a   , the previous inequality implies that 〈 m , ω 〉 + a ω − 1 ≥ 0   , and so, μ ω − ( m ) = 0   . Therefore, δ ω ′ = 0   .
  • ∙ 〈 a , ω 〉 ≤ 0   : taking m Δ ∈ Δ ∩ Z k   so that 〈 m Δ , ω 〉 + a ω = 0   , for m : = m Δ + a   , we get 〈 m , ω 〉 + a ω − 1 = 〈 a , ω 〉 − 1 ≤ − 1   . Then, μ ω − ( m ) = 1 − 〈 a , ω 〉 ≥ 1   and therefore, δ ω ′ = ( 1 − 〈 a , ω 〉 ) L ( A 1 ω , . . . , A k ω )   .
We deduce the following formula for a denominator of T r a c e ( T i m e s t a )   :
∏ ω : 〈 a , ω 〉 ≤ 0 R e s A 1 ω , . . . , A k ω ( f 1 ω , . . . , f k ω ) ( 1 − 〈 a , ω 〉 ) L ( A 1 ω , . . . , A k ω ) . (8)
Finally, we will restate the result in Proposition  3.5 in this context: here A = { a }   , A ′ = { 0 }   and A 0 = { 0 , a }   . The first resultant appearing in the factorization equals 1   . On the other hand, it follows from the definition that μ ω = − min { 0 , 〈 a , ω 〉 }   , and so, δ ω = − 〈 a , ω 〉 L ( A 1 ω , . . . , A k ω )   if 〈 a , ω 〉 ≤ 0   and δ ω = 0   otherwise. We conclude that
∏ ω : 〈 a , ω 〉 ≤ 0 R e s A 1 ω , . . . , A k ω ( f 1 ω , . . . , f k ω ) − 〈 a , ω 〉 L ( A 1 ω , . . . , A k ω ) (9)
is a denominator for T r a c e ( T i m e s t a )   .
By comparing ( 9 ) with ( 8 ) we get a slightly improvement on the exponent of each of the factors in the denominator.

5 Multidimensional Residues in C n  

In the case where the underlying variety is the zero locus of a regular sequence of n   polynomials in C [ x 1 , … , x n ]   without zeroes in the infinity, results of Jouanolou on generalized discriminants ([Jou] ) will allow us to use our formulas in order to recover known results about residues ([CDS1, CDS2] ).

5.1 The denominator of the residue

Let f : = ( f 1 , . . . , f n )   with f i : = ∑ | a | ≤ d i c i a x a   , i = 1 , . . . , n   , be a generic system of polynomials in K [ x 1 , . . . , x n ]   of respective degrees d 1 , . . . , d n   . Set J f : = det ( ∂ f i / ∂ x j )   for the Jacobian determinant of the system. Let us observe that deg ( J f ) = ρ : = ∑ i = 1 n d i − n   .
For every β ∈ ( Z ≥ 0 ) n   , the global residue associated with the data ( x β , f )   can be obtained as R e s i d u e f ( x β ) = T r a c e ( T i m e s x β / J f ) ,   where the linear maps in the right hand side of the equation are defined in the quotient ring K [ x 1 , . . . , x n ] / 〈 f 1 , . . . , f n 〉   . Applying Theorem  3 we obtain the following expression for the residue as a rational function in the coefficients of f   :
R e s i d u e f ( x β ) = ∂ R e s D , d 1 , . . . , d n ∂ c 0 β ( J f , f 1 , … , f n ) R e s D , d 1 , . . . , d n ( J f , f 1 , … , f n ) ,   where D : = max { | β | , ρ }   , R e s D , d 1 , . . . , d n   is the classic resultant of a generic system of n + 1   polynomials with respective degrees D , d 1 , . . . , d n   , and ∂ ∂ c 0 β   stands for the derivative with respect to the coefficient of the monomial x β   in the first polynomial.
Due to Proposition  3.5 , if f i 0 : = ∑ | a | = d i c i a x a   is the homogeneous part of degree d i   of the polynomial f i   , i = 1 , . . . , n   , the denominator of this expression factors as R e s D , d 1 , . . . , d n ( J f , f 1 , . . . , f n ) = R e s d 1 , . . . , d n ( f 1 0 , . . . , f n 0 ) D − ρ R e s ρ , d 1 , . . . , d n ( J f , f 1 , . . . , f n ) .   Now, according to [Jou] , the following identity holds:
R e s ρ , d 1 , . . . , d n ( J f , f 1 , . . . , f n ) = R e s d 1 , . . . , d n ( f 1 0 , . . . , f n 0 ) D i s c ( f ) .   Here, D i s c ( f )   denotes the discriminant of the polynomial system f = ( f 1 , . . . , f n )   . Then, we can factor the denominator of the residue further.
Let us recall that D i s c ( f )   is an irreducible polynomial in the coefficients of f   which vanishes if and only if the system f   has a multiple root or has infinitely many roots, and that the same happens to the polynomial appearing in the numerator of the residue (this is due to the so called “Principle of Continuity”, see [GH,p. 657] ). Being D i s c ( f )   an irreducible polynomial, we deduce that
R e s i d u e f ( x β ) = A β ( f ) R e s d 1 , . . . , d n ( f 1 0 , . . . , f n 0 ) D − ρ + 1 , (10)
where A β ( f ) ∈ K [ c i a ]   is a polynomial in the coefficients of f 1 , . . . , f n   .

5.2 An algebraic proof of the Euler-Jacobi vanishing theorem

The following result is very well known in the literature, see for instance [Mac] or [AGV,Chapter 5 ,Corollary 4 ] . We will recover it by using Identity ( 10 ) and algebraic methods.
Theorem 5.1 (Euler-Jacobi Formula). For a system f = ( f 1 , … , f n )   as before, and any polynomial h   of degree less than the degree of the Jacobian of the system, R e s i d u e f ( h ) = 0 .  
  • Proof. It suffices to show that R e s i d u e f ( x β ) = 0   for every monomial of degree at most ρ : = deg ( J f )   .
    For i = 1 , . . . , n   , let f t , i : = ∑ | a | ≤ d i c i a t d i − | a | x a ∈ K [ t ] [ x 1 , . . . , x n ]   and let f t   be the generic system f t : = ( f t , 1 , . . . , f t , n )   .
    Fix β ∈ ( Z ≥ 0 ) n   with | β | < ρ   . In what follows, we will relate the global residue of x β   with respect to the original system f   with its global residue with respect to the system f t   .
    First, let us observe that { ξ = ( ξ 1 , . . . , ξ n ) ∈ A n : f t ( ξ ) = 0 } = { t η = ( t η 1 , . . . , t η n ) ∈ A n : f ( η ) = 0 }   and that J f t ( t η ) = t ρ J f ( η )   , which implies that R e s i d u e f t ( x β ) = ∑ f t ( ξ ) = 0 ξ β J f t ( ξ ) = ∑ f ( η ) = 0 ( t η ) β t ρ J f ( η ) = t | β | − ρ ∑ f ( η ) = 0 η β J f ( η ) = t | β | − ρ R e s i d u e f ( x β ) .   On the other hand, taking into account that f i 0 = f t , i 0   , Identity ( 10 ) applied to system f t   states that R e s i d u e f t ( x β ) = A β ( f t ) R e s d 1 , . . . , d n ( f 1 0 , . . . , f n 0 ) D − ρ + 1 .   Finally, combining the previous identities we deduce:
    A β ( f t ) = t | β | − ρ A β ( f ) .   Now, A β ( f t )   is a polynomial in K [ t , c i a ]   , while A β ( f ) ∈ K [ c i a ]   does not depend on t   and | β | − ρ < 0   . Then, the above equality is only possible if A β ( f ) = 0   and so, R e s i d u e f ( x β ) = 0   .
References

  1. Alonso, M.-E.; Becker, E.; Roy, M.-F.; Wörmann, T. Zeros, multiplicities, and idempotents for zero-dimensional systems. Algorithms in algebraic geometry and applications (Santander, 1994), 1–15, Progr. Math., 143, Birkhäuser, Basel, 1996.
  2. Arnold, V. I.; Guseĭn-Zade, S. M.; Varchenko, A. N. Singularities of differentiable maps. Vol. I. The classification of critical points, caustics and wave fronts. Translated from the Russian by Ian Porteous and Mark Reynolds. Monographs in Mathematics, 82. Birkhäuser Boston, Inc., Boston, MA, 1985.
  3. Aĭzenberg, I. A.; Yuzhakov, A. P. Integral representations and residues in multidimensional complex analysis. Translated from the Russian by H. H. McFaden. Translation edited by Lev J. Leifman. Translations of Mathematical Monographs, 58. American Mathematical Society, Providence, RI, 1983.
  4. Becker, E.; Wöermann, T. On the trace formula for quadratic forms. Recent advances in real algebraic geometry and quadratic forms (Berkeley, CA, 1990/1991; San Francisco, CA, 1991), 271–291, Contemp. Math., 155, Amer. Math. Soc., Providence, RI, 1994.
  5. Cardinal, J. P.; Mourrain, B. Algebraic approach of residues and applications. The mathematics of numerical analysis (Park City, UT, 1995), 189–210, Lectures in Appl. Math., 32, Amer. Math. Soc., Providence, RI, 1996
  6. Cattani, E.; Dickenstein, A.; Sturmfels, B. Computing multidimensional residues. Algorithms in algebraic geometry and applications (Santander, 1994), 135–164, Progr. Math., 143, Birkhäuser, Basel, 1996.
  7. Cattani, E.; Dickenstein, A.; Sturmfels, B. Residues and resultants. J. Math. Sci. Univ. Tokyo 5 (1998), No. 1, 119–148.
  8. Cox, D.; Little, J.; O'Shea, D. Using algebraic geometry. Graduate Texts in Mathematics, 185. Springer-Verlag, New York, 1998.
  9. Díaz-Toca, Gema M.; González-Vega, L. An explicit description for the triangular decomposition of a zero-dimensional ideal through trace computations. Green, Edward L. (ed.) et al., Symbolic computation: Solving equations in algebra, geometry, and engineering. Proceedings of an AMS-IMS-SIAM joint summer research conference, Mount Holyoke College, South Hadley, MA, USA, June 11-15, 2000. Providence, RI: AMS, American Mathematical Society. Contemp. Math. 286, 21-35 (2001).
  10. Fitchas, N.; Giusti, M.; Smietanski, F. Sur la complexité du théorème des zéros. Approximation and optimization in the Caribbean, II (Havana, 1993), 274–329, Lang, Frankfurt am Main, 1995.
  11. Gel'fand, I. M.; Kapranov, M. M.; Zelevinsky, A. V. Discriminants, resultants, and multidimensional determinants. Mathematics: Theory & Applications. Birkhäuser Boston, Inc., Boston, MA, 1994. x+523 pp.
  12. Griffiths, Phillip; Harris, Joseph. Principles of algebraic geometry. Pure and Applied Mathematics. Wiley-Interscience [John Wiley & Sons], New York, 1978.
  13. Jeronimo, G.; Krick, T.; Sabia, J.; Sombra, M. The computational complexity of the Chow form. Found. Comput. Math. 4, No. 1, 41–117 (2004).
  14. Jouanolou, J.P. Course DEA, University of Strasbourg.
  15. Kunz, E. Kähler differentials. Advanced Lectures in Mathematics. Friedr. Vieweg & Sohn, Braunschweig, 1986.
  16. F. Macaulay. The algebraic theory of modular systems. Cambridge University Press, 1916.
  17. Minimair, M. Sparse resultant under vanishing coefficients. J. Algebraic Combin. 18 (2003), no. 1, 53–73.
  18. Pedersen, Paul. Calculating multidimensional symmetric functions using Jacobi's formula. Applied algebra, algebraic algorithms and error-correcting codes, Proc. 9th Int. Symp., AAECC-9, New Orleans/LA (USA) 1991, Lect. Notes Comput. Sci. 539, 304-317 (1991).
  19. Pedersen, P.; Sturmfels, B. Product formulas for resultants and Chow forms. Math. Z. 214 (1993), No. 3, 377–396.
  20. Philippon, P. Critères pour l'indépendance algébrique. Inst. Hautes Études Sci. Publ. Math. No. 64 (1986), 5–52.
  21. Sabia, J.; Solernó, P. Bounds for traces in complete intersections and degrees in the Nullstellensatz. Appl. Algebra Engrg. Comm. Comput. 6 (1995), no. 6, 353–376.
  22. Sturmfels, B. On the Newton polytope of the resultant. J. Algebr. Comb. 3, No. 2, 207–236 (1994).
  23. Tsikh, A. K. Multidimensional residues and their applications. Translated from the 1988 Russian original by E. J. F. Primrose. Translations of Mathematical Monographs, 103. American Mathematical Society, Providence, RI, 1992.

Carlos D'Andrea: Department of Mathematics, University of California, Berkeley, CA 94720, USA. E-mail: cdandrea@math.berkeley.edu.
Gabriela Jeronimo: Departamento de Matemática, FCEyN, Universidad de Buenos Aires, Ciudad Universitaria, 1428 Buenos Aires, Argentina. E-mail: jeronimo@dm.uba.ar.