21.06.2015 Views

Nonlinear Equations - UFRJ

Nonlinear Equations - UFRJ

Nonlinear Equations - UFRJ

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

[SEC. 1.2: SHORTCOMINGS OF BÉZOUT’S THEOREM 7<br />

Here is what happened: when n ≥ 2, no system of the form<br />

Ax − λx = 0 can be generic in the space of polynomials systems of<br />

degree (2, 2, · · · , 2, 1). This situation is quite common, and it pays<br />

off to refine Bézout’s bound.<br />

One can think of the system above as a bi-linear homogeneous<br />

system, of degree 1 in the variables x 1 , . . . , x n−1 , x n and degree 1 in<br />

variables λ, µ. The equations are now<br />

µAx − λx = 0.<br />

The eigenvectors x are elements of projective space P n and the<br />

eigenvalue is (λ : µ) ∈ P = P 1 . Examples of “ghost” roots in P n+1<br />

but not in P n−1 × P are, for instance, the codimension 2 subspace<br />

λ = µ = 0.<br />

In general, let n = n 1 + · · · + n s be a partition of n. We will<br />

divide variables x 1 , . . . , x n into s sets, and write x = (x 1 , . . . , x s ) for<br />

x i ∈ C ni . The same convention will hold for multi-indices.<br />

Theorem 1.5 (Multihomogeneous Bézout). Let n = n 1 + · · · + n s ,<br />

with n 1 , . . . , n s ∈ N. Let d ij ∈ Ϝ ≥0 be given for 1 ≤ i ≤ n and<br />

1 ≤ j ≤ s.<br />

Let B denote the coefficient of ω n1<br />

1 ωn2 2 · · · ωns s in<br />

n∏<br />

(d i1 ω 1 + · · · + d is ω s ) .<br />

i=1<br />

Then, for a generic choice of coefficients f ia ∈ C, the system of<br />

equations<br />

∑<br />

f 1 (x) = f 1a x a1<br />

1 · · · xas s<br />

|a 1|≤d 11<br />

.<br />

. |a s|≤d 1s<br />

f n (x) =<br />

∑<br />

f na x a1<br />

1 · · · xas s<br />

|a 1|≤d n1<br />

.<br />

.<br />

|a s|≤d ns

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!