The expected number of real roots of a multihomogeneous system of polynomial equations

The mean number of roots of a multihomogeneous system of polynomial equations (with respect to a natural distribution on the space of coefficient vectors) is shown to be at least as large as the square root of the generic number of complex roots, as determined by Bernshtein's theorem. We first extend the methods of Shub and Smale to the class of multihomogeneous systems of polynomial equations, yielding Theorem A, which is a formula expressing the mean number of real roots as a multiple of the mean absolute value of the determinant of a random matrix. Theorem B derives closed form expressions for the mean in special cases that include: (a) Shub and Smale's result that the expected number of real roots of the general homogeneous system is the square root of the generic number of complex roots given by Bezout's theorem; (b) Rojas' characterization of the mean number of real roots of an "unmixed" multihomogeneous system. Special properties of normal random variables are exploited to derive Theorem C, which gives recursive inequalities satisfied by the mean, and the bounds on the mean number of real roots (we also give an upper bound) are derived by comparing these with recursive equalities satisfied by the numbers given by Bernshtein's theorem.

[1]  Michiel Hazewinkel,et al.  Handbook of algebra , 1995 .

[2]  Vi︠a︡cheslav Leonidovich Girko,et al.  Theory of random determinants , 1990 .

[3]  N. Steenrod Topology of Fibre Bundles , 1951 .

[4]  G. Egorychev Van der Waerden Conjecture and Applications , 1996 .

[5]  Andrew McLennan,et al.  The maximum number of real roots of a multihomogeneous system of polynomial equations. , 1999 .

[6]  Alan Edelman,et al.  How many zeros of a random polynomial are real , 1995 .

[7]  R. Muirhead Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

[8]  A. Khovanskii Newton polyhedra and the genus of complete intersections , 1978 .

[9]  G. Ewald Combinatorial Convexity and Algebraic Geometry , 1996 .

[10]  S. Smale,et al.  Complexity of Bezout’s Theorem II Volumes and Probabilities , 1993 .

[11]  Andrew McLennan,et al.  The Maximal Number of Regular Totally Mixed Nash Equilibria , 1997 .

[12]  H. Fédérer Geometric Measure Theory , 1969 .

[13]  J. M. Rojas,et al.  On the Average Number of Real Roots of Certain Random Sparse Polynomial Systems , 1996 .

[14]  K. Farahmand On the Average Number of Real Roots of a Random Algebraic Equation , 1986 .

[15]  D. N. Bernshtein The number of roots of a system of equations , 1975 .

[16]  E. Kostlan On the Distribution of Roots of Random Polynomials , 1993 .

[17]  George Polya,et al.  On the Roots of Certain Algebraic Equations , 1932 .

[18]  Lenore Blum,et al.  Complexity and Real Computation , 1997, Springer New York.