Nonlinear Equations - UFRJ
Nonlinear Equations - UFRJ
Nonlinear Equations - UFRJ
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