Skip to main content
8 of 16
added a sparse example
Peter Mueller
  • 22.5k
  • 1
  • 75
  • 107

The quartic \begin{equation} f = x^4 - 7x^3y + 16x^2y^2 - 7xy^3 + y^4 + 2x^3 - 8x^2y - 8xy^2 + 2y^3 + x^2 - xy + y^2 \end{equation} has isolated local minima at the five places \begin{equation} (0, 0), (0, -1), (-1, 0), (2, 5), (5, 2). \end{equation} In order to prove the claim, one checks that the partial derivatives $\frac{\partial f}{\partial x}$ and $\frac{\partial f}{\partial y}$ vanish in these points, and that the Hessian is positive definite in these five points. A sufficient (and necessary) condition for that is that the traces and the determinants are positive.

If one carries out the calculation by hand, then using the symmetry $f(x,y)=f(y,x)$ allows us to check only $3$ points. Alternatively, the following Sage code verifies the example:

R.<x, y> = QQ[]
f = (x^4 - 7*x^3*y + 16*x^2*y^2 - 7*x*y^3 + y^4 + 2*x^3 - 
     8*x^2*y - 8*x*y^2 + 2*y^3 + x^2 - x*y + y^2)
fx, fy = f.derivative(x), f.derivative(y)
critical_points = ideal([fx, fy]).variety()
hesse = matrix(2, 2, [fx.derivative(x), fx.derivative(y),
                      fy.derivative(x), fy.derivative(y)])
minima = []
for cp in critical_points:
    h = hesse.substitute(cp)
    if h.trace() > 0 and h.det() > 0:
        minima.append(cp)
print(len(minima) == 5)

Remark 1: As pointed out by Jap88 in the comments, this example is difficult to visualize. The reason is that three saddle points are very close to three minima. The red and blue lines are the curves given by $\frac{\partial f}{\partial x}=0$ and $\frac{\partial f}{\partial y}=0$, respectively. The second and third picture zoom into those difficult places:enter image description here

Remark 2: If we measure the size of a polynomial by the sum of the absolute values of its coefficients, and look for quartic polynomials $f(x,y)$ with

  • integral coefficients,
  • $5$ integral local minima, one of which is $(0,0)$, and
  • which are symmetric in $x$ and $y$,

then I have numerical evidence that the example in the answer is optimal. However, there are nice examples with fewer terms, like \begin{equation} x^4 + 31x^2y^2 + y^4 + 108x^2y + 108xy^2 + 38x^2 + 52xy + 38y^2 \end{equation} with isolated local minima in $(0, 0)$, $(-1, 4)$, $(4, -1)$, $(-5, -4)$, $(-4, -5)$.

Remark 3: Conjecture 5.4 in this paper by Durfee et.al predicts that a quartic has at most $4$ isolated local minima. So this is a counterexample.

Remark 4: Theorem 3.1.6. of the paper Critical points of real polynomials ... by Shustin seems to claim that $5$ minima are possible. However, the "proof" given in Section 3.13 merely says "Assume that $d \le 4$. Then all the index distributions except [...] can be easily realized as it was explained above". I don't know what the author means by "above", as all the previous cases handle degrees $d\ge5$.

Peter Mueller
  • 22.5k
  • 1
  • 75
  • 107