Bernstein–Kushnirenko theorem
560 VIEWS
Everipedia is now IQ.wiki - Join the IQ Brainlist and our Discord for early access to editing on the new platform and to participate in the beta testing.

Bernstein–Kushnirenko theorem
Bernstein–Kushnirenko theorem

Bernstein–Kushnirenko theorem (also known as BKK theorem or Bernstein–Khovanskii–Kushnirenko theorem [1]), proven by David Bernstein[2] and Anatoli Kushnirenko[3] in 1975, is a theorem inalgebra. It states that the number of non-zero complex solutions of a system ofLaurent polynomialequations
is equal to themixed volumeof theNewton polytopesof the polynomials
, assuming that all non-zero coefficients of
are generic. A more precise statement is as follows:
Theorem statement
Let
be a finite subset of
Consider the subspace
of the Laurent polynomial algebra
consisting ofLaurent polynomialswhose exponents are in
. That is:
where for each
we have used the shorthand notation
to denote the monomial
Now take
finite subsets
with the corresponding subspaces of Laurent polynomials
Consider a generic system of equations from these subspaces, that is:
where each
is a generic element in the (finite dimensional vector space)
The Bernstein–Kushnirenko theorem states that the number of solutions
of such a system
is equal to
where
denotes the Minkowskimixed volumeand for each
is theconvex hullof the finite set of points
Clearly
is aconvex lattice polytope. It can be interpreted as theNewton polytopeof a generic element of the subspace
In particular, if all the sets
are the same
then the number of solutions of a generic system of Laurent polynomials from
is equal to
where
is the convex hull of
and vol is the usual
-dimensional Euclidean volume. Note that even though the volume of a lattice polytope is not necessarily an integer, it becomes an integer after multiplying by
.
Trivia
Kushnirenko's name is also spelt Kouchnirenko. David Bernstein is a brother of Joseph Bernstein. Askold Khovanskii has found about 15 different proofs of this theorem.[4]
References
[1]
Citation Linkopenlibrary.org*Cox, David A.; Little, John; O'Shea, Donal (2005), Using algebraic geometry, Graduate Texts in Mathematics, 185 (Second ed.), Springer, ISBN 0-387-20706-6
Sep 24, 2019, 6:05 PM
[2]
Citation Linkopenlibrary.orgBernstein, David N. (1975), "The number of roots of a system of equations", Funct. Anal. Appl., 9: 183–185
Sep 24, 2019, 6:05 PM
[3]
Citation Link//www.ams.org/mathscinet-getitem?mr=0419433Kouchnirenko, Anatoli G. (1976), "Polyèdres de Newton et nombres de Milnor", Inventiones Mathematicae, 32 (1): 1–31, doi:10.1007/BF01389769, MR 0419433
Sep 24, 2019, 6:05 PM
[4]
Citation Linkwww.ams.orgMoscow Mathematical Journal volume in honor of Askold Khovanskii (Mosc. Math. J., 7:2 (2007), 169–171)
Sep 24, 2019, 6:05 PM
[7]
Citation Linkwww.ams.orgMoscow Mathematical Journal volume in honor of Askold Khovanskii (Mosc. Math. J., 7:2 (2007), 169–171)
Sep 24, 2019, 6:05 PM
[8]
Citation Linken.wikipedia.orgThe original version of this page is from Wikipedia, you can edit the page right here on Everipedia.Text is available under the Creative Commons Attribution-ShareAlike License.Additional terms may apply.See everipedia.org/everipedia-termsfor further details.Images/media credited individually (click the icon for details).
Sep 24, 2019, 6:05 PM