On the Kostlan-Shub-Smale model for random polynomial systems. Variance of the number of roots

Journal of Complexity

Volumn 21, Issue 6, 2005, Pages 773-789

  Wschebor, Mario ^a  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

Author keywords

Random polynomial systems; Rice formula

Indexed keywords

DIFFERENTIAL EQUATIONS; NUMBER THEORY; POLYNOMIALS; PROBABILITY;

KOSTLAN-SHUB-SMALE HYPOTHESIS; RANDOM POLYNOMIAL SYSTEMS; RICE FORMULA;

MATHEMATICAL MODELS;

EID: 27844520953     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2005.05.005     Document Type: Article

References (9)

1. J.-M. Azaïs, and M. Wschebor On the distribution of the maximum of a Gaussian field with d parameters Ann. Appl. Probab. 15 1A 2005 254 278
2. J.-M. Azaïs, M. Wschebor, On the roots of a random system of equations, The theorem of Shub & Smale and some extensions, Found. Comput. Math. 5 (2) (2005) 125-1440.
3. L. Blum, F. Cucker, M. Shub, and S. Smale Complexity and Real Computation 1998 Springer New York (with a forward by R.M. Karp)
4. A. Edelman, and E. Kostlan How many zeros of a random polynomial are real? Bull. Amer. Math. Soc. (N.S.) 32 1 1995 1 37
5. W. Feller, An Introduction to Probability Theory and Its Applications, vol. II, Wiley, New York, 1966.
6. E. Kostlan On the distribution of roots of random polynomials M.W. Hirsch J.E. Mardsen M. Shub From Topology to Computation, Proceedings of the Smalefest 1993 419 431
7. E. Kostlan On the expected number of real roots of a system of random polynomial equations Foundations of Computational Mathematics, Hong Kong, 2000 2002 World Science Publishing River Edge, NJ 149 188
8. G. Malajovich, and J.M. Rojas High probability analysis of the condition number of sparse polynomial systems Theoret. Comput. Sci. 315 2004 525 555
9. M. Shub, and S. Smale Complexity of Bezout's theorem. II. Volumes and probabilities Computational Algebraic Geometry (Nice, 1992), Progress in Mathematics vol. 109 1993 Birkhäuser Boston, MA 267 285