- Membership
- MAA Press
- Meetings
- Competitions
- Community
- Programs
- Students
- High School Teachers
- Faculty and Departments
- Underrepresented Groups
- MAA Awards
- MAA Grants

- News
- About MAA

Publisher:

Birkhäuser

Publication Date:

2008

Number of Pages:

523

Format:

Paperback

Series:

Modern Birkhäuser Classics

Price:

39.95

ISBN:

9780817647704

Category:

Monograph

The Basic Library List Committee recommends this book for acquisition by undergraduate mathematics libraries.

[Reviewed by , on ]

David P. Roberts

10/24/2009

Israel M. Gelfand, perhaps more than any other twentieth-century mathematician, was known for the school he led. He was one of the great mathematicians who kept Soviet mathematics thriving through very difficult circumstances. MathSciNet records that Gelfand wrote more than 500 works with 150 coauthors covering 40 categories. A common theme of the Gelfand school is great depth presented in deceptively elementary language. A related theme is the use of algebraic techniques in settings such as differential equations where one might expect analytic techniques instead.

*Discriminants, Resultants, and Multidimensional Determinants*, joint with Mikhail M. Kapranov and Andrei V. Zelevinksy, first appeared in 1994. It is very much representative of the Gelfand school style. Discriminants and resultants of one-variable polynomials are well-known concepts, computable in a number of ways, including by ordinary determinants of square matrices. But what about the case of polynomials of more than one variable? The answer to this seemingly naive question is the elaborate and elegant theory presented in the book.

The authors are at great pains to be gentle to readers, but nonetheless I am sure that many potential readers would find the book itself intimidating. Accordingly in this review, I will highlight some important background, emphasize some of the more accessible topics, and indicate how the book fits into a larger program. I will focus on discriminants only, leaving resultants and determinants completely aside. Also the book uses "three main approaches" to its material: "a geometric approach via projective duality and associated hypersurfaces; an algebraic approach via homological algebra and determinants of complexes (Whitehead torsion); and a combinatorical approach via Newton polytopes and triangulation." The material in this review represents the third approach only.

**Degree. **When dealing with polynomials in one variable, an important notion is degree. For example, always assuming that printed coefficients are nonzero complex numbers, the polynomial f_{1}(x) = ax^{3} + bx^{2} + cx + d has degree three. As a warm-up to the material in the book, it is useful to reflect on how the notion of degree should be extended to polynomials in more variables. What would be the degree of say

f_{2}(x,y) = ay^{2} + bx^{3} + cxy + d or f_{3}(x,y) = axy^{2} + bx^{2} + cy + d?

A common response to this question would be to give the x-degree, y-degree and total degree. For f_{2} and f_{3} respectively, these numbers are (3,2,3) and (2,2,3).

This response is inadequate, as it does not fully capture the multidimensionality of the situation. To give a better response, let's first give ourselves extra flexiblity by allowing negative exponents as well. Given a Laurent polynomial f(x_{1},...,x_{m}), let A ⊂ **Z**^{m} be the set of exponents for which the corresponding coefficient is non-zero. A better response focuses on the *Newton polytope* associated to the polynomial, namely the convex hull Q of the set A of contributing exponents. Our three quadrinomial examples are illustrated by the following figure:

In this figure, the Q_{i} are drawn in turn, with each A_{i} indicated by a set of four small disks. The lower left disk of each Q_{i} is the origin of the ambient exponent space containing Q_{i}. Each disk is drawn accompanied by its associated monomial. Thus, for example, the monomial a x y^{2} of f_{3}(x,y) accompanies the top vertex of Q_{3} which is located at the point (1,2) of the Euclidean plane containing Q_{3}.

In general, it is best to view the polytope Q itself as the proper higher-dimensional analog of degree. One numerical aspect of Q that is particularly important is the *volume *Vol(Q), with volume being normalized by Vol([0,1]^{m}) = m! Another important numerical aspect of Q is the *count* #(Q), defined as the number of lattice points interior to Q. In the one-dimensional case, there is not much different between Q, Vol(Q), and #(Q): the first is an interval [u,v], the second is its length d=v–u, and the third is d–1. In higher dimensions, Q is a complicated object and Vol(Q) and #(Q) capture two of its simpler aspects. In the two-dimensional examples pictured above, one has Vol(Q_{2}) = 6, Vol(Q_{3}) = 5, and #(Q_{2}) = #(Q_{3}) = 1.

**Geometry. **The authors refer to the Newton polytope Q of a given Laurent polynomial f(x_{1},...,x_{m}) as a "magic crystal" which sheds light on f. So before getting to the book itself, it's best to give the reader of this review some feel for this remarkable "magic."

So given f(x_{1},...,x_{m}), let X be its zero-locus in the torus (**C**^{×})^{m}. As long as the coefficients (a,b,c,...) are chosen outside of a certain discriminant locus, then X is a smooth manifold with homeomorphism type independent of the coefficients. Its real topological dimension is 2(m–1). Since it is an affine variety, its Betti numbers b_{i} = dim_{Q} H^{i}(X,**Q**) can be non-zero only for 0 ≤ i ≤ m–1. Its Euler characteristic χ(X) = b_{0} – b_{1} + b_{2} – ... + (–1)^{m–1}b_{m–1} is given by the extremely simple formula

χ(X) = (–1)^{m–1} Vol(Q).

More subtly, but very importantly in algebraic geometry, each Betti number b_{i} decomposes as a sum of Hodge-Deligne numbers h_{i}^{p,q }∈ **Z**_{≥0} satisfying the symmetry h_{i}^{p,q} = h_{i}^{q,p}; here the indices p and q run over non-negative integers satisfying p+q ≤ i. The Hodge-Deligne number h_{m–1}^{m–1,0} is particularly well-behaved because it doesn't change when one replaces X by any of its compactifications. This Hodge number is also known as the geometric genus g(X) of X and one has the formula

g(X) = #(Q),

valid if m > 1. Further information about Hodge-Deligne numbers can be extracted from more subtle invariants of Q.

The last paragraph can be brought thoroughly down-to-earth in the cases m = 1 and m = 2. In the case m = 1, X consists of Vol(Q) distinct points, and so χ(X) = Vol(Q) is completely evident. In the case m = 2, X is a smooth genus #(Q) curve whose canonical smooth compactification is obtained by adding one point for each segment between lattice points on the boundary of Q. Thus X_{2} is a genus one curve with k_{2} = 2 + 3 + 1 = 6 punctures while X_{3} is also a genus one curve, but now one with k_{3} = 2 + 1 + 1 + 1 = 5 punctures. In each case, the general formula relating Euler characteristic, genus, and number of punctures is satisfied: χ = 2 – 2g – k. In general for m = 2, this geometric relation holds exactly because it is the translation of Pick's theorem for convex lattice polygons. In this setting m = 2, knowledge of Hodge-Deligne numbers comes down to knowledge of (g,k). The polytope Q contains this information and very much more. So too in higher dimensions: one can expect that the combinatorial object Q goes a long way towards describing the geometric object X.

**Discriminants. **Finally, with some comfort with and appreciation for Q, let's move to a central focus of the book. Our starting point now is A, a finite subset of **Z**^{m}. The polynomials giving rise to A as their set of contributing exponents are exactly the polynomials of the form f(x) = Σ_{a∈A} c_{a}x^{a} for c_{a} non-zero. Here we are using multi-index notation x=(x_{1},...,x_{m}), a=(a_{1},...,a_{m}), and x^{a} = x_{1}^{a1}... x_{m}^{am}. One can ask which of these give rise to a singular X. The answer is given by an explicit polynomial Δ_{A}({c_{a}}) ∈ Z[{c_{a}}], well-defined up to sign. The singular X then come from exactly those polynomials f(x) = Σ_{a∈A} c_{a}x^{a} with Δ_{A}({c_{a}})=0.

In the case m=1, the discriminant is computable as the resultant of f with its derivative f_{x}. In our cubic example,

Res_{x}(f_{1},f_{1x}) = c^{2}b^{2} – 4ac^{3} – 4b^{3}d + 18abcd – 27a^{2}d^{2} = Δ_{A1}(a,b,c,d).

In higher-dimensional cases, a tempting approach is to iterate the one-variable process. For example, eliminating y and then x in our second example yields

Res_{x}(Res_{y}(f_{2},f_{2x}), Res_{y}(f_{2},f_{2y})) = –3ab^{2}c^{4}d(c^{6} – 432a^{3}b^{2}d) ≈ Δ_{A2}(a,b,c,d).

Similarly, eliminating x and then y in our third example yields

Res_{y}(Res_{x}(f_{3},f_{3x}), Res_{x}(f_{3},f_{3y})) = 16a^{6}b^{6} (27bc^{4} + 64a^{2}d^{3}) ≈ Δ_{A3}(a,b,c,d).

As indicated by the last two displayed lines, the result of this iterative process is close to the desired discriminant. However this iteration is too naive: typically eliminating the variables in any order gets the right "main factor." However the "secondary factors" obtained from this process depend on the ordering of the variables and are often not right.

To properly define and then compute the correct Δ_{A}, one has to be much more sophisticated in the setting m>1. Some of the ideas in the passage from A to Δ_{A} go back to an 1848 paper of Cayley which "laid out the foundations of modern homological algebra." This "breathtaking" paper is reprinted in the back of the book and the authors say "We were happy to enter into spiritual contact with this great mathematician." Another complication, not suggested by our three examples, is that even very modest A can yield Δ_{A} having millions of terms.

**The secondary polytope. **We've discussed already that the study of any given multivariate polynomial should begin with a study of its Newton polytope. Applying this principle to the polynomial Δ_{A}, one gets its Newton polytope S_{A}, called the secondary polytope of A. The authors write that "It was a very surprising discovery for us" when they realized that secondary polytopes "admit a very nice combinatorial description."

To describe S_{A}, the authors describe its vertices, these being by definition in bijection with extreme monomials of Δ_{A}. The authors find that extreme monomials are indexed by "coherent" triangulations of Q with all vertices in A. Going a step beyond S_{A} toward Δ_{A} itself, the authors find that the extreme monomial corresponding to a coherent triangulation T is

± ∏_{σ∈T} Vol(σ)^{Vol(σ)} ∏_{a ∈A} c_{a}^{φT(a)}.

Here φ_{T}(a) is the sum of the volumes of the simplices σ incident on a.

The book presents a number of situations where the extreme monomial formula just displayed can be made much more explicit. We will present two of these situations here. The classical setting is the case when Q is one-dimensional. The setting of circuits is the case when S is one-dimensional. The one-dimensionality of one of the key polytopes, Q or S, keeps these two situations particularly simple.

**The classical case. **The classical case of degree d univariate polynomials has m=1 and A = {0,1,...,d}. In the case d=3 considered above, note first that all five terms in Δ_{1}(a,b,c,d) have total degree 4. Also if one gives a, b, c, and d weights 0, 1, 2, and 3 respectively, then all five terms have total weight 6. So the exponents i and j on the last two variables c and d determine the exponents on the first two variables a and b. We can therefore draw the secondary polytope S_{1} in the i–j plane as on the right below. The four A_{1}-triangulations of the primary polytope Q_{1} are all coherent and drawn to the left.

Note that the extreme-monomial formula gives four of the five terms, up to sign. Coefficients of interior terms are not covered by the theory presented in the book, and remain a mystery in general. Note also that the secondary polytope S_{1} is combinatorically equivalent to a square but not affinely equivalent to a square.

The case of general degree d with coefficients c_{0}, ..., c_{d} is similar. All terms have total degree 2d –2 . The sum of the indices on the 2d–2 factors is d(d–1). A-triangulations of Q = [0,d] are indexed by subsets of {1,...,d–1} and are all coherent. Accordingly, extreme monomials are indexed by subsets of {1,...,d–1} according to which a_{i} appear. The monomial indexed by {1,...,d–1} itself is c_{1}^{2} ... c_{d–1}^{2} . In general, listing out the exponents which appear in increasing order, to pass from the extreme monomial indexed by a set S = {...,u,v,w,...} to the extreme monomial indexed by S – {v} = {...,u,w,...} one replaces the factor c_{v}^{w–u} by the factor c_{u}^{w–v }c_{w}^{v–u}. The secondary polytope is thus combinatorially an (m–1)-dimensional cube. As d = 3, 4, 5, 6, 7, ... increases, the number of terms in the discriminant increases rapidly: 5, 16, 59, 246, 1103, ...

**The case of circuits. **If A lies on a j-dimensional hyperplane of **Z**^{m}, then one can reduce to the case of j variables. For A to not lie on a proper hyperplane one needs |A| ≥ m+1. The first case |A|=m+1 is highly non-trivial in some respects such as Hodge-Deligne numbers. However it is degenerate with respect to the discriminants and secondary polytopes, as discriminants are just 1.

The next case |A|=m+2 with A being an affine generating set for **Z**^{m} is particularly interesting; in this case A is called a circuit. The vertices of the secondary polytope inside its ambient lattice can be identified with simply {0,1} inside **Z**. Accordingly, the discriminant Δ_{A} then has just two terms, both given up to sign by the extreme monomial formula. The triangulations giving these terms in our second and third examples are as follows.

Δ_{A2} ^{ } |
= | 1^{1}2^{2}3^{3}a^{1+2}b^{1+3}c^{1+2+3}d^{2+3} – 6^{6}a^{6}b^{6}d^{6} |
Δ_{A3} ^{ } |
= | 1^{1}4^{4}a^{1+4}b^{4}c^{1}d^{1+4} + 2^{2}3^{3}a^{3}b^{2+3}c^{2+3}d^{2} |

= | 108a^{3}b^{4}c^{6}d^{5} – 46656 a^{6}b^{6}d^{6} |
= | 256a^{5}b^{4}c d^{5} + 108a^{3}b^{5}c^{5}d^{2} |
||

= | 108a^{3}b^{4}d^{5} (c^{6} – 432a^{3}b^{2}d). |
= | 4 a^{3}b^{4}c d^{2}(27bc^{4} + 64a^{2}d^{3}). |

Thus in each case the main factor agrees with the main factor as naively calculated previously by the iterated resultant procedure.

Via simple monomial coordinates changes, the isomorphism type of the curve defined by f_{2}(a,b,c,d;x,y)=0 depends only on t = –432a^{3}b^{2}c^{–6}d. Similarly, the isomorphism type of the curve defined by f_{3}(a,b,c,d;x,y)=0 depends only on t = –27a^{–1}bc^{2}d^{–2} The resulting one-parameter families of curves X_{t} are smooth for t ∈ **C**^{×} except for t=1. These families are both very closely related to classical hypergeometric functions of the type _{2}F_{1}(t). Similarly, a circuit in dimension m is closely related to a hypergeometric function of type _{m}F_{m–1}(t). The discriminant, as a function of the single variable t, is of the extremely simple form C t^{j}(t–1).

In general, the entire theory in the book can be "quantized": to a given A, one has a system of differential equations and Δ_{A} is only its "classical approximation." The authors are wise not to pursue this next level in the text itself, but readers should be aware that this larger theory is a primary motivation of the authors.

**Conclusion. **Of Gelfand's 500+ works, *Discriminants, Resultants, and Multidimensional Determinants *is currently the most cited on MathSciNet. A perusal of the long list of citations indicates the enormous influence of the book. Many of the citations are clearly in the framework set up by the book. Others go well beyond the book into fields as diverse as tropical geometry and mirror symmetry. Birkhäuser is not exaggerating when it calls *Discriminants, Resultants, and Multidimensional Determinants *a "modern classic."

David Roberts is a professor of mathematics at the University of Minnesota, Morris.

Preface.- Introduction.- General Discriminants and Resultants.- Projective Dual Varieties and General Discriminants.- The Cayley Method of Studying Discriminants.- Associated Varieties and General Resultants.- Chow Varieties.- Toric Varieties.- Newton Polytopes and Chow Polytopes.- Triangulations and Secondary Polytopes.- A-Resultants and Chow Polytopes of Toric Varieties.- A-Discriminants.- Principal A-Discriminants.- Regular A-Determinants and A-Discriminants.- Classical Discriminants and Resultants.- Discriminants and Resultants for Polynomials in One Variable.- Discriminants and Resultants for Forms in Several Variables.- Hyperdeterminants.- Appendix A. Determinants.- Appendix B. A. Cayley: On the Theory of Elimination.- Bibliography.- Notes and References.- List of Notation.- Index

- Log in to post comments